TY - GEN
T1 - Research in fast modular exponentiation algorithm based on FPGA
AU - Li, Shu
AU - Tian, Jianwei
AU - Zhu, Hongyu
AU - Tian, Zheng
AU - Qiao, Hong
AU - Li, Xi
AU - Liu, Jie
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/4
Y1 - 2019/4
N2 - Modular exponentiation of large number is widely applied in public-key cryptosystem, also the bottleneck in the computation of public-key algorithm. Modular multiplication is the key calculation in modular exponentiation. An improved Montgomery algorithm is utilized to achieve modular multiplication and converted into systolic array to increase the running frequency. A high efficiency fast modular exponentiation structure is developed to bring the best out of the modular multiplication module and enhance the ability of defending timing attacks and power attacks. For 1024-bit key operands, the design can be run at 170MHz and finish a modular exponentiation in 4,402,374 clock cycles.
AB - Modular exponentiation of large number is widely applied in public-key cryptosystem, also the bottleneck in the computation of public-key algorithm. Modular multiplication is the key calculation in modular exponentiation. An improved Montgomery algorithm is utilized to achieve modular multiplication and converted into systolic array to increase the running frequency. A high efficiency fast modular exponentiation structure is developed to bring the best out of the modular multiplication module and enhance the ability of defending timing attacks and power attacks. For 1024-bit key operands, the design can be run at 170MHz and finish a modular exponentiation in 4,402,374 clock cycles.
KW - FPGA
KW - Modular exponentiation on large number
KW - Montgomery modular multiplication
KW - Public-key cryptography
KW - Systolic array
UR - https://www.scopus.com/pages/publications/85074115368
U2 - 10.1109/ICMTMA.2019.00024
DO - 10.1109/ICMTMA.2019.00024
M3 - 会议稿件
AN - SCOPUS:85074115368
T3 - Proceedings - 2019 11th International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2019
SP - 79
EP - 82
BT - Proceedings - 2019 11th International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2019
Y2 - 28 April 2019 through 29 April 2019
ER -