Á¶¼±´ë ±è¿µ½Ä ±³¼ö, µ¥ÀÌÅÍ ÇÁ¶óÀ̹ö½Ã º¸Àå '°íÁ¤¹Ð ¾Ïȣȭ ±â¼ú °øµ¿ °³¹ß'

¹Ì·¡ ÇÙ½É ¾ÏÈ£ ±â¼úÀÎ µ¿Çü¾ÏÈ£ ½Ç¿ëÈ­ ±â´ë
¡°ÇÁ¶óÀ̹ö½Ã º¸Á¸ ÀΰøÁö´É ±â¼ú À§ÇÑ È¹±âÀû Àü±â¡±

±è¹ÌÀÚ ±âÀÚ tok6577@naver.com
2021³â 11¿ù 01ÀÏ(¿ù) 15:48
[ÅåÅå´º½º] Á¶¼±´ëÇб³ Á¤º¸Åë½Å°øÇкΠ±è¿µ½Ä ±³¼ö°¡ ¼­¿ï´ëÇб³ ¿¬±¸ÆÀ°ú ÇÔ²² °íÁ¤¹Ð ¾Ïȣȭ ±â¼úÀ» °³¹ßÇÏ°í ¾ÏÈ£ ºÐ¾ß ¼¼°è ÃÖ°í ¾ç´ë Çмú´ëȸ Áß ÇϳªÀÎ ¡®À¯·ÎÅ©¸³Æ® 2021(Eurocrypt 2021)¡¯¿¡ ¡®High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function¡¯ ³í¹®À» ¹ßÇ¥Çß´Ù.

À¯·ÎÅ©¸³Æ®´Â Çѱ¹¿¬±¸Àç´Ü¿¡¼­ ÁöÁ¤ÇÑ ÃÖ¿ì¼öÇмú´ëȸ Áß Çϳª·Î ¿ÃÇØ Çѱ¹¿¡¼­´Â ±è ±³¼ö°¡ Âü¿©ÇÑ ÇØ´ç ³í¹®ÀÌ À¯ÀÏÇÏ°Ô ¹ßÇ¥µÆ´Ù.

Áö³­ 10¿ù 18ÀÏ ¹ßÇ¥µÈ ³í¹®Àº ¾ÏȣȭµÈ »óÅ·Π¿¬»êÀ» ¼öÇàÇÒ ¼ö ÀÖ´Â CKKS µ¿Çü¾ÏÈ£¸¦ ÀΰøÁö´É¿¡ Àû¿ëÇϱâ À§ÇÑ ÇÙ½É ±â¼úÀÎ °íÁ¤¹Ð ºÎÆ®½ºÆ®·¡Çο¡ ´ëÇØ ´Ù·ð´Ù.

ÇØ´ç ±â¼úÀÌ È°¿ëµÇ¸é ºÎÆ®½ºÆ®·¡ÇÎ ±â¹ýÀÇ Á¤È®µµ¸¦ õ ¹è ÀÌ»ó ³ô¿©ÁÖ°Ô µÅ µ¿Çü¾ÏÈ£¸¦ ½Ç¿ëÈ­ÇÏ°í µ¥ÀÌÅÍ ÇÁ¶óÀ̹ö½Ã¸¦ º¸ÀåÇÏ´Â ÀΰøÁö´É ±â¼úÀÌ ¸¶·ÃµÉ °ÍÀ¸·Î ±â´ëµÇ°í ÀÖ´Ù.

ÇöÀç ÀΰøÁö´É ±â¼ú °³¹ßÀ» À§Çؼ­´Â ¾çÁúÀÇ µ¥ÀÌÅͰ¡ ÇÊ¿äÇÏÁö¸¸ µ¥ÀÌÅÍ¿¡´Â °³ÀÎÁ¤º¸ µî ¹Î°¨ÇÑ Á¤º¸°¡ ¸¹¾Æ ÇÁ¶óÀ̹ö½Ã ¹®Á¦ ¹× ¹ýÀû ±ÔÁ¦·Î ÀÎÇÑ Á¦¾àÀÌ ¸¹Àº »óȲÀÌ´Ù.

