½´ÆÛÄÄÇ»ÅÍÀÇ ¼º´ÉÀ» ¶Ù¾î³Ñ´Â ¾çÀÚÄÄÇ»ÅͰ¡ µîÀåÇÑ´Ù¸é ¼¼»óÀº ¾î¶»°Ô ´Þ¶óÁú±î. ¾çÀÚ Á¤º¸ Åë½ÅÀ» Ȱ¿ëÇÑ ¾çÀÚÄÄÇ»ÅÍ´Â ÇÑ °³ÀÇ Ã³¸® ÀåÄ¡¿¡¼ ¿©·¯ °è»êÀ» µ¿½Ã¿¡ ÇÒ ¼ö ÀÖ¾î ÇöÁ¸ÇÏ´Â ÄÄÇ»Åͺ¸´Ù ƯÁ¤ ¹®Á¦¸¦ ó¸®ÇÏ´Â °Ô ºñ±³ÇÒ ¼ö ¾øÀÌ »¡¶óÁú °ÍÀ¸·Î º¸ÀδÙ.
ÀÌ¿¡ Çа迡¼´Â ±×µ¿¾È ²ÙÁØÈ÷ ¾çÀÚÄÄÇ»ÅͰ¡ µîÀåÇϸé ÇöÁ¸ÇÏ´Â ¾ÏÈ£ ½Ã½ºÅÛÀÌ Å©°Ô À§ÇùµÉ ¼ö ÀÖ´Ù°í ¿ì·Á¸¦ Á¦±âÇØ¿Ô´Ù. ¾ÆÁ÷ ¾çÀÚÄÄÇ»ÅÍ´Â ¿¬±¸¡¤°³¹ßÀÌ ÁøÇà ÁßÀÌÁö¸¸ ¾çÀÚÄÄÇ»Å͸¦ ¸·±â À§ÇÑ º¸¾È ±â¼úµµ ºü¸£°Ô °³¹ßµÇ°í ÀÖ´Ù.
¼¿ï´ë ¼ö¸®°úÇкΠõÁ¤Èñ ±³¼ö°¡ 2017³â ¼³¸³ÇÑ Å©¸³Åä·¦Àº ¾çÀÚ³»¼º¾ÏÈ£(PQC) ¹æ½ÄÀ» »ç¿ëÇØ ¾çÀÚÄÄÇ»Å͸¦ ¸·À» ¼ö ÀÖ´Ù°í º¸°í ÀÖ´Ù. PQC¶õ À̸§ ±×´ë·Î ¾çÀÚÄÄÇ»ÅÍ¿¡ ³»¼ºÀ» °¡Áø ¾ÏÈ£¸¦ ¸»ÇÑ´Ù.
µ¿Çü¾ÏÈ£¿Í PQC ºÐ¾ß¿¡¼ ÁÖ¸ñ¹Þ´Â Å©¸³Åä·¦Àº ÃÖ±Ù ±â¼ú ¿¬±¸¿¡ ÁýÁßÇÏ¸ç ´Ù¾çÇÑ ±â¾÷°ú º¸¾È ºÐ¾ß¿¡¼ Çù·ÂÇϰí ÀÖ´Ù. ÃÖ±Ù¿¡´Â LGÀ¯Ç÷¯½º¿Í PQC Àü¿ëȸ¼± °³¹ß¿¡ Çù·ÂÇϱ⵵ Çß´Ù. ±×·¸´Ù¸é PQC´Â ¾î¶»°Ô ¾çÀÚÄÄÇ»Å͸¦ ¸·À» ¼ö ÀÖÀ»±î.
Áö³ 16ÀÏ ¼¿ï °ü¾Ç±¸¿¡¼ ¸¸³ õ ±³¼ö´Â "PQC´Â ¾çÀÚÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ ¸ðµç °ø°Ý¿¡ ´ëÇØ ¾ÈÀüÇÑ ³»¼ºÀ» °®´Â´Ù"°í ¸»Çß´Ù.
Å©¸³Åä·¦ÀÌ ÁÖ·ÂÀ¸·Î ÇÏ´Â µ¿Çü¾ÏÈ£¿Í PQC´Â 4¼¼´ë ¾ÏÈ£´Ù. õ ±³¼ö´Â "1¼¼´ë ¾ÏÈ£´Â ¼³Á¤ÇصРºñ¹Ð¹øÈ£°¡ ¸ÂÀ¸¸é Á¤º¸¸¦ º¼ ¼ö ÀÖ´Â ¹æ½Ä, 2¼¼´ë ¾ÏÈ£´Â µ¥ÀÌÅÍ ÀÚü¸¦ º¯È¯½ÃŰÀÚ´Â °Í"À̶ó°í ¼³¸íÇß´Ù.
3¼¼´ë ¾ÏÈ£´Â µ¥ÀÌÅ͸¦ °áÇÕÇϰųª ºÐ¼®ÇÒ ¶§ µ¥ÀÌÅÍÀÇ ¾Ïȣȸ¦ Ç®¾î ³»¿ëÀ» µé¿©´Ùº¸´Â ½ÄÀÌ´Ù. ´Ù¸¸ ±× °úÁ¤¿¡¼ Á¤º¸ À¯ÃâÀÇ À§ÇèÀÌ ÀÖ¾ú´Ù. Å©¸³Åä·¦Àº ÀÌ¿¡ PQC¿Í µ¿Çü¾ÏÈ£¿¡ ÁÖ¸ñÇß´Ù.
PQC¿Í µ¿Çü¾ÏÈ£ ¸ðµÎ °ÝÀÚ ¾ÏÈ£¸¦ ±â¹ÝÀ¸·Î ÇÑ´Ù. ¾î·Á¿î ¼öÇÐÀ» ÀÌ¿ëÇÑ ±âÁ¸ ¾ÏÈ£¿Í ´Ù¸£°Ô Çà·Ä°ú °°Àº ½¬¿î ¹®Á¦¸¦ ¾²¸é¼µµ, ´äÀ» Á¶±Ý¾¿ ´Ù¸£°Ô ÇÏ´Â °ÝÀÚÀÇ ¼ºÇâÀ» ÀÌ¿ëÇÑ °ÍÀÌ´Ù. õ ±³¼ö´Â "°°Àº ±¸Á¶¸¦ ±â¹ÝÀ¸·Î Çϳª ¸öÁýÀÌ ÀÛÀ¸¸é Åë½Å¿¡ »ç¿ëÇÏ´Â PQC°¡ µÇ°í, ¸öÁýÀÌ Å©¸é µ¥ÀÌÅ͸¦ ´Ù·ç´Â µ¿Çü¾ÏÈ£°¡ µÇ´Â °Í"À̶ó°í ¼³¸íÇß´Ù.
°ÝÀÚ ¾ÏÈ£´Â °ÝÀÚ »çÀÌ¿¡ Á¡À» Âï°í °¡Àå °¡±î¿î °ÝÀÚ¸¦ ãµµ·Ï ÇÏ´Â ¹®Á¦¸¦ ³» ¾ÏÈ£¸¦ ÁöŲ´Ù. ¸¸¾à 2Â÷¿ø °ÝÀÚ¶ó¸é ÁÖº¯¿¡ ¼±ÀÌ 4°³ »ÓÀÌ´Ï ´äÀ» ½±°Ô ãÀ» ¼ö ÀÖ´Ù. ¶§¹®¿¡ Å©¸³Åä·¦¿¡¼´Â 200Â÷¿øÀÇ °ÝÀÚ¸¦ »ç¿ëÇÑ´Ù.
õ ±³¼ö´Â "200Â÷¿øÀÇ °ÝÀÚ¿¡¼ Á¡À» Âï°í °¡Àå °¡±î¿î °ÝÀÚ¸¦ ã´Â °æ¿ìÀÇ ¼ö´Â 2ÀÇ 200½Â"À̶ó¸ç "¿ìÁÖÀÇ ³ªÀ̰¡ 10ÀÇ 80½Â Á¤µµÀÎ Á¡À» °í·ÁÇϸé, ¾ÏÈ£¸¦ ÇØµ¶Çϱâ À§Çؼ´Â ¿ìÁÖÀÇ ¿ä¼Ò Áß °¡Àå °¡±î¿î °É ã´Â °Å³ª ¸¶Âù°¡ÁöÀÎ ¼À"À̶ó°í ÁöÀûÇß´Ù.
¾ÆÁ÷ ¾çÀÚÄÄÇ»ÅÍ´Â µîÀåÇÏÁö ¾Ê¾ÒÁö¸¸, ¾÷°è¿¡¼´Â ¾çÀÚÄÄÇ»ÅÍ·Î ÇÒ ¼ö ÀÖ´Â ÀÏÀ» µÎ °¡Áö·Î º¸°í ÀÖ´Ù. ¹Ù·Î °Ë»öÇϰí ÀμöºÐÇØ¸¦ ÇÏ´Â °ÍÀÌ´Ù. õ ±³¼ö´Â "¾çÀÚÄÄÇ»Åʹ Ưº°ÇÑ Á¾·ùÀÇ º´·Ä ÄÄÇ»ÅÍ"¶ó¸ç "ÀϹÝÀûÀÎ ÀÏÀ» Àß ÇѴٱ⠺¸´Ù´Â ¸¹Àº ÀÏÀ» Çѹø¿¡ ÇÒ ¼ö ÀÖ´Ù"°í ¸»Çß´Ù.
¾ÆÁ÷ ¾çÀÚÄÄÇ»ÅͰ¡ µîÀåÇÏÁö ¾Ê¾ÒÀ½¿¡µµ ¾ÏÈ£ ºÐ¾ß¿¡¼ ¿¬±¸°¡ Ȱ¹ßÈ÷ ÀÌ·ïÁö´Â ÀÌÀ¯´Â, ¾çÀÚÄÄÇ»ÅͰ¡ µîÀåÇϸé ÇöÀç ¾î·Æ´Ù°í ÀÏÄþîÁö´Â ¾ÏÈ£ ¹®Á¦µéÀÌ ½¬¿î Ãà¿¡ ¼ÓÇØÁú ¼ö Àֱ⠶§¹®ÀÌ´Ù.
õ ±³¼ö´Â ¾çÀÚÄÄÇ»ÅͰ¡ ¾ðÁ¦Âë ³ª¿Ã °ÍÀ¸·Î ¿¹»óÇÏ´À³Ä´Â Áú¹®¿¡ "¾çÀÚºñÆ®¸¦ ´Ã¸± ¼ö ÀÖ´À³Ä°¡ °ü°Ç"À̶ó°í ¼³¸íÇß´Ù. Á¤È®ÇÑ ½Ã±â¸¦ ¿¹ÃøÇϱâ´Â ¾î·ÆÁö¸¸, ¾ÏÈ£´Â »õ·Î¿î ½Ã½ºÅÛÀÌ ³ªÅ¸³ª±â ÃÖ¼Ò 5³â ÀüºÎÅÍ´Â ´ëºñ¸¦ ÇØ¾ß Çϱ⠶§¹®¿¡ ¹Ì¸® ¾çÀÚÄÄÇ»ÅÍ¿¡ ´ëºñÇÒ Çʿ䰡 ÀÖ´Ù´Â ¼³¸íÀÌ´Ù.
ÃÖ±Ù Àϰ¢¿¡¼´Â PQC¸¦ °ø·«ÇÒ ¼ö ÀÖ´Â »õ·Î¿î ¾çÀÚ ¾Ë°í¸®ÁòÀÌ ³ªÅ¸³¯ °Å¶ó´Â ½Ã¼±µµ ÀÖ¾ú´Ù. ¾Õ¼ Çѱ¹ÀüÀÚÅë½Å¿¬±¸¿ø(ETRI)Àº 'ºÐÇÒ-Á¤º¹(divide-and-conquer) Àü·«'À» Ȱ¿ëÇØ ¼Ò±Ô¸ð ¼öÁØÀÇ ¾çÀÚÄÄÇ»Åͷεµ PQC¸¦ °ø·«ÇÒ ¼ö ÀÖ´Â ¾Ë°í¸®ÁòÀ» °³¹ßÇß´Ù°í ¹àÇû´Ù.
ºÐÇÒ-Á¤º¹ Àü·«Àº Àüü ±¸Á¶¸¦ ÇϺΠ±¸Á¶·Î ÀÛ°Ô ³ª´©°í °³º° °ø·«ÇÏ´Â ¹æ¹ýÀÌ´Ù. ¿¬±¸ÁøÀº ÀûÁ¤ÇÑ ¼öÁØÀÇ ¾çÀÚ ¿¬»ê´É·Â¸¸À¸·Îµµ 'ÁöÀûÇÔ¼öÀû ¾çÀÚÀ̵æ'ÀÌ °¡´ÉÇÔÀ» Áõ¸íÇØ, ¾çÀÚ ³»¼ºÀÌ ¹«È¿ÈÇÏ´Â Á¶°ÇÀ» º¸´Ù ±¸Ã¼ÀûÀ¸·Î ƯÁ¤ÇÒ ¼ö ÀÖ°Ô µÆ´Ù°í ¼³¸íÇß´Ù.
ÀÌ¿¡ ´ëÇØ õ ±³¼ö´Â "³í¹®À» º¸°í ¿ÀÈ÷·Á ¾çÀÚÄÄÇ»ÅͰ¡ º¸¾È¿¡ Ãë¾àÇÒ ¼öµµ ÀÖ°Ú´Ù´Â »ý°¢ÀÌ µé¾î Èï¹Ì·Î¿ü´Ù"°í ¸»Çß´Ù. ¾çÀÚÄÄÇ»Å͸¦ »ç¿ëÇØ ¹º°¡¸¦ °è»êÇÑ´Ù¸é ¾ÈÀüÇϰÚÁö¸¸, ¾çÀÚÄÄÇ»ÅÍ¿¡ ºñ¹ÐÀ» ¸Ã±æ ¶© ´õ À§ÇèÇÒ ¼öµµ ÀÖ´Ù´Â ºÐ¼®ÀÌ´Ù.
õ ±³¼ö´Â ¾ÏÈ£¸¦ ´ã°í ÀÖ´Â ¹°¸®ÀûÀÎ ±â°è¿¡ µû¶ó ¾ÈÀü¼ºÀÌ ´Þ¶óÁø´Ù°í ¸»Çß´Ù. õ ±³¼ö´Â OTP¸¦ ¿¹·Î µé¸ç "OTPÀÇ °æ¿ì ÄÄÇ»ÅÍ Áß¿¡¼µµ ¼º´ÉÀÌ ÁÁÁö ¾ÊÀº ÆíÀ̶ó ¿ÀÈ÷·Á ´õ ¾ÈÀüÇÏ´Ù"¸ç "ÄÄÇ»ÅÍÀÇ ¼º´ÉÀÌ ÁÁÀ¸¸é ÁÁÀ»¼ö·Ï ÇØÄ¿ ÀÔÀå¿¡¼´Â ÀÏÇϱâ ÁÁ´Ù"°í ¸»Çß´Ù. ¾çÀÚÄÄÇ»ÅÍ¿¡ ¾ÏÈ£¸¦ ³Ö¾îµÎ¸é ÇØÄ¿°¡ Á¢¼ÓÇØ ÀÏÇϱâ ÁÁ±â ¶§¹®¿¡ ¿ÀÈ÷·Á ´õ À§ÇèÇÒ ¼ö ÀÖ´Ù°í º» °ÍÀÌ´Ù.
ETRI°¡ ¹ßÇ¥ÇÑ ³í¹®Àº ¸ðµç ÄÄÇ»ÅͰ¡ ¾çÀÚÄÄÇ»ÅÍÀÇ ´É·ÂÀ» °¡Á³´Ù°í °¡Á¤Ç߱⠶§¹®¿¡ Çö½ÇÀûÀ¸·Î °¡´ÉÇÏÁö ¾Ê´Ù°íµµ ÁöÀûÇß´Ù. õ ±³¼ö´Â "ETRI´Â ¸ðµç ÄÄÇ»ÅͰ¡ ¾çÀÚÄÄÇ»ÅͶó°í °¡Á¤Çϰí, ¸ðµç ÄÄÇ»ÅͰ¡ ¾çÀÚ´ë´ä(ÄöÅÒ ½ºÅ×ÀÌÆ®)À» ÇÒ °Å¶ó´Â °¡Á¤ ÇÏ¿¡ ¼¼¿öÁø °Í"À̶ó¸ç "¾çÀÚÄÄÇ»Å͸¦ ¾²¸é ¾È µÈ´Ù´Â °á·ÐÀÌÁö PQC°¡ ¾ÈÀüÇÏÁö ¾Ê´Ù´Â °Ô ¾Æ´Ï´Ù"¶ó°í ÁÖÀåÇß´Ù.
´Ù¸¸ õ ±³¼ö´Â "¾çÀÚ ±â±âµéÀÌ Ä¿¹Â´ÏÄÉÀ̼ÇÀ» ÇÒ ¶§¿¡´Â º¸¾È¿¡ ´õ ÁÖÀÇÇØ¾ß ÇÑ´Ù´Â »õ·Î¿î »ó»óÀ» ÇØº¼ ¼ö´Â ÀÖÀ» °Í °°´Ù"¸ç "³í¹®Àº 'ºñ¹ÐÀ» ÁöŰ´Â °¡µå°¡ ¾çÀÚÄÄÇ»ÅÍ¸é ¸øÁöŲ´Ù'´Â °¡Á¤ÀÎ °Í °°´Ù"°í ¸»Çß´Ù.
ÇØ´ç °Ô½Ã¹°¿¡ À½¶õ¹°(¾Æµ¿ Æ÷ÇÔ), µµ¹Ú,±¤°í°¡ Àְųª ¹ÙÀÌ·¯½º, »ç±âÆÄÀÏÀÌ Ã·ºÎµÈ °æ¿ì¿¡ ÇÏ´ÜÀÇ ½Å°í¸¦ Ŭ¸¯ÇØÁÖ¼¼¿ä.
´Ü, Á¤»óÀûÀÎ °Ô½Ã¹°À» ½Å°íÇÒ ½Ã »çÀÌÆ® À̿뿡 ºÒÀÌÀÍÀ» ¹ÞÀ¸½Ç ¼ö ÀÖ½À´Ï´Ù.
¶ÇÀ¶ ´ÔÀÇ ÃÖ±Ù Ä¿¹Â´ÏƼ ±Û.