¢º ÀÛÀº e¸¦ »ç¿ëÇÑ °æ¿ì
¾ÏÈ£È °úÁ¤¿¡¼ È¿À²¼º Çâ»óÀ» À§ÇÏ¿© ÀÛÀº Áö¼ö e(¿¹¸¦ µé¾î e=3)¸¦ »ç¿ëÇÏ´Â °æ¿ì¿¡ ´ëÇÏ¿© »ý°¢ÇØ º¸ÀÚ. ¸¸¾à »ç¿ëÀÚ A°¡ °°Àº ¸Þ½ÃÁö mÀ» 3¸íÀÇ »ç¿ëÀÚ¿¡°Ô º¸³½´Ù¸é ´ÙÀ½°ú °°Àº ¾ÏÈ£¹®À» º¸³»¾ß ÇÑ´Ù. °¢ »ç¿ëÀÚÀÇ °ø°³Å°´Â 3)À̶ó ÇÏÀÚ.
¡ë mod , i ¡ë 1, 2, 3
, , ´Â ³ôÀº È®·ü·Î ¼·Î ¼ÒÀ̹ǷΠGauss ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ´ÙÀ½ ½ÄÀ» ¸¸Á·ÇÏ´Â x¸¦ ±¸ÇÒ ¼ö ÀÖ´Ù.
x ¡ë mod
x ¡ë mod
x ¡ë mod
À̹ǷΠx ¡ëÀÌ´Ù. ±×·¯¹Ç·Î 3Â÷ ¹æÁ¤½ÄÀ» Ç®¾î mÀ» ±¸ÇÒ ¼ö ÀÖ´Ù. µû¶ó¼, ÀÛÀº e¸¦ »ç¿ëÇÏ´Â °ÍÀº ¹®Á¦°¡ »ý±æ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§Çؼ´Â ¸Þ½ÃÁö m¿¡ ·£´ýºñÆ®(64ºñÆ® Á¤µµ)¸¦ ÆеùÇÏ´Â °Íµµ ÇÑ °¡Áö ¹æ¹ýÀÌ µÉ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ °æ¿ì Broacasting ½Ã °¢°¢ ´Ù¸¥ ·£´ý ¼ö¸¦ »ç¿ëÇÏ¸é ¹®Á¦°¡ ¾ø´Ù. ¶ÇÇÑ ÀÛÀº ¸Þ½ÃÁö mÀ» ¾²´Â °Íµµ ¹®Á¦°¡ µÉ ¼ö ÀÖÀ¸³ª, ÀÌ·¯ÇÑ ¹®Á¦µµ ·£´ý ºñÆ®¸¦ ÆеùÇÏ¿© ÇØ°áÇÒ ¼ö ÀÖ´Ù.
¢º Forward Search °ø°Ý
¸¸¾à ¸Þ½ÃÁö °ø°£ÀÌ À۰ųª ¿¹»ó °¡´ÉÇÑ °æ¿ì Àü¼öÁ¶»ç °ø°Ý(brute force attack)ÀÌ °¡´ÉÇÏ´Ù. ÀÌ·± ¹®Á¦ ¶ÇÇÑ ·£´ý ºñÆ®¸¦ ÆеùÇÏ¿© ÇØ°áÇÒ ¼ö ÀÖ´Ù.
¡¦(»ý·«)
|