ÇÏÁö¸¸ µ¿Çü¾ÏÈ£¸¦ »ç¿ëÇÏ¸é ¹Î°¨ÇÑ Á¤º¸¸¦ ¾ÏȣȭµÈ »óÅ·Π¸¸µé¾î ¾ÏÈ£ÇØµ¶ ¾øÀÌ ±× »óÅ·ΠÀΰøÁö´É ¿¬»êÀ» ¼öÇàÇØ ÇÁ¶óÀ̹ö½Ã¸¦ º¸È£Çϸ鼭µµ ¿øÇÏ´Â °á°ú¸¦ ¾òÀ» ¼ö ÀÖ¾î ÇØ´ç ¹®Á¦¿¡ ´ëÇÑ ±Ùº»ÀûÀÎ ÇØ°áÃ¥À» Á¦½ÃÇÒ ¼ö ÀÖ´Ù.

ÀÌ·¯ÇÑ µ¿Çü¾ÏÈ£ »ç¿ëÀ» À§Çؼ­´Â ¿¬»ê ¼öÇàÀÌ ÇʼöÀûÀε¥ ¿¬»êÀÌ ¼öÇàµÇ¸é ¿¬»ê ÇÒ ¼ö ÀÖ´Â ÀÚ¿øÀÌ ÁÙ¾îµé°Ô µÅ ºÎÆ®½ºÆ®·¡ÇÎ ±â¹ýÀ» ÅëÇØ µ¿Çü¾ÏÈ£¸¦ À§ÇÑ ¿¬»ê ÀÚ¿øÀ» º¸ÃæÇØÁà¾ß ÇÑ´Ù.

ÇÏÁö¸¸ ÀÌ °úÁ¤¿¡¼­µµ ±âÁ¸ ºÎÆ®½ºÆ®·¡ÇÎÀº Å« ¿À·ù¸¦ µ¿¹ÝÇØ ¿¬»êÀ» °è¼ÓÇÒ ¼ö ¾ø°Ô µÈ´Ù´Â ´ÜÁ¡ÀÌ ÀÖ¾ú´Ù.

Áï µ¿Çü¾ÏÈ£ »ç¿ë¿¡´Â ¿¬»êÀÇ ÃÑ·®ÀÌ ¸Å¿ì Á¦ÇÑÀûÀ̾úÀ¸³ª À̹ø ±â¼úÀ» ÅëÇØ ¿øÇÏ´Â ¾ç¸¸Å­ ¿¬»êÀÌ °¡´ÉÇØÁö°Ô µÈ °ÍÀÌ´Ù.

¿À´Ã³¯ ÀΰøÁö´É Çõ½ÅÀÇ Á߽ɿ¡ ÀÖ´Â ½ÉÃþ½Å°æ¸ÁÀº ¸¹Àº ¿¬»êÀ» ¼ö¹ÝÇϰí ÀÖ¾î ±âÁ¸¿¡´Â ÀΰøÁö´É ¿¬»ê¿¡ µ¿Çü¾ÏÈ£ Àû¿ëÀÌ ºÒ°¡´ÉÇßÁö¸¸, À̹ø °á°ú¸¦ ÅëÇØ ½ÉÃþ½Å°æ¸Á ¿¬»ê¿¡µµ µ¿Çü¾ÏÈ£ Àû¿ëÀÌ °¡´ÉÇØÁ³´Ù.

¶ÇÇÑ º» ¿¬±¸ÆÀÀº ÇØ´ç ±â¼úÀ» ½ÇÁ¦·Î ±¸ÇöÇØ Ç¥ÁØ ½ÉÃþ½Å°æ¸Á ÀΰøÁö´É ¸ðµ¨ÀÎ ResNet-20¿¡¼­ µ¿Çü¾ÏȣȭµÈ À̹ÌÁö¸¦ ÀΰøÁö´É¿¡ ÀÇÇØ ¼º°øÀûÀ¸·Î ºÐ·ùÇÒ ¼ö ÀÖÀ½À» »ï¼ºÁ¾ÇÕ±â¼ú¿ø°ú Çù¾÷À¸·Î ¼¼°è ÃÖÃÊ·Î ½Ã¿¬Çß´Ù. ¶ÇÇÑ ¾ÏȣȭµÈ ÀΰøÁö´É ¸ðµ¨ ÇнÀ¿¡ °üÇÑ ¿¬±¸µµ ÁøÇàÇϰí ÀÖ´Ù.

