Çѱ۳»¿ë (Korean Abstract) |
Åõ¿µ(projective) ÁÂÇ¥°è¸¦ ÀÌ¿ëÇÑ ½ºÄ®¶ó °ö¼À(scalar multiplication) ¿¬»êÀ» Áö¿øÇÏ´Â 224-ºñÆ® Ÿ¿ø°î¼± ¾ÏÈ£(Elliptic Curve Cryptography; ECC) ÇÁ·Î¼¼¼ÀÇ ¼³°è¿¡ ´ëÇØ ±â¼úÇÑ´Ù. ¼Ò¼öü GF(p)»óÀÇ µ¡¼À, »¬¼À, °ö¼À µîÀÇ À¯ÇÑü ¿¬»êÀ» Áö¿øÇϸç, ¿¬»ê·®°ú Çϵå¿þ¾î ÀÚ¿ø¼Ò¸ð°¡ Å« ³ª´°¼À ¿¬»êÀ» Á¦°ÅÇÔÀ¸·Î½á Çϵå¿þ¾î º¹Àâµµ¸¦ °¨¼Ò½ÃÄ×´Ù. ¼öÁ¤µÈ Montgomery ladder ¾Ë°í¸®µëÀ» ÀÌ¿ëÇÏ¿© ½ºÄ®¶ó °ö¼À ¿¬»êÀ» Á¦¾îÇÏ¿´À¸¸ç, ´Ü¼ø Àü·ÂºÐ¼®¿¡ º¸´Ù ¾ÈÀüÇÏ´Ù. ½ºÄ®¶ó °ö¼À ¿¬»êÀº ÃÖ´ë2,615,201 Ŭ·Ï »çÀÌŬÀÌ ¼Ò¿äµÈ´Ù. ¼³°èµÈ ECC-P224 ÇÁ·Î¼¼¼´Â Xilinx ISimÀ» ÀÌ¿ëÇÑ ±â´É°ËÁõÀ» ÇÏ¿´´Ù. Xilinx Virtex5 FPGA µð¹ÙÀ̽º ÇÕ¼º°á°ú 7,078 ½½¶óÀ̽º·Î ±¸ÇöµÇ¾úÀ¸¸ç, ÃÖ´ë 79 MHz¿¡¼ µ¿ÀÛÇÏ¿´´Ù.
|