Home > Àüü±â»ç

[Çѱ¹Á¤º¸º¸È£ÇÐȸ Ä®·³] Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°è ¿¬±¸ ½Ã±Þ

ÀÔ·Â : 2016-07-04 09:20
ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â
Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°è ÁýÁß ¿¬±¸ ÅõÀÚ¿Í »õ·Î¿î ¾ÏÈ£ ÀÎÇÁ¶ó ±¸Ãà ¼­µÑ·¯¾ß

[º¸¾È´º½º= ±è±¤Á¶ 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 ¾ÏÈ£ ½Ã½ºÅÛÀÇ »ç¿ëÁßÁö °áÁ¤À» ³»·È´Ù.

¹Ì±¹ Ç¥ÁرⱸÀÎ NIST´Â 2016³â 1¿ù ÀϺ»¿¡¼­ °³ÃÖµÈ PQcrypt 2016 ±¹Á¦Çмú´ëȸ¿¡¼­ °¢Á¾ Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°è¸¦ 2016³â °¡À»°æ Àü ¼¼°è¿¡ °ø¸ðÇÒ ¿¹Á¤À̶ó°í ¹ßÇ¥ÇßÀ¸¸ç, ÇâÈÄ 5³â µ¿¾È Á¦¾ÈµÈ Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°èÀÇ ¾ÈÀü¼º°ú ¼º´É Æò°¡¸¦ ÅëÇØ Ç¥ÁؾÈÀ» ÀÛ¼ºÇÑ´Ù´Â °èȹÀ» ¹ßÇ¥Çß´Ù.

¿ì¸®³ª¶óµµ ¼±Áø±¹ÀÇ ÀÌ·¯ÇÑ ¼±Çà ¿¬±¸¿¡ ´ëºñ¿¡ ´ëÇØ Æ÷½ºÆ® ¾çÀÚ ¾Ïȣü°è¿¡ ´ëÇÑ ÁýÁßÀûÀÎ ÅõÀÚ¿Í »õ·Î¿î ¾ÏÈ£ ÀÎÇÁ¶ó ±¸Ãà ¿¬±¸¸¦ ÃÖ´ëÇÑ ¼­µÑ·¯¾ß ÇÑ´Ù. ¶ÇÇÑ, Æ÷½ºÆ® ¾çÀÚ ¾ÏÈ£ ½Ã½ºÅÛÀÇ ±¹³» Á¶±â Á¤ÂøÀ» À§ÇØ »ê¡¤ÇС¤°ü¡¤¿¬ÀÌ ÇÕ½ÉÇØ¾ß Çϸç, ÀÌ·ÐÀûÀÎ ÁÖµµ±ÇÀ» ÀâÁö ¸øÇÑ´Ù ÇÏ´õ¶óµµ ¼¼°è ÃÖ°í ÆнºÆ® ÃßÀûÀÚÀÇ À§»óÀ» È®º¸ÇØ¾ß ÇÑ´Ù.
[±Û_ ±è±¤Á¶ 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) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>

  •  
  • 0
  • ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â

  • ¡°
  •  SNS¿¡¼­µµ º¸¾È´º½º¸¦ ¹Þ¾Æº¸¼¼¿ä!! 
  • ¡±
 ÇÏÀÌÁ¨ ÆÄ¿öºñÁî 23³â 11¿ù 16ÀÏ~2024³â 11¿ù 15ÀϱîÁö ¾Æ½ºÆ®·Ð½ÃÅ¥¸®Æ¼ ÆÄ¿öºñÁî 2023³â2¿ù23ÀÏ ½ÃÀÛ ³Ý¾Øµå ÆÄ¿öºñÁî ÁøÇà 2020³â1¿ù8ÀÏ ½ÃÀÛ~2021³â 1¿ù8ÀϱîÁö À§Áîµð¿£¿¡½º 2018
¼³¹®Á¶»ç
ÃÖ±Ù ¹ß»ýÇÑ Å©¶ó¿ìµå ½ºÆ®¶óÀÌÅ©ÀÇ º¸¾È SW ¾÷µ¥ÀÌÆ® ¿À·ù »çÅÂó·³ SW °ø±Þ¸Á¿¡ º¸¾ÈÀ̽´°¡ ¹ß»ýÇÒ °æ¿ì °ü·ÃµÈ °¢Á¾ ½Ã½ºÅÛ ¹× IT ÀÎÇÁ¶ó ¸¶ºñ°¡ ÀϾ ¼ö ÀÖ´Ù´Â °Ô µå·¯³µ½À´Ï´Ù. ÀÌ·¯ÇÑ °ø±Þ¸Á º¸¾ÈÀ» À§ÇùÇÏ´Â °¡Àå Å« ¿äÀÎÀº ¹«¾ùÀ̶ó°í »ý°¢ÇϽóª¿ä?
·£¼¶¿þ¾î, ÇÇ½Ì µîÀÇ »çÀ̹ö °ø°Ý
SW ¾÷µ¥ÀÌÆ® ¹× SW ±³Ã¼ °úÁ¤¿¡¼­ÀÇ ¿À·ù
SW ÀÚü¿¡ Á¸ÀçÇÏ´Â º¸¾È Ãë¾àÁ¡
½Ã½ºÅÛ °ü¸®ÀÚÀÇ ¿î¿µ»ó ½Ç¼ö ¹× °ü¸® ¹ÌÈí
±âŸ(´ñ±Û·Î)