搜索到163篇“ MONTGOMERY模乘“的相关文章
- 一种适用于FPGA实现的Montgomery模乘设计方法
- 2024年
- 密码技术是保障信息安全的核心技术,其中公钥密码得到了广泛应用,其基本运算中的乘法运算是最耗时、最关键的运算,设计高效的乘法器对公钥密码的有效实现具有重要意义。为提高公钥密码的计算速率,设计了一种高效且适合于现场可编程门阵列(Field Programmable Gate Array,FPGA)内并行计算、多核调用的Montgomery模乘设计方法,该方法通过预计算的方式减少一次模乘计算耗用的时间,通过查表替代实时计算的方式减少对FPGA内部逻辑资源的占用,详细介绍了所研究、设计的内容及方法的思想、原理和工程实现结果,并从FPGA的资源和速度2个方面与其他文献进行了对比分析,给出了对工作的总结和未来应用展望。
- 刘贺王小骥刘星江杨竞
- 关键词:现场可编程门阵列MONTGOMERY模乘预计算
- 一种基于多字长乘法指令的Montgomery模乘快速计算方法
- 本发明涉及公钥密码体制领域,尤其涉及一种基于多字长乘法指令的Montgomery模乘快速计算方法。所述方法包括:确定Montgomery模乘的输入参数;将Montgomery模乘的多精度乘法运算和约减运算分别拆分为三类分...
- 石佳曾学文
- 一种基于加速Montgomery模乘运算的SM2签名方法
- 本发明涉及一种基于加速Montgomery模乘运算的SM2签名方法,属于数据加密技术领域。方法包括:获取待签名消息M和椭圆曲线系统参数;基于椭圆曲线系统参数的椭圆曲线基点G和生成的随机数k,使用改进的Montgomery...
- 郑丽娟林齐平李晓千李鸿利刘承乐
- 一种基于NLP表征的高性能Montgomery模乘方法
- 本发明公开了一种基于NLP表征的高性能Montgomery模乘方法,输入a,b的乘积T;其中T<Sub>H</Sub>为T的高256位,T<Sub>L</Sub>为T的带有进位信号的低257位部分;计算TL、p的乘积M,...
- 葛伟张焕卿刘殊赫徐步青
- 一种基于多字长乘法指令的Montgomery模乘快速计算方法
- 本发明涉及公钥密码体制领域,尤其涉及一种基于多字长乘法指令的Montgomery模乘快速计算方法。所述方法包括:确定Montgomery模乘的输入参数;将Montgomery模乘的多精度乘法运算和约减运算分别拆分为三类分...
- 石佳曾学文
- 一种适用于嵌入式系统的Montgomery模乘计算方法
- 本发明公开了一种适用于嵌入式系统的Montgomery模乘计算方法,所述方法包括:多精度乘法和Montgomery约减;对于多精度乘法和Montgomery约减两部分均采用混合扫描的方式进行计算,内部循环使用操作数扫描的...
- 曾学文李杨叶晓舟
- 一种面向ECC的双域并行度可变的Montgomery模乘电路
- 本发明提出了一种面向ECC(椭圆曲线密码)可伸缩串并混合并行度可变的双域Montgomery模乘电路电路,它由控制模块、Memory、寄存器组和双域流水线乘法单元组成,支持Montgomery模乘运算并行度可变,灵活的均...
- 葛伟陆启乐杨锦江明畅赵利锋杨军陆生礼
- 一种适用于嵌入式系统的Montgomery模乘计算方法
- 本发明公开了一种适用于嵌入式系统的Montgomery模乘计算方法,所述方法包括:多精度乘法和Montgomery约减;对于多精度乘法和Montgomery约减两部分均采用混合扫描的方式进行计算,内部循环使用操作数扫描的...
- 曾学文李杨叶晓舟
- 面向嵌入式处理器的优化Montgomery模乘算法被引量:1
- 2017年
- 针对嵌入式系统中频繁的内存存取影响Montgomery模乘算法效率的问题,提出了一种优化的分离连续操作数缓存算法。该算法基于连续操作数缓存算法并进行优化,应用于计算多精度乘法和约减两部分,将整个计算分块使得每块内操作数只被加载一次;为了不破坏操作数加载的连续性,在多精度乘法和约减之间采用分离集成的方式;通过动态地使用寄存器和有效的缓存操作数来减少嵌入式系统中算法使用内存存取操作的总量,实现提高模乘算法效率的目的。实验结果表明:在使用MIPS64架构的处理器上,当模数为1 024bit时,与应用广泛的粗粒度集成操作数扫描算法相比,该算法的效率提高了4.17%。在嵌入式系统中,可将该算法应用于公钥密码体系中的模乘运算,在提高模乘效率的同时提高公钥密码算法的运算效率。
- 李杨王劲林叶晓舟曾学文
- 关键词:MONTGOMERY模乘嵌入式系统
- 一种面向ECC的双域并行度可变的Montgomery模乘电路
- 本发明提出了一种面向ECC(椭圆曲线密码)可伸缩串并混合并行度可变的双域Montgomery模乘电路电路,它由控制模块、Memory、寄存器组和双域流水线乘法单元组成,支持Montgomery模乘运算并行度可变,灵活的均...
- 葛伟陆启乐杨锦江明畅赵利锋杨军陆生礼