[¿À¹®¼º ÇѾ翩´ë ¼¼¹«È¸°èÇаú ±³¼ö] Ÿ¿ø°î¼±(Elliptic Curve)Àº ¾ÏÈ£Àڻ꿡¼ °³ÀÎŰ(private key)¿Í °ø°³Å°(public key)¸¦ ¿¬°áÇÏ´Â ÇÙ½É ¼öÇÐÀû ±¸Á¶´Ù. Ÿ¿ø°î¼±À» óÀ½ Á¢ÇÏ´Â À̵鿡°Ô´Â ´Ù¼Ò ³ÇØÇÑ ¼öÇÐ °³³äó·³ º¸ÀÏ ¼ö ÀÖ´Ù. ±×·¯³ª À̸¦ ´ëÇ¥Àû ¾ÏÈ£ÀÚ»êÀÎ ºñÆ®ÄÚÀÎÀ» ±âÁØÀ¸·Î Â÷±ÙÂ÷±Ù »ìÆìº¸¸é ±× ¿ªÇÒ°ú Àǹ̴ ÀǿܷΠ¸íÈ®ÇØÁø´Ù.
¸ÕÀú °³ÀÎŰ¿Í °ø°³Å° ±×¸®°í ÁÖ¼Ò(Address)ÀÇ °³³äÀ» ÀÌÇØÇÒ Çʿ䰡 ÀÖ´Ù. ÀºÇà °Å·¡¿¡ ºñÀ¯ÇÏ¸é °³ÀÎŰ´Â °èÁÂÀÇ ºñ¹Ð¹øÈ£¿¡, ÁÖ¼Ò´Â °èÁ¹øÈ£¿¡ ÇØ´çÇÑ´Ù. ºñ¹Ð¹øÈ£´Â öÀúÈ÷ ºñ¹Ð·Î À¯
¾ß¸¶Åä°ÔÀÓÀå ÁöµÅ¾ß ÇÏÁö¸¸, °èÁ¹øÈ£´Â ¼Û±ÝÀ» ¹Þ±â À§ÇØ »ó´ë¹æ¿¡°Ô ¾Ë·ÁÁ®¾ß ÇÑ´Ù. ¾ÏÈ£Àڻ꿡¼´Â °³ÀÎŰ·ÎºÎÅÍ °ø°³Å°°¡ ¸¸µé¾îÁö°í, ÀÌ °ø°³Å°¸¦ ´Ù½Ã ÇÑ ¹ø º¯È¯ÇØ ÁÖ¼Ò°¡ »ý¼ºµÈ´Ù. º¸¾ÈÀ» À§ÇØ °ø°³Å°´Â Æò¼Ò¿¡´Â ÁÖ¼Ò µÚ¿¡ ¼û°ÜÁ® ÀÖ´Ù°¡ °Å·¡°¡ ÀÌ·ç¾îÁú ¶§¿¡¸¸ ±× ÀϺΰ¡ µå·¯³´Ù.
(ȍ
¾ß¸¶Åä°ÔÀÓ´Ù¿î·Îµå Áø=À̵¥Àϸ®DB)
¾ÏÈ£Àڻ꿡¼µµ °³ÀÎŰ´Â Àý´ë ¿ÜºÎ¿¡ ³ëÃâµÅ¼´Â ¾È µÈ´Ù. ½ÇÁ¦·Î ¿ÜºÎ¿¡ °ø°³µÇ´Â °ÍÀº ÁÖ¼Ò´Ù. ÇÙ½ÉÀº ÁÖ¼Ò³ª °ø°³Å°°¡ µå·¯³ª´õ¶óµµ °³ÀÎŰÀÇ ºñ¹ÐÀÌ ±úÁöÁö ¾Ê´Â ±¸Á¶¸¦ ¸¸µå´Â µ¥ ÀÖ´Ù.
ºñÆ®ÄÚÀÎÀº ÀÌ ¹®Á¦¿¡ ´ëÇÑ ÇØ´äÀ¸·Î Ÿ
¹Ù´ÙÀ̾߱â°ÔÀÓ»çÀÌÆ® ¿ø°î¼±À̶ó´Â ¼öÇÐÀû ±¸Á¶¸¦ ¼±ÅÃÇß´Ù. °³ÀÎŰ·ÎºÎÅÍ °ø°³Å°¸¦ ¸¸µé¾î³»´Â °úÁ¤¿¡¼ Ÿ¿ø°î¼± ¿¬»êÀ» »ç¿ëÇÔÀ¸·Î½á, °è»êÀº ÇÑ ¹æÇâÀ¸·Î´Â ½±Áö¸¸ ±× °á°ú¸¦ °Å²Ù·Î µÇµ¹¸®´Â °ÍÀº »ç½Ç»ó ºÒ°¡´ÉÇÑ ºñ´ëĪ ±¸Á¶¸¦ ±¸ÇöÇÑ °ÍÀÌ´Ù. ÀÌ ºñ´ëμºÀÌ ¹Ù·Î ¾ÏÈ£ÀÚ»ê º¸¾ÈÀÇ Ãâ¹ßÁ¡ÀÌ´Ù.
Ÿ¿ø°î¼± ü°è¿¡¼ °³ÀÎŰ(k)´Â ¼Ò¼öÁ¡ÀÌ ¾ø´Â ÇϳªÀÇ ¸Å¿ì Å« Á¤¼ö·Î Ç¥ÇöµÈ
¸±°ÔÀÓ¸ô¸Þ°¡ ´Ù. ÀÌ Á¤¼ö¸¦ Ÿ¿ø°î¼± À§¿¡ ¹Ì¸® Á¤ÇØÁø ±âÁØÁ¡(G)¿¡ ¹Ýº¹ÀûÀ¸·Î ´õÇϸé ÇϳªÀÇ »õ·Î¿î Á¡ÀÌ »ý¼ºµÇ´Âµ¥, ÀÌ Á¡ÀÌ ¹Ù·Î °ø°³Å°(P)´Ù. ÀÌ Á¤¹æÇâ °è»êÀº ÄÄÇ»ÅÍ·Î ¸Å¿ì ºü¸£°Ô ¼öÇàÇÒ ¼ö ÀÖ´Ù. °³ÀÎŰ(k)°¡ ¾Æ¹«¸® Å« ¼ýÀÚ¶ó ÇÏ´õ¶óµµ °ø°³Å°(P)¸¦ ¸¸µå´Â µ¥¿¡´Â Çö½ÇÀûÀÎ ¾î·Á¿òÀÌ ¾ø´Ù.
Áß¿äÇÑ Á¡Àº ÀÌ·¯ÇÑ Å¸¿ø°î¼± ¿¬»êÀÌ ¿ì¸®°¡ ÈçÈ÷ ¶°
°ñµå¸ù ¿Ã¸®´Â ¹«ÇÑÈ÷ ¿¬¼ÓÀûÀÎ ÁÂÇ¥ °ø°£ÀÌ ¾Æ´Ï¶ó ¡®À¯ÇÑü(Finite Field)¡¯¶ó°í ºÒ¸®´Â Á¦ÇÑµÈ ¼öÀÇ ¼¼°è¿¡¼ ÀÌ·ïÁø´Ù´Â »ç½ÇÀÌ´Ù. ºñÆ®ÄÚÀÎÀº ¸ðµç °è»êÀ» ¾ÆÁÖ Å« ¼Ò¼ö(Prime number: ¼Ò¼ö´Â 1°ú ÀÚ±â ÀڽŸ¸À» ¾à¼ö·Î °¡Áö´Â 1º¸´Ù Å« ÀÚ¿¬¼ö)·Î ³ª´« µÚ ³²´Â ¼ýÀÚ¸¸À» »ç¿ëÇϵµ·Ï ¼³°èµÆ´Ù. ÀÌ ¹æ½Ä¿¡¼´Â ´©°¡ °è»êÇÏµç °°Àº ±ÔÄ¢À» Àû¿ëÇϸé Ç×»ó °°Àº °á°ú°¡ ³ª¿À±â ¶§¹®¿¡ Àü ¼¼°è¿¡ Èð¾îÁø Âü¿©ÀÚµé »çÀÌ¿¡¼µµ °è»ê °á°ú¿¡ ´ëÇÑ ÇÕÀǰ¡ °¡´ÉÇØÁø´Ù.
ÀÌ·¯ÇÑ À¯ÇÑü ȯ°æ¿¡¼´Â °è»ê °á°ú°¡ ¾ö°ÝÇÑ ±ÔÄ¢¿¡ µû¶ó »ý¼ºµÇÁö¸¸ ¿ÜºÎ¿¡¼ º¸¸é ±× ºÐÆ÷°¡ ¸¶Ä¡ ¹«ÀÛÀ§Ã³·³ ºÒ¿¬¼ÓÀûÀ¸·Î ³ªÅ¸³´Ù. ±× °á°ú ½Ç¼ö Æò¸é¿¡¼Ã³·³ ¿¬¼ÓÀûÀÎ È帧À» µû¶ó °ªÀ» °Å²Ù·Î ÃßÀûÇÏ´Â °ÍÀº »ç½Ç»ó ºÒ°¡´ÉÇØÁø´Ù. À¯ÇÑü´Â Ÿ¿ø°î¼±ÀÌ ¾ÏÈ£ÇÐÀûÀ¸·Î ¾ÈÀüÇÑ ¿¬»ê ü°è¸¦ °®Ãßµµ·Ï ¸¸µå´Â ÇÙ½ÉÀûÀÎ ¼öÇÐÀû Åä´ë´Ù.
(»çÁø=êGPT)
ÀÌÁ¦ ¿ª¹æÇâ ¹®Á¦¸¦ »ìÆìº¸ÀÚ. °ø°³Å°(P)°¡ ÁÖ¾îÁ³À» ¶§ ¿ø·¡ÀÇ °³ÀÎŰ(k)¸¦ ã¾Æ³»´Â ¹®Á¦´Â ¡®Å¸¿ø°î¼± ÀÌ»ê·Î±× ¹®Á¦¡¯·Î ºÒ¸°´Ù. ÀÌ´Â ´Ü¼øÈ÷ °è»ê·®ÀÌ ¸¹¾Æ¼ ¾î·Á¿î ¹®Á¦°¡ ¾Æ´Ï´Ù. °ø°³Å°¸¦ ¸¸µé¾î³»´Â °úÁ¤Àº ¸íÈ®ÇÏÁö¸¸ ±× °á°ú¸¸À» º¸°í »ý¼º¿¡ »ç¿ëµÈ °³ÀÎŰ(k)¸¦ È¿À²ÀûÀ¸·Î Ãß·ÐÇØ³¾ ¼ö ÀÖ´Â ¾Ë°í¸®ÁòÀÌ ÇöÀç±îÁö ¾Ë·ÁÁ® ÀÖÁö ¾Ê´Ù´Â Á¡ÀÌ ÇÙ½ÉÀÌ´Ù.
ÀÌ ±¸Á¶ ´öºÐ¿¡ ¾ÏÈ£Àڻ꿡¼´Â °³ÀÎŰ(k)¸¦ °ø°³ÇÏÁö ¾Ê°íµµ ÀÚ»êÀÇ ¼ÒÀ¯±ÇÀ» Áõ¸íÇÒ ¼ö ÀÖ´Ù. »ç¿ëÀÚ°¡ °³ÀÎŰ(k)·Î °Å·¡¿¡ ¼¸íÇÏ¸é ³×Æ®¿öÅ© Âü¿©ÀÚµéÀº °ø°³Å°(P)¿Í ¼¸í Á¤º¸¸¸À» ÀÌ¿ëÇØ ÇØ´ç °Å·¡°¡ Á¤´çÇÑÁö ¿©ºÎ¸¦ °ËÁõÇÑ´Ù. ÀÌ °úÁ¤¿¡´Â °Å·¡¸¦ ½ÂÀÎÇÏ´Â Áß¾Ó ±â°üÀ̳ª ½Å¿ø È®ÀÎ ÀýÂ÷°¡ ÇÊ¿äÇÏÁö ¾Ê´Ù. ´©±¸³ª °ËÁõÇÒ ¼ö ÀÖÁö¸¸ ¾Æ¹«³ª À§Á¶ÇÒ ¼ö´Â ¾ø´Â ±¸Á¶, À̸¥¹Ù ¡®½Å·Ú ¾ø´Â ȯ°æ¿¡¼ÀÇ ½Å·Ú¡¯°¡ ¼öÇÐÀû °è»ê¸¸À¸·Î ±¸ÇöµÇ´Â °ÍÀÌ´Ù.
ÀÌ °ü°è´Â °£´ÜÈ÷ P = k¡¤G¶ó´Â ½ÄÀ¸·Î Ç¥ÇöµÈ´Ù. ¿©±â¼ G´Â ºñÆ®ÄÚÀÎÀÌ »ç¿ëÇϴ Ÿ¿ø°î¼± ±Ô°Ý¿¡ µû¶ó óÀ½ºÎÅÍ Á¤ÇØÁø ±âÁØÁ¡À̸ç Àü ¼¼°è ¸ðµç Âü¿©ÀÚ°¡ µ¿ÀÏÇÏ°Ô °øÀ¯ÇÏ´Â °ªÀÌ´Ù. ÀÌ ±âÁØÁ¡ G´Â ¡®¾Æ¹« Á¡À̳ª¡¯°¡ ¾Æ´Ï¶ó, ºñÆ®ÄÚÀΠǥÁØ¿¡ µû¶ó ÁÂÇ¥°ªÀÌ ¹Ì¸® Á¤ÇØÁø ÇϳªÀÇ Ãâ¹ßÁ¡ÀÌ´Ù. ÀÌ ÁÂÇ¥´Â ½ÇÁ¦·Î ¼ö½Ê ÀÚ¸®ÀÇ ¼ýÀÚ·Î °íÁ¤µÅ ÀÖÀ¸¸ç, Àü ¼¼°è ´©±¸³ª °°Àº °ªÀ» »ç¿ëÇÑ´Ù. °¢ »ç¿ëÀÚÀÇ °ø°³Å°´Â ¸ðµÎ°¡ °øÀ¯ÇÏ´Â ÀÌ Ãâ¹ßÁ¡¿¡¼, °³ÀÎŰ(k)¶ó´Â ¼ýÀÚ¸¸Å ±ÔÄ¢¿¡ µû¶ó À̵¿ÇØ µµ´ÞÇÑ ÁöÁ¡ÀÌ´Ù.
Á÷°üÀûÀ¸·Î´Â °ø°³Å°(P)¸¦ ±âÁØÁ¡(G)À¸·Î ³ª´©¸é °³ÀÎŰ(k)¸¦ ¾òÀ» ¼ö ÀÖÀ» °Íó·³ º¸ÀÏ ¼öµµ ÀÖ´Ù. ±×·¯³ª Ÿ¿ø°î¼±¿¡¼ÀÇ ¡®°öÇϱ⡯´Â ¿ì¸®°¡ ÀÏ»óÀûÀ¸·Î »ç¿ëÇÏ´Â ¼ýÀÚÀÇ °ö¼ÀÀÌ ¾Æ´Ï¶ó ƯÁ¤ Á¡À» ¿©·¯ ¹ø ´õÇÏ´Â ¿¬»êÀ» ÀǹÌÇÑ´Ù. ÀÌ ¿¬»ê¿¡´Â °á°ú¸¸ º¸°í ±× Á¡À» ¸î ¹ø ´õÇß´ÂÁö¸¦ ºü¸£°Ô ¾Ë¾Æ³¾ ¼ö ÀÖ´Â ¹æ¹ýÀÌ ¾ø´Ù.
°á±¹ °ø°³Å°(P)¶ó´Â °á°ú¸¸À¸·Î ±× »ý¼º °úÁ¤ÀÎ °³ÀÎŰ(k)¸¦ ¿ªÃßÀûÇÒ ¼ö ¾ø´Ù´Â Á¡ÀÌ ¾ÏÈ£ÀÚ»ê º¸¾ÈÀ» ¶°¹ÞÄ¡´Â ÇÙ½É ±â¹ÝÀÌ µÈ´Ù. ÀÌó·³ Ÿ¿ø°î¼±Àº ´Ü¼øÇÑ ¼öÇÐ ÀÌ·ÐÀ» ³Ñ¾î ¾ÏÈ£Àڻ꿡¼ ¼ÒÀ¯±Ç°ú °Å·¡ Áú¼¸¦ °¡´ÉÇÏ°Ô ¸¸µå´Â ±Ùº»ÀûÀÎ ÀåÄ¡¶ó ÇÒ ¼ö ÀÖ´Ù. ¾ÏÈ£Àڻ꿡¼´Â ÀÚ»êÀÇ ¼ÒÀ¯¸¦ À̸§À̳ª ½ÅºÐÀ¸·Î Áõ¸íÇÏÁö ¾ÊÀ¸¸ç, ¿ÀÁ÷ °³ÀÎŰ(k)·Î °Å·¡¿¡ ¼¸íÇÒ ¼ö ÀÖ´ÂÁö ¿©ºÎ¸¸ÀÌ ¼ÒÀ¯¸¦ °¡¸£´Â ±âÁØÀÌ µÈ´Ù. ÀÌ ¶§¹®¿¡ ¾ÏÈ£ÀÚ»ê ¼¼°è¿¡¼´Â ¡°¼¸íÀº °ð ¼ÒÀ¯´Ù¡±¶ó´Â Ç¥ÇöÀÌ °¡´ÉÇÏ´Ù.
¹°·Ð ÀÌ °ß°íÇØ º¸À̴ ü°è ¿ª½Ã ¿µ¿øºÒº¯ÀÇ ¿µ¿ª¿¡ ¼ÓÇÏ´Â °ÍÀº ¾Æ´Ï´Ù. ÃÖ±Ù ºü¸£°Ô ¹ßÀüÇϰí ÀÖ´Â ¾çÀÚÄÄÇ»Åʹ Ÿ¿ø°î¼± ÀÌ»ê·Î±× ¹®Á¦¸¦ Á÷Á¢ÀûÀ¸·Î °Ü³ÉÇϰí ÀÖ´Ù. ÃæºÐÈ÷ ¼º¼÷ÇÑ ¾çÀÚÄÄÇ»ÅͰ¡ µîÀåÇÒ °æ¿ì ÇöÀç´Â »ç½Ç»ó ºÒ°¡´ÉÇÏ´Ù°í ¿©°ÜÁö´Â °³ÀÎŰ(k) ¿ª»êÀÌ ÀÌ·ÐÀûÀ¸·Î °¡´ÉÇØÁú ¼ö ÀÖ´Ù´Â ¿ì·Áµµ Á¦±âµÈ´Ù.
´Ù¸¸ ÀÌ´Â °ð¹Ù·Î ¾ÏÈ£ÀÚ»êÀÇ Á¾¸»À» ÀǹÌÇÏÁö´Â ¾Ê´Â´Ù. ¾çÀÚ °ø°ÝÀ» ÀüÁ¦·Î ÇÑ »õ·Î¿î ¾ÏÈ£ ±â¹ý°ú À̸¦ ºí·ÏüÀο¡ Àû¿ëÇÏ·Á´Â ¿¬±¸ ¿ª½Ã µ¿½Ã¿¡ ÁøÇàµÇ°í ÀÖ´Ù. Ÿ¿ø°î¼±ÀÌ ¸¸µé¾î³½ ºñ´ëĪ ±¸Á¶ÀÇ À¯È¿¼ºÀº ÀÌÁ¦ ±â¼ú ¹ßÀü°ú °è»ê ÆÐ·¯´ÙÀÓÀÇ Áö¼Ó °¡´É¼ºÀ̶ó´Â ´õ ³ÐÀº ³íÀÇÀÇ ¿µ¿ªÀ¸·Î ¿Å°Ü°¡°í ÀÖ´Ù.
¿À¹®¼º ÇѾ翩´ë ¼¼¹«È¸°èÇаú ±³¼ö ¡â1960³â ºÎ»ê Ãâ»ý ¡â¼°´ë °æ¿µÇÐ ÇÐ»ç ¡â¼¿ï´ë ´ëÇпø °æ¿µÇÐ(ȸ°èÇÐ) ¼®»ç ¡â°í·Á´ë ´ëÇпø ¹ýÇÐ(Á¶¼¼¹ý) ¹Ú»ç ¹× °æ¿µÇÐ(ȸ°èÇÐ) ¹Ú»ç ¡â¼º±Õ°ü´ë ±¹Á¤Àü¹®´ëÇпø ÇàÁ¤ÇÐ ¹Ú»ç°úÁ¤ ¼ö·á ¡â°¡Å縯´ë »ó´ã½É¸®´ëÇпø ½É¸®ÇÐ ¼®»ç ¡â¼°´ë Á¤º¸Åë½Å´ëÇпø °øÇм®»ç(ºí·ÏüÀÎÀü°ø) ¡â°øÀÎȸ°è»ç, ¼¼¹«»ç, Áõ±ÇºÐ¼®»ç ¡âÇѱ¹Á¶¼¼Á¤Ã¥ÇÐȸ ȸÀå ¡âÇѱ¹³³¼¼ÀÚ¿¬ÇÕȸ ¸í¿¹È¸Àå ¡âÁ¶¼¼½ÉÆÇ¿ø ºñ»óÀÓ½ÉÆÇ°ü ¡â±âȹÀçÁ¤ºÎ ¼¼Á¦¹ßÀü½ÉÀÇÀ§¿ø ¡âÇØ¾ç¼ö»ê°úÇбâ¼úÁøÈï¿ø ºñ»óÀÓÀÌ»ç ¡âÇѱ¹ÀÚ»ê°ü¸®°ø»ç ±â¾÷ȸ»ýÁö¿øÀ§¿øÈ¸ À§¿øÀå ¡âÀü ±¹¼¼Ã» ±¹¼¼Á¤º¸°ø°³½ÉÀÇÀ§¿øÈ¸ À§¿øÀå ¡âÀü ±¹¼¼Ã» ±¹¼¼ÇàÁ¤°³ÇõÀ§¿øÈ¸ º»À§¿ø ¡âÀü ±¹¼¼Ã» ±¹¼¼½É»çÀ§¿ø ¡âÀü Çѱ¹µµ·Î°ø»ç ºñ»óÀÓÀÌ»ç ¡âÀü ±¹È¸¹Ì·¡¿¬±¸¿ø ÀÌ»ç ¡âºí·ÏüÀÎ À¯Æ©ºê ¿À¹®¼ºÀÇ Pick Show ¿î¿µ Áß. (»çÁø=ÀÌ¿µÈÆ ±âÀÚ)
ÃÖÈÆ±æ (choigiga@edaily.co.kr)