[º¸¾È´º½º= ±è±¤Á¶ KAIST Àü»êÇкΠÁ¤º¸º¸È£´ëÇпø ±³¼ö] 21¼¼±â¿¡ µé¾î¿Í Á¾·¡ÀÇ À¯¡¤¹«¼± Á¤º¸ ½Ã½ºÅÛ¿¡ Ŭ¶ó¿ìµå ¹× SNS µîÀÇ »õ·Î¿î Á¤º¸ ½Ã½ºÅÛÀÌ º¸±ÞµÇ¸é¼ »çÀ̹ö °ø°£»ó¿¡ »óÈ£ ÀÇ»ç Àü´Þ ¹× ¿¬°á Æí¸®¼ºÀÌ Áõ´ëµÈ ¹Ý¸é, À̸¦ ³ë¸° °ø°Ý°ú º¸¾ÈÀ§ÇùÀº Á¡Á¡ ´õ º¹ÀâÈ¡¤Áö´ÉÈ¡¤Á¶Á÷ÈÇÏ°í ÀÖ´Ù.
ÇöÀç »ç¿ë ÁßÀÎ ¾ÏÈ£¿Í ÀÎÁõ¹æ½ÄÀº °ø°Ý¿¡ ¼º°øÇϸé ÀϹÝÀûÀ¸·Î ¾ÈÀü¼ºÀ» °ÈÇϱâ À§ÇØ Å°ÀÇ Å©±â µî°ú °°ÀÌ ºñµµ º¯¼ö¸¦ ´Ü¼ø Áõ°¡½ÃÅ°´Â ¹æ¹ýÀÇ ¡®»çÈľà¹æ¹®¡¯½Ä ´ëÀÀ±â¼ú·Î ´ëóÇÏ°í ÀÖ´Ù.
¿ì¸®°¡ ÇöÀç ÀüÀÚ»ó°Å·¡, ÀüÀÚ°áÁ¦, À¥ º¸¾È µî¿¡ »ç¿ëµÇ´Â ¾ÏÈ£ ½Ã½ºÅÛ Áß Àü ¼¼°è¿¡¼ °¡Àå ³Î¸® »ç¿ëµÇ´Â °ø°³Å° ¾ÏÈ£ ½Ã½ºÅÛÀÎ DH(Diffie Hellman) Å° °øÀ¯ ¹æ½Ä°ú RSA(Rivest, Shamir, Adlemann) °ø°³ Å° ½Ã½ºÅÛÀÌ´Ù. ÀÌ ¹æ½ÄÀº 1970³â´ë Á߹ݿ¡ ¼³°èµÅ ¼Û¡¤¼ö½ÅÀÚ °£ÀÇ º¸¾ÈÅë½Å¿¡ ¿ä±¸µÇ´Â ºñ¹Ð Å°ÀÇ ¾ÈÀüÇÑ Àü¼Û, ÀüÀÚ¹®¼ÀÇ µðÁöÅÐ ¼¸í, °³ÀÎ ½Äº°, ºÎÀÎ ¹æÁö µîÀ» ¸ñÀûÀ¸·Î ±¹°¡¸Á, ±¹¹æ¸Á, ±ÝÀ¶¸Á µî Á¤º¸Åë½Å Àü ºÐ¾ß¿¡ °ÉÃÄ ³Î¸® ¾²ÀÌ°í ÀÖ´Ù.
ÀÌ·¯ÇÑ RSA °ø°³Å° ¾ÏÈ£, DH ¹æ½Ä, Ÿ¿ø°î¼± ¾ÏÈ£ µîÀº ÁØÁö¼öÀû(sub-exponential) °è»ê½Ã°£ÀÌ ¼Ò¿äµÇ´Â ¼ÒÀμöºÐÇØ ¹®Á¦ ¶Ç´Â ÀÌ»ê´ë¼ö ¹®Á¦¿¡ ¾ÏÈ£ÇÐÀû ¾ÈÀü¼ºÀÇ ±Ù°£À» µÎ°í ÀÖ´Ù.
±×·¯³ª ¼ÒÀμöºÐÇØ ¹× ÀÌ»ê´ë¼ö ¾Ë°í¸®ÁòÀÌ Á¡Á¡ °³¼±µÇ°í ÀÖ´Ù´Â Á¡°ú ÄÄÇ»ÅÍ ¼º´ÉÀÌ 1³â ¹Ý¸¶´Ù 2¹è¾¿ »¡¶óÁø´Ù´Â ¹«¾îÀÇ ¹ýÄ¢¿¡ ÀÇÇÑ µðÁöÅÐ ÄÄÇ»ÅÍ °è»ê´É·ÂÀÇ ±Þ¼ÓÇÑ Çâ»óÀ¸·Î, 1991³â¿¡ 330ºñÆ® Á¤¼öÀÇ ¼ÒÀμöºÐÇØ°¡, 2005³â¿¡´Â 660ºñÆ® Á¤¼öÀÇ ¼ÒÀμöºÐÇØ°¡ °¡´ÉÇØÁ³´Ù. 2018³â¿¡´Â 1,024ºñÆ® Á¤¼ö°¡ ¼ÒÀμöºÐÇØ°¡ °¡´ÉÇØÁú °ÍÀ¸·Î ¿¹ÃøµÅ ÇöÀç Å°ÀÇ Å©±â°¡ 2,048ºñÆ® ÀÌ»óÀÎ Á¤¼ö¸¦ »ç¿ëÇØ¾ß RSAÀÇ ¾ÏÈ£ÇÐÀû ¾ÈÀü¼ºÀ» º¸Àå ¹ÞÀ» ¼ö ÀÖÀ¸·Î º¸ÀδÙ.
ÇÑÆí, 1984³â ¼î¾î(Shor)´Â ÀÌ·¯ÇÑ ¡®Á¤¼ö·Ð ¹®Á¦¿¡ ±Ù°£À» µÐ °ø°³Å° ¾ÏÈ£¹æ½Ä¡¯¿¡ ´ëÇØ ¾çÀÚÄÄÇ»Å͸¦ »ç¿ëÇÒ ¼ö ÀÖ´Ù´Â °¡Á¤ ÇÏ¿¡ ¡®¹®Á¦ÀÇ Å©±â¿¡ °ü°è¾øÀÌ ºü¸¥ ½Ã°£ ³»¿¡ ¼ÒÀμöºÐÇØ ¹× ÀÌ»ê´ë¼ö ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö Àִ¡¯ ¾Ë°í¸®ÁòÀ» Á¦½ÃÇß´Ù.
¡ãij³ª´Ù D-Wave»ç¿¡¼ Á¦ÀÛÇÑ 512 qubit ¾çÀÚÄÄÇ»ÅÍ
´ç½Ã¿¡´Â ¾çÀÚÄÄÇ»ÅÍÀÇ ±¸ÇöÀÌ ¾î·Á¿ö ¼î¾îÀÇ ÁÖÀåÀº ÀÌ·ÐÀûÀÎ ¿¬±¸¿¡ ºÒ°úÇß´Ù. ±×·¯³ª 2014³â ij³ª´ÙÀÇ D-Wave »ç´Â À§ ±×¸²°ú °°ÀÌ ¼¼°è ÃÖÃÊ·Î 512 qubit ¾çÀÚÄÄÇ»Å͸¦ Á¦ÀÛÇØ Google, NASA µî¿¡ ÆǸÅÇß´Ù. ¾çÀÚÄÄÇ»ÅÍÀÇ »ó¿ëÈ°¡ °ÅÀÇ ¸ñÀü¿¡ ´Ù°¡¿Í ÀÖ´Â °ÍÀÌ´Ù. ȤÀÚ´Â ¾çÀÚÄÄÇ»ÅÍÀÇ »ó¿ëÈ´Â ÇâÈÄ 15³â°£ ¼ö½Ê¾ï ºÒÀ» ÅõÀÚÇÏ¸é °¡´ÉÇÒ °ÍÀÌ¶ó ¿¹ÃøÇÏ°í ÀÖ´Ù.
ÀÌ·¯ÇÑ ¾çÀÚÄÄÇ»ÅÍ°¡ Çö½ÇÈµÇ¾î ¼î¾î ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇØ RSA °ø°³Å°, DH Å° ºÐ¹è ¹æ½Ä ¹× Ÿ¿ø °î¼± ¾ÏÈ£ ½Ã½ºÅÛ µîÀÌ ¼Õ½±°Ô Çص¶µÈ´Ù¸é ÇöÀç ³Î¸® º¸±ÞµÇ°í ÀÖ´Â º¸¾È ½Ã½ºÅÛÀÌ °©Àڱ⠺ر«µÇ´Â ÆдР»óȲÀÌ ¹ß»ýÇÒ ¼ö ÀÖ´Ù.
µû¶ó¼ Àü ¼¼°è ¾ÏÈ£ÇÐÀÚµéÀº ¾çÀÚÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ °ø°Ý¿¡µµ ¾ÈÀü¼ºÀ» º¸ÀåÇÒ ¼ö ÀÖ´Â »õ·Î¿î Æ÷½ºÆ® ¾çÀÚ¾ÏÈ£ ½Ã½ºÅÛÀ» ¿¬±¸ÇØ ±âÁ¸ÀÇ ¾ÏÈ£ ½Ã½ºÅÛÀ» ´ëüÇÏ°í ´Ù¾çÇÑ ½Ã½ºÅÛ¿¡ ¾ÏÈ£¿Í ÀÎÁõü°è¸¦ ÁغñÇØ¾ß ÇÑ´Ù°í ÁÖÀåÇÏ°í ÀÖ´Ù.
´ÙÇàÈ÷ ÀÌ·¯ÇÑ ¾çÀÚÄÄÇ»ÅÍ °ø°Ý¿¡µµ ¾ÈÀüÇÑ ¾Ïȣü°è´Â Á¾·¡ÀÇ Á¤¼ö·ÐÀû ¾î·Á¿òÀÌ ¾Æ´Ñ ´Ù¸¥ ´ë¼öÇÐÀû ±¸Á¶¸¦ °®´Â °ÝÀÚ ¹®Á¦, 2Áø ´ÙÇ×½Ä ¹®Á¦, Çؽà ÇÔ¼ö, ºÎÈ£ ÀÌ·Ð µîÀ» ±Ù°£À¸·Î ÇÑ »õ·Î¿î °ø°³Å° ¾ÏÈ£ ¹× ÀÎÁõ±â¼úÀÇ °æ¿ì °ú°Å 10³â ÀüºÎÅÍ ¹Ì±¹, ÀϺ», À¯·´ µî¿¡¼ ¿¬±¸°¡ ÁøÇàµÇ°í ÀÖ´Ù.
±×·¯³ª Á¡Â÷ °¡½Ãȵǰí ÀÖ´Â ¾çÀÚÄÄÇ»ÅÍ »ó¿ëÈ¿¡ ´ëºñÇϱâ À§ÇØ ¹Ì±¹ NSA´Â 2015³â ÀÌ·¯ÇÑ Á¤¼ö·ÐÀû ¹®Á¦ ±â¹ÝÀÇ ¾ÏÈ£ ü°è¸¦ ¼ö¿ëÇÏ´Â Suite B ¾ÏÈ£ ½Ã½ºÅÛÀÇ »ç¿ëÁßÁö °áÁ¤À» ³»·È´Ù.
¿ì¸®³ª¶óµµ ¼±Áø±¹ÀÇ ÀÌ·¯ÇÑ ¼±Çà ¿¬±¸¿¡ ´ëºñ¿¡ ´ëÇØ Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°è¿¡ ´ëÇÑ ÁýÁßÀûÀÎ ÅõÀÚ¿Í »õ·Î¿î ¾ÏÈ£ ÀÎÇÁ¶ó ±¸Ãà ¿¬±¸¸¦ ÃÖ´ëÇÑ ¼µÑ·¯¾ß ÇÑ´Ù. ¶ÇÇÑ, Æ÷½ºÆ® ¾çÀÚ ¾ÏÈ£ ½Ã½ºÅÛÀÇ ±¹³» Á¶±â Á¤ÂøÀ» À§ÇØ »ê¡¤ÇС¤°ü¡¤¿¬ÀÌ ÇÕ½ÉÇØ¾ß Çϸç, ÀÌ·ÐÀûÀÎ ÁÖµµ±ÇÀ» ÀâÁö ¸øÇÑ´Ù ÇÏ´õ¶óµµ ¼¼°è ÃÖ°í ÆнºÆ® ÃßÀûÀÚÀÇ À§»óÀ» È®º¸ÇØ¾ß ÇÑ´Ù.
[±Û_ ±è±¤Á¶ KAIST Àü»êÇкΠÁ¤º¸º¸È£´ëÇпø ±³¼ö(kkj@kaist.ac.kr)]
ÇÊÀÚ ¼Ò°³_ KAIST Àü»êÇкΠÁ¤º¸º¸È£´ëÇпø ±è±¤Á¶ ±³¼ö´Â ±¹°¡º¸¾È±â¼ú¿¬±¸¼Ò ½ÇÀå, Çѱ¹Á¤º¸Åë½Å´ëÇб³ °øÇкÎÀå, ¼¼°è¾ÏÈ£ÇÐȸ ÀÌ»ç, ¾Æ½Ã¾ÆÅ©¸³Åä Á¶Á¤À§¿øÀå, Çѱ¹Á¤º¸º¸È£ÇÐȸÀåÀ» Áö³½ ÈÄ, MIT(¹Ì±¹), KUSTAR(UAE) ¹× ITB(Àεµ³×½Ã¾Æ) ¹æ¹® ±³¼ö¸¦ ¿ªÀÓÇß´Ù. ÇöÀç IACR, IEEE, ACM, IEICE ȸ¿ø ¹× Çѱ¹Á¤º¸º¸È£ÇÐȸ ¸í¿¹È¸Àå, IFIP-TC11 Çѱ¹´ëÇ¥, Cryptography Journal ÁÖ ÆíÁýÀÚ, J. of Mathematical Cryptography ÆíÁýÀÚ µîÀ¸·Î È°µ¿ÇÏ°í ÀÖ´Ù.
[¹Î¼¼¾Æ ±âÀÚ(boan5@boannews.com)]
<ÀúÀÛ±ÇÀÚ: º¸¾È´º½º(www.boannews.com) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>