ÇѱÛÁ¦¸ñ(Korean Title) |
Àú¸éÀû RSA¸¦ À§ÇÑ È¿À²ÀûÀÎ Montgomery °ö¼À±â Çϵå¿þ¾î ¼³°è |
¿µ¹®Á¦¸ñ(English Title) |
Hardware Design of Efficient Montgomery Multiplier for Low Area RSA |
ÀúÀÚ(Author) |
Richard B. Nti
·ù±¤±â
Richard B. Nti
Kwangki Ryoo
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 21 NO. 02 PP. 0575 ~ 0577 (2017. 10) |
Çѱ۳»¿ë (Korean Abstract) |
°ø°³ Å° ¾Ïȣȿ¡¼ RSA ¾Ë°í¸®ÁòÀº ¿¬»ê½Ã°£ÀÌ ³ôÀº modular Áö¼ö ¿¬»êÀ» »ç¿ëÇÑ´Ù. RSAÀÇ modular Áö¼ö ¿¬»êÀº ¹Ýº¹µÇ´Â modular °ö¼ÀÀ» ÅëÇØ ¿¬»êÇÑ´Ù. ºü¸¥ Çص¶ ¹× ¾ÏÈ£È ¼Óµµ¸¦ °¡Áö´Â ³ôÀº È¿À²ÀÇ RSA ¾Ë°í¸®ÁòÀ» À§ÇØ ¼ö³â°£ ºü¸¥ modular °ö¼À ¾Ë°í¸®ÁòÀÌ ¿¬±¸µÇ¾ú´Ù. ±×·¯³ª, Montgomery °ö¼ÀÀº Ãß°¡ÀûÀÎ ÇÇ¿¬»êÀÚ(¹Ýº¹ ·çÇÁ°¡ ÀÖ´Â 3°³ÀÇ ÇÇ¿¬»çÀÚ)¿¡ ÀÇÇØ Ä³¸® ÀüÆÄ Áö¿¬ÀÌ ¹ß»ýµÇ´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. º» ³í¹®¿¡¼´Â RSA ¾ÏÈ£È ½Ã½ºÅÛÀÇ °¡º¿î ¾îÇø®ÄÉÀ̼ÇÀ» À§ÇÑ Montgomery °ö¼ÀÀÇ ¸éÀûÀ» ÁÙÀÌ´Â Çϵå¿þ¾î ±¸Á¶¸¦ Á¦¾ÈÇÑ´Ù. Á¦¾ÈµÈ Çϵå¿þ¾î ±¸Á¶´Â 90nm ¼¿ ¶óÀ̺귯¸® °øÁ¤¿¡¼ ÇÕ¼ºÇÑ °á°ú 884.9MHz¿¡¼ 84k °ÔÀÌÆ® ¼ö¸¦ °¡Áö¸ç, 250MHz¿¡¼ 56k °ÔÀÌÆ® ¼ö¸¦ °¡Áø´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
In public key cryptography such as RSA, modular exponentiation is the most time-consuming operation. RSA¡¯s modular exponentiation can be computed by repeated modular multiplication. To attain high efficiency for RSA, fast modular multiplication algorithms have been proposed to speed up decryption/encryption. Montgomery multiplication is limited by the carry propagation delay from the addition of long operands. In this paper, we propose a hardware structure that reduces the area of the Montgomery multiplication implementation for lightweight applications of RSA. Experimental results showed that the new design can achieve higher performance and reduce hardware area. A frequency of 884.9MHz and 250MHz were achieved with 84K and 56K gates respectively using the 90nm technology.
|
Å°¿öµå(Keyword) |
Public key cryptography
RSA
modular multiplication
CSA
Montgomery multiplication
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|