ÇöÀç µ¿Çü¾ÏÈ£´Â ¹Ì·¡ ÇÙ½É ¾ÏÈ£ ±â¼ú Áß Çϳª·Î ÁÖ¸ñ¹Þ°í ÀÖÀ¸¸ç ½Ç¿ëÈ­¸¦ À§ÇØ ¹Ì±¹ ¹× À¯·´ÀÇ ¿©·¯ ¿¬±¸±×·ìÀÌ °æÀï ÁßÀÌ´Ù.

º» ³í¹®Àº »ï¼ºÀüÀÚÁ¾ÇÕ±â¼ú¿ø Áö¿øÀ» ¹Þ¾Æ ¼­¿ï´ëÇб³ ³ëÁ¾¼± ±³¼ö¿Í ÇÔ²² ÀÌÁØ¿ì ¿¬±¸¿ø, ÀÌÀº»ó ¿¬±¸¿ø, ÀÌ¿ë¿ì ¿¬±¸¿ø(Çö »ï¼ºÀüÀÚÁ¾ÇÕ±â¼ú¿ø ¼Ò¼Ó)°ú Á¶¼±´ëÇб³ÀÇ ±è¿µ½Ä ±³¼ö°¡ ÇÔ²² °øµ¿¿¬±¸¿¡ Âü¿©Çß´Ù.

±è¿µ½Ä ±³¼ö´Â ¡°À̹ø °á°ú´Â ¾ÏȣȭµÈ µ¥ÀÌÅÍ ±×´ë·Î ÀΰøÁö´É½Ã½ºÅÛ¿¡ Àû¿ëÇÏ´Â ¹æ½ÄÀÇ ÇÁ¶óÀ̹ö½Ã º¸Á¸ ÀΰøÁö´É ±â¼úÀ» À§ÇÑ È¹±âÀûÀÎ Àü±â¸¦ ¸¶·ÃÇÑ °ÍÀÌ´Ù¡±¸ç ¡°¾ÕÀ¸·Î ¿¬±¸ÆÀ°ú ÇÔ²² µ¿Çü¾ÏÈ£ °í¼Ó ±¸ÇöÀ» ÅëÇÑ ½Ç¿ëÈ­ ¿¬±¸¿¡ ÁýÁßÇÒ °ÍÀÌ´Ù¡±°í ¸»Çß´Ù.

ÇÑÆí ±è¿µ½Ä ±³¼ö´Â Á¶¼±´ëÇб³ ¿¬±¸ÆÀ°ú ÇÔ²² Áö³­ 4¿ù Æ÷½ºÆ® ¾çÀÚ ¾ÏÈ£ ¾Ë°í¸®Áò°ú º¸¾È ¾ÈÀü¼º °ËÁõ ¿øÃµ ±â¼ú È®º¸¸¦ À§ÇÑ »ç¾÷À» ÁøÇà, Á¤º¸Åë½Å±âȹÆò°¡¿ø(IITP)ÀÌ Áö¿øÇÏ´Â Á¤º¸º¸È£ ÇÙ½É ¿øÃµ±â¼ú °³¹ß »ç¾÷¿¡ ¼±Á¤µÆ´Ù. ¿¬±¸ÆÀÀº ¡®Àú»ç¾ç µð¹ÙÀ̽º ´ë»ó °íÈ¿À² PQC ¾ÈÀü¼º ¹× ¼º´É °ËÁõ ±â¼ú °³¹ß¡¯À̶ó´Â °úÁ¦·Î 2021³â 4¿ùºÎÅÍ ¾à 3³â 9°³¿ù µ¿¾È ¿¬±¸ºñ¸¦ Áö¿ø ¹Þ´Â´Ù.
±è¹ÌÀÚ ±âÀÚ tok6577@naver.com
        ±è¹ÌÀÚ ±âÀÚÀÇ ´Ù¸¥ ±â»ç º¸±â
ÀÌ ±â»ç´Â [ÅåÅå´º½º] ȨÆäÀÌÁö(http://www.newstoktok.com)¿¡¼­ ÇÁ¸°Æ® µÇ¾ú½À´Ï´Ù.

¹®ÀÇ ¸ÞÀÏ : tok6577@naver.com / newstoktok@daum.net