¾çÀÚ ¼î¾î ¾Ë°í¸®ÁòÀ¸·Î RSA µî Çö´ë ¾ÏÈ£ Ç®ÀÌ °¡´É... ¾çÀÚ³»¼º¾ÏÈ£·Î ÀÎÇÁ¶ó º¯°æ ÇÊ¿ä
[º¸¾È´º½º ±è¿µ¸í ±âÀÚ] ¾çÀÚº¸¾È ±â¼ú ±â¹Ý IoT º¸¾È Àü¹® ±â¾÷ ³ë¸£¸¶(´ëÇ¥ Á¤Çöö)°¡ ¾Æ½Ã¾Æ ´ëÇ¥ ¾çÀÚ ÄÁÆÛ·±½ºÀÎ ¡®2023 ¾Æ½Ã¾Æ ¾çÀÚ Á¤º¸ °úÇÐ ÄÁÆÛ·±½º(Asian Quantum Information Science Conference, AQIS)¡¯¿¡¼ ¾çÀÚ ÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ Çö´ë ¾ÏÈ£ Ç®ÀÌ¿¡ °üÇÑ ³í¹®À» ¹ßÇ¥Çß´Ù.
¡ã³ë¸£¸¶°¡ AQIS¿¡¼ ¹ßÇ¥ÇÑ ¡®¾çÀÚ ¼ÒÀμöºÐÇØ ÃÖÀûÈ(Optimizing Quantum Integer Factorization)¡¯ ³í¹®[ÀÚ·á=³ë¸£¸¶]
2023 AQIS´Â 8¿ù 28ÀϺÎÅÍ 9¿ù 1ÀϱîÁö ¼¿ï °íµî°úÇпø(KIAS)¿¡¼ °³ÃֵƴÙ. ³ë¸£¸¶´Â 2023 AQIS¿¡ Çмú ±³·ù ¹× ³í¹® ¹ßÇ¥¸¦ À§ÇØ Âü°¡Çß´Ù. ƯÈ÷, ³ë¸£¸¶´Â 8¿ù 31ÀÏ¿¡ AQIS Æ÷½ºÅÍ ¹ßÇ¥·Î äÅÃµÈ ³í¹® ¡®¾çÀÚ ¼ÒÀμöºÐÇØ ÃÖÀûÈ(Optimizing Quantum Integer Factorization)¡¯¸¦ ¹ßÇ¥ÇØ ÇаèÀÇ °ü½ÉÀ» ¹Þ¾Ò´Ù. ÀÌ ³í¹®Àº ¾çÀÚÄÄÇ»ÅÍ ½Ã¹Ä·¹ÀÌÅÍ¿¡¼ ¡®¼î¾î ¾Ë°í¸®Áò¡¯À¸·Î ¼ÒÀμöºÐÇظ¦ ÇÏ´Â µ¥ °É¸®´Â ½Ã°£À» ÃøÁ¤, ¾çÀÚ ¾Ë°í¸®ÁòÀÇ È¿À²¼ºÀ» È®ÀÎÇÑ ³»¿ëÀ» ´ã¾Ò´Ù.
ÀÌ ³í¹®Àº ¼ÒÀμöºÐÇØ ¹®Á¦¸¦ ±â¹ÝÀ¸·Î ÇÏ´Â RSA¿Í °°Àº °ø°³Å° ¾ÏÈ£°¡ ¾çÀÚ ¾Ë°í¸®ÁòÀÎ ¼î¾î ¾Ë°í¸®ÁòÀ¸·Î ºü¸£°Ô Ç®ÀÌµÉ ¼ö ÀÖÀ½À» º¸¿©ÁØ´Ù. RSA´Â °øÀÎÀÎÁõ¼ µî¿¡ ³Î¸® ¾²ÀÌ´Â Çö´ë ¾ÏÈ£·Î ¾çÀÚ ÄÄÇ»ÅÍ°¡ »ó¿ëÈµÇ¸é ±ÝÀ¶, ±â¾÷, °ø°ø µî º¸¾È ÀÎÇÁ¶ó Àü¹Ý¿¡ À§ÇùÀÌ µÉ ¼ö ÀÖ´Ù. ³í¹®¿¡´Â ³ë¸£¸¶ ÄöÅÒÄÄÇ»Æà °³¹ßÆÀ ÀÌÁؼ Ã¥ÀÓ¿¬±¸¿ø µî 4¸íÀÌ ÀúÀÚ·Î À̸§À» ¿Ã·È´Ù.
¹è±â¹ü Ã¥ÀÓ¿¬±¸¿øÀº ¡°¾çÀÚ ±â¼úÀÌ ¹ßÀüÇÔ¿¡ µû¶ó ¾çÀÚ ÄÄÇ»ÅÍ ¼º´ÉÀÌ ¼º¼÷ ´Ü°è¿¡ À̸¥ »óȲ¿¡¼ ¾çÀÚ ÄÄÇ»ÆÃÀÇ À§ÇùÀÌ ½ÇÁ¦ÀûÀÎÁö, ¸¸¾à ±×·¸´Ù¸é º¸¾È¿¡ ¹ÌÄ¡´Â ¿µÇâÀº ¾î¶°ÇÑÁö È®ÀÎÇϱâ À§ÇØ º» ¿¬±¸¸¦ ÁøÇàÇß´Ù¡±¸ç ¡°»çÀü ¼±ÅÃ(pre-selection) ±â¹ýÀ¸·Î ¼º°ø·ü°ú È¿À²¼ºÀ» ³ô¿´´Âµ¥, ¾ÕÀ¸·Î ¾çÀÚÄÄÇ»ÅÍÀÇ ´ë±Ô¸ð ¼º´É Æò°¡¿¡ »çÀü ¼±Åà ±â¹ýÀ» È°¿ëÇÒ ¼ö ÀÖ±æ ±â´ëÇÑ´Ù¡±°í ÀüÇß´Ù.
³ë¸£¸¶´Â ¾çÀÚº¸¾È ¿¬±¸¿Í Á¦Ç° °³¹ßÀ» ÁøÇà ÁßÀ¸·Î, ±âÁ¸ º¸¾È ¿µ¿ª¿¡ PQC ±â¼úÀ» Àû¿ë, PQC ±â¹ÝÀÇ IoT º¸¾È°ú ÀÚµ¿Â÷ º¸¾È, ½º¸¶Æ®È¨ º¸¾È ¼Ö·ç¼ÇÀ» ¸¶·ÃÇÏ°í ÀÖ´Ù. ´ëÇ¥ Á¦Ç°À¸·Î PQC ±â¼úÀ» Àû¿ëÇÑ ¾çÀÚ º¸¾È ¼Ö·ç¼Ç ¡®Q Äɾî(Q Care)¡¯°¡ ÀÖ´Ù. Q Äɾî´Â ¾çÀÚ ÄÄÇ»Æà ȯ°æ¿¡¼µµ °·ÂÇÑ º¸¾È¼ºÀ» À¯ÁöÇÒ »Ó ¾Æ´Ï¶ó ÀÎÇÁ¶ó¿¡ ¹Ù·Î Àû¿ëÇÒ ¼ö ÀÖ´Ù´Â Á¡¿¡¼ ÁÖ¸ñÀ» ¹Þ°í ÀÖ´Ù.
³ë¸£¸¶ Á¤Çöö ´ëÇ¥´Â ¡°À̹ø ¿¬±¸ »ç·Ê´Â ¾çÀÚ ÄÄÇ»ÅÍ°¡ ÇöÀç ¾ÏÈ£ ½Ã½ºÅÛ¿¡ ½É°¢ÇÑ À§ÇùÀÌ µÈ´Ù´Â Á¡À» ½ÇÁ¦·Î È®ÀÎÇß´Ù´Â Á¡¿¡¼ ÀÇÀÇ°¡ Å©´Ù¡±¸ç ¡°¾çÀÚ ÄÄÇ»Å͸¦ º»°ÝÀûÀ¸·Î »ç¿ëÇϱâ Àü±îÁö´Â º¸¾È À§ÇùÀ» ´ëºñÇÑ »ýÅÂ°è ±¸ÃàÀÌ Áß¿äÇÏ´Ù¡±°í ´Ù½Ã Çѹø °Á¶Çß´Ù.
[±è¿µ¸í ±âÀÚ(boan@boannews.com)]
<ÀúÀÛ±ÇÀÚ: º¸¾È´º½º(www.boannews.com) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>