A hardware design for modular exponentiation of big number
Yujie Zhou
Abstract
Yujie Zhou
Abstract
This paper presents a hardware design for modular exponentiation of big number,in which modular multiplication is based on the modified Montgomery arithmetic(radix-2).It adopts a systolic modular multiplication structure and brings forward a new serial structure trigger at dual-edge of clock,which can save (area) and achieve high clock frequency at the same time.The modular exponentiation part of the design is based on the M-ary arithmetic,which can save times of calculation.Also it has compared the speed with that of the design based on the common used L-R arithmetic.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper presents a hardware design for modular exponentiation of big number,in which modular multiplication is based on the modified Montgomery arithmetic(radix-2).It adopts a systolic modular multiplication structure and brings forward a new serial structure trigger at dual-edge of clock,which can save (area) and achieve high clock frequency at the same time.The modular exponentiation part of the design is based on the M-ary arithmetic,which can save times of calculation.Also it has compared the speed with that of the design based on the common used L-R arithmetic.
Key concepts: Modular exponentiation, Exponentiation, Modular arithmetic, Arithmetic, Computer science, Modular design, Multiplication (music), Computer hardware