摘要
密码技术是保障信息安全的核心技术,其中公钥密码得到了广泛应用,其基本运算中的乘法运算是最耗时、最关键的运算,设计高效的乘法器对公钥密码的有效实现具有重要意义。为提高公钥密码的计算速率,设计了一种高效且适合于现场可编程门阵列(Field Programmable Gate Array,FPGA)内并行计算、多核调用的Montgomery模乘设计方法,该方法通过预计算的方式减少一次模乘计算耗用的时间,通过查表替代实时计算的方式减少对FPGA内部逻辑资源的占用,详细介绍了所研究、设计的内容及方法的思想、原理和工程实现结果,并从FPGA的资源和速度2个方面与其他文献进行了对比分析,给出了对工作的总结和未来应用展望。
Cryptography is the core technology to ensure information security,in which public key cryptography is widely used,and the multiplication operation in its basic operation is the most timeconsuming and critical operation,so it is of great significance to design and achieve an efficient multiplier for the effective implementation of public key cryptography.In order to improve the computing speed of public key cryptography,this paper proposes a Montgomery modular multiplication method that is efficient and suitable for parallel computing and multi-core invocation in FPGA.The method reduces the time spent on the modular multiplication operation by pre-computing,and reduces the use of logic resources inside the FPGA by replacing real-time computing with table lookup.This paper also describes in detail the idea,principle and implementation method of the scheme,and gives a comparative analysis with other methods in terms of both resources and speed of FPGA,and gives a summary of the work and an outlook for future applications.
作者
刘贺
王小骥
刘星江
杨竞
LIU He;WANG Xiaoji;LIU Xingjiang;YANG Jing(No.30 Institute of CETC,Chengdu Sichuan 610041,China)
出处
《信息安全与通信保密》
2024年第5期54-61,共8页
Information Security and Communications Privacy
