[½Åµ¿¾Æ¹æ¼Û=±èÀçÂù±âÀÚ]Á¶¼±´ëÇб³ Á¤º¸Åë½Å°øÇкΠ±è¿µ½Ä ±³¼ö°¡ ¼¿ï´ëÇб³ ¿¬±¸ÆÀ°ú ÇÔ²² °íÁ¤¹Ð ¾ÏÈ£È ±â¼úÀ» °³¹ßÇÏ°í ¾ÏÈ£ ºÐ¾ß ¼¼°è ÃÖ°í ¾ç´ë Çмú´ëȸ Áß ÇϳªÀÎ ¡®À¯·ÎÅ©¸³Æ® 2021(Eurocrypt 2021)¡¯¿¡ ¡®High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function¡¯ ³í¹®À» ¹ßÇ¥Çß´Ù.
À¯·ÎÅ©¸³Æ®´Â Çѱ¹¿¬±¸Àç´Ü¿¡¼ ÁöÁ¤ÇÑ ÃÖ¿ì¼öÇмú´ëȸ Áß Çϳª·Î ¿ÃÇØ Çѱ¹¿¡¼´Â ±è ±³¼ö°¡ Âü¿©ÇÑ ÇØ´ç ³í¹®ÀÌ À¯ÀÏÇÏ°Ô ¹ßÇ¥µÆ´Ù.
Áö³ 10¿ù 18ÀÏ ¹ßÇ¥µÈ ³í¹®Àº ¾ÏÈ£ÈµÈ »óÅ·Π¿¬»êÀ» ¼öÇàÇÒ ¼ö ÀÖ´Â CKKS µ¿Çü¾ÏÈ£¸¦ ÀΰøÁö´É¿¡ Àû¿ëÇϱâ À§ÇÑ ÇÙ½É ±â¼úÀÎ °íÁ¤¹Ð ºÎÆ®½ºÆ®·¡Çο¡ ´ëÇØ ´Ù·ð´Ù.
ÇØ´ç ±â¼úÀÌ È°¿ëµÇ¸é ºÎÆ®½ºÆ®·¡ÇÎ ±â¹ýÀÇ Á¤È®µµ¸¦ õ ¹è ÀÌ»ó ³ô¿©ÁÖ°Ô µÅ µ¿Çü¾ÏÈ£¸¦ ½Ç¿ëÈÇÏ°í µ¥ÀÌÅÍ ÇÁ¶óÀ̹ö½Ã¸¦ º¸ÀåÇÏ´Â ÀΰøÁö´É ±â¼úÀÌ ¸¶·ÃµÉ °ÍÀ¸·Î ±â´ëµÇ°í ÀÖ´Ù.
ÇöÀç ÀΰøÁö´É ±â¼ú °³¹ßÀ» À§Çؼ´Â ¾çÁúÀÇ µ¥ÀÌÅÍ°¡ ÇÊ¿äÇÏÁö¸¸ µ¥ÀÌÅÍ¿¡´Â °³ÀÎÁ¤º¸ µî ¹Î°¨ÇÑ Á¤º¸°¡ ¸¹¾Æ ÇÁ¶óÀ̹ö½Ã ¹®Á¦ ¹× ¹ýÀû ±ÔÁ¦·Î ÀÎÇÑ Á¦¾àÀÌ ¸¹Àº »óȲÀÌ´Ù.
ÇÏÁö¸¸ µ¿Çü¾ÏÈ£¸¦ »ç¿ëÇÏ¸é ¹Î°¨ÇÑ Á¤º¸¸¦ ¾ÏÈ£ÈµÈ »óÅ·Π¸¸µé¾î ¾ÏÈ£Çص¶ ¾øÀÌ ±× »óÅ·ΠÀΰøÁö´É ¿¬»êÀ» ¼öÇàÇØ ÇÁ¶óÀ̹ö½Ã¸¦ º¸È£Çϸ鼵µ ¿øÇÏ´Â °á°ú¸¦ ¾òÀ» ¼ö ÀÖ¾î ÇØ´ç ¹®Á¦¿¡ ´ëÇÑ ±Ùº»ÀûÀÎ ÇØ°áÃ¥À» Á¦½ÃÇÒ ¼ö ÀÖ´Ù.
À¯·ÎÅ©¸³Æ®´Â Çѱ¹¿¬±¸Àç´Ü¿¡¼ ÁöÁ¤ÇÑ ÃÖ¿ì¼öÇмú´ëȸ Áß Çϳª·Î ¿ÃÇØ Çѱ¹¿¡¼´Â ±è ±³¼ö°¡ Âü¿©ÇÑ ÇØ´ç ³í¹®ÀÌ À¯ÀÏÇÏ°Ô ¹ßÇ¥µÆ´Ù.
Áö³ 10¿ù 18ÀÏ ¹ßÇ¥µÈ ³í¹®Àº ¾ÏÈ£ÈµÈ »óÅ·Π¿¬»êÀ» ¼öÇàÇÒ ¼ö ÀÖ´Â CKKS µ¿Çü¾ÏÈ£¸¦ ÀΰøÁö´É¿¡ Àû¿ëÇϱâ À§ÇÑ ÇÙ½É ±â¼úÀÎ °íÁ¤¹Ð ºÎÆ®½ºÆ®·¡Çο¡ ´ëÇØ ´Ù·ð´Ù.
ÇØ´ç ±â¼úÀÌ È°¿ëµÇ¸é ºÎÆ®½ºÆ®·¡ÇÎ ±â¹ýÀÇ Á¤È®µµ¸¦ õ ¹è ÀÌ»ó ³ô¿©ÁÖ°Ô µÅ µ¿Çü¾ÏÈ£¸¦ ½Ç¿ëÈÇÏ°í µ¥ÀÌÅÍ ÇÁ¶óÀ̹ö½Ã¸¦ º¸ÀåÇÏ´Â ÀΰøÁö´É ±â¼úÀÌ ¸¶·ÃµÉ °ÍÀ¸·Î ±â´ëµÇ°í ÀÖ´Ù.
ÇöÀç ÀΰøÁö´É ±â¼ú °³¹ßÀ» À§Çؼ´Â ¾çÁúÀÇ µ¥ÀÌÅÍ°¡ ÇÊ¿äÇÏÁö¸¸ µ¥ÀÌÅÍ¿¡´Â °³ÀÎÁ¤º¸ µî ¹Î°¨ÇÑ Á¤º¸°¡ ¸¹¾Æ ÇÁ¶óÀ̹ö½Ã ¹®Á¦ ¹× ¹ýÀû ±ÔÁ¦·Î ÀÎÇÑ Á¦¾àÀÌ ¸¹Àº »óȲÀÌ´Ù.
ÇÏÁö¸¸ µ¿Çü¾ÏÈ£¸¦ »ç¿ëÇÏ¸é ¹Î°¨ÇÑ Á¤º¸¸¦ ¾ÏÈ£ÈµÈ »óÅ·Π¸¸µé¾î ¾ÏÈ£Çص¶ ¾øÀÌ ±× »óÅ·ΠÀΰøÁö´É ¿¬»êÀ» ¼öÇàÇØ ÇÁ¶óÀ̹ö½Ã¸¦ º¸È£Çϸ鼵µ ¿øÇÏ´Â °á°ú¸¦ ¾òÀ» ¼ö ÀÖ¾î ÇØ´ç ¹®Á¦¿¡ ´ëÇÑ ±Ùº»ÀûÀÎ ÇØ°áÃ¥À» Á¦½ÃÇÒ ¼ö ÀÖ´Ù.
±èÀçÂù ±âÀÚ kimca111@hanmail.net
±èÀçÂù ±âÀÚÀÇ ´Ù¸¥ ±â»ç º¸±â