Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2005.11a
- /
- Pages.813-816
- /
- 2005
A Study on FPGA Implementation of Radix-16 Montgomery Modular Multiplication and Comparison of Power Dissipation
Radix-16 Montgomery Modular 곱셈 알고리즘의 FPGA 구현과 전력 소모 비교에 관한 연구
- Kim, Pan-Ki (School of Computing, Soongsil University) ;
- Kim, Ki-Young (School of Computing, Soongsil University) ;
- Kim, Seok-Yoon (School of Computing, Soongsil University)
- Published : 2005.11.26
Abstract
In last several years, the need for the right of privacy and mobile banking has increased. The RSA system is one of the most widely used public key cryptography systems, and its core arithmetic operation IS modular multiplication. P. L. Montgomery proposed a very efficient modular multiplication technique that is well suited to hardware implementation. In this paper, the montgomery modular multiplication algorithms(CIOS, SOS, FIOS) , developed by Cetin Kaya Koc, is presented and implemented using radix-16 and Altera FPGA. Also, we undertake comparisons of power dissipation using Quatrus II PowerPlay Power Analyzer.
Keywords