Getty Images Bank
Ä£±¸¿Í ºñ¹Ð À̾߱⸦ ÇØº» Àû ÀÖÁÒ? ºñ¹ÐÀ̶õ Âü ¹¦ÇÑ ±¸¼®ÀÌ ÀÖ½À´Ï´Ù. ³»°¡ ¹«¾ð°¡ ´ë´ÜÇÑ ºñ¹ÐÀ» ¾Ë°í ÀÖ´Ù´Â °É ÀÚ¶ûÇÏ°í ½ÍÀ¸¸é¼µµ, Á¤ÀÛ ±× ³»¿ëÀ» ¸»Çعö¸®¸é ´õ ÀÌ»ó ºñ¹ÐÀÌ ¾Æ´Ï°Ô µÇ¾î¹ö¸®´Ï±î¿ä.
±×·±µ¥ ¼öÇÐÀÇ ¼¼°è¿¡´Â ¾ÆÁÖ ½Å±âÇÑ ¹æ¹ýÀÌ Çϳª ÀÖ½À´Ï´Ù. ³»°¡ ¾î¶² ºñ¹Ð¹øÈ£³ª Á¤º¸¸¦ ¾Ë°í ÀÖ´Ù´Â »ç½ÇÀ» »ó´ë¹æ¿¡°Ô È®½ÇÈ÷ Áõ¸íÇϵÇ, ±× ºñ¹ÐÀÇ ³»¿ëÀº ¡®´Ü ÇÑ ±ÛÀÚ¡¯µµ ¾Ë·ÁÁÖÁö ¾Ê´Â °ÍÀÌÁÒ. ¼öÇп¡¼´Â À̸¦ ¡®¿µÁö½Ä Áõ¸í(Zero-Knowledge Proof)¡¯À̶ó°í ºÎ¸¨´Ï´Ù. »ó´ë¹æ¿¡°Ô ³ª¿¡
¹Ù´Ù½Å¸±°ÔÀÓ ´ëÇÑ Áö½Ä(Knowledge)À» ¿µ(Zero)ÀÎ »óÅ·ΠÀ¯ÁöÇÏ¸é¼ Áõ¸íÇÑ´Ù´Â ¶æÀÔ´Ï´Ù.
ÀÌ Ãß»óÀû °³³äÀ» ÀÌÇØÇϱâ À§ÇØ Æ¯ÀÌÇÑ ±¸Á¶ÀÇ °Ç¹°À» »ó»óÇØº¾½Ã´Ù. ÀÌ °Ç¹°Àº ÀÔ±¸°¡ Çϳª»ÓÀÎ µÕ±Ù º¹µµ ÇüÅ·ΠµÇ¾î ÀÖ½À´Ï´Ù. ¾ÈÀ¸·Î µé¾î°¡¸é ¿ÞÂÊ Åë·Î(A)¿Í ¿À¸¥ÂÊ Åë·Î(B)·Î °¥¶óÁöÁÒ. º¹µµÀÇ °¡Àå ±í¼÷ÇÑ ¾ÈÂÊ¿¡´Â µÎ Åë·Î¸¦ ¿¬°áÇÏ´Â ¡®ºñ¹ÐÀÇ
¹Ù´ÙÀ̾߱â°í·¡ ¹®¡¯ÀÌ Çϳª ÀÖ½À´Ï´Ù. ÀÌ ¹®Àº ºñ¹Ð¹øÈ£¸¦ ¾Ë¾Æ¾ß¸¸ ¿ ¼ö ÀÖ¾î º¸Åë »ç¶÷µéÀº ¹Ý´ëÆí Åë·Î·Î °Ç³Ê°¥ ¼ö ¾ø½À´Ï´Ù.
ÀÌÁ¦ ö¼ö¿Í ¿µÈñ°¡ ÀÖ´Ù°í °¡Á¤Çغ¼°Ô¿ä. ¿µÈñ´Â ÀÌ ¹®À» ¿©´Â ºñ¹Ð¹øÈ£¸¦ ¾Ë°í ÀÖ°í, ö¼ö¿¡°Ô ºñ¹Ð¹øÈ£ ÀÚü´Â °¡¸£ÃÄÁÖÁö ¾ÊÀ¸¸é¼ ÀÚ½ÅÀÌ ±× ¹øÈ£¸¦ ¾Ë°í ÀÖ´Ù´Â »ç½Ç¸¸ Áõ¸íÇÏ°í ½Í½À´Ï´Ù.
¸ÕÀú ö¼ö°¡ °Ç¹° ¹Û
¸±°ÔÀÓ¸ô¸Þ°¡ ¿¡¼ ±â´Ù¸®´Â µ¿¾È, ¿µÈñ´Â ¾î´À ÂÊ Åë·Î(A ȤÀº B)·Îµç ¸¶À½´ë·Î µé¾î°©´Ï´Ù. °Ç¹° ¹Û¿¡¼´Â ¿µÈñ°¡ ¾î´À ¹æÇâÀ» ¼±ÅÃÇß´ÂÁö ÀüÇô ¾Ë ¼ö ¾ø½À´Ï´Ù. ÀÌÁ¦ ö¼ö°¡ °Ç¹° ÀÔ±¸·Î µé¾î¿Í¼ ¿ÜĨ´Ï´Ù. ¡°¿µÈñ¾ß, ¿À¸¥ÂÊ(B)À¸·Î ³ª¿ÍÁà!¡± ¸¸¾à ¿µÈñ°¡ ºñ¹Ð¹øÈ£¸¦ ¾Ë°í ÀÖ´Ù¸é, ¾î´À ÂÊÀ¸·Î µé¾î°¬µç ¾ÈÂÊÀÇ ºñ¹Ð ¹®À» ¿°í Áö³ª°¡ ö¼ö°¡ ¿ä±¸ÇÑ ÂÊÀ¸·Î ´ç´çÈ÷ °É¾î ³ª
¹Ù´ÙÀ̾߱â°ÔÀӱ⠿à ¼ö ÀÖ½À´Ï´Ù.
ÇÏÁö¸¸ ¿µÈñ°¡ ¹øÈ£¸¦ ¸ð¸¥´Ù¸é ¾î¶³±î¿ä? ¿î ÁÁ°Ô óÀ½ºÎÅÍ ¿À¸¥ÂÊ(B)À¸·Î µé¾î°¬´Ù¸é ³ª¿Ã ¼ö ÀÖ°ÚÁö¸¸, ¿ÞÂÊ(A)À¸·Î µé¾î°¬´Ù¸é ¹®À» ¿Áö ¸øÇØ ´Ù½Ã µé¾î°¬´ø ±æ·Î µÇµ¹¾Æ ³ª¿Í¾ß ÇÕ´Ï´Ù.
ö¼ö´Â »ý°¢ÇÕ´Ï´Ù. ¡®ÇÑ ¹øÀº ¿î ÁÁ°Ô ¸ÂÈù °É ¼öµµ ÀÖ¾î.¡¯ ±×·¡¼ ÀÌ °úÁ¤À» ¿©·¯ ¹ø ¹Ýº¹ÇÕ´Ï´Ù. µÎ ¹ø ¿¬¼ÓÀ¸
¾ß¸¶Åä°ÔÀÓ¹æ¹ý ·Î ¼º°øÇÒ È®·üÀº 4ºÐÀÇ 1À̰í, ¿ ¹ø ¿¬¼ÓÀ¸·Î ¼º°øÇÒ È®·üÀº 1024ºÐÀÇ 1¿¡ ºÒ°úÇÕ´Ï´Ù. ¸¸¾à ¿µÈñ°¡ ÀÌ °úÁ¤À» 20¹øµµ ³Ñ°Ô ÇÑ ¹øµµ Ʋ¸®Áö ¾Ê°í ¼º°øÇÑ´Ù¸é, ö¼ö´Â ¿µÈñ°¡ ºñ¹Ð¹øÈ£¸¦ È®½ÇÈ÷ ¾Ë°í ÀÖ´Ù°í ¹Ï°Ô µË´Ï´Ù. ÇÏÁö¸¸ Áß¿äÇÑ °Ç ÀÌ ½ÇÇèÀÌ ³¡³¯ ¶§±îÁö ö¼ö´Â ºñ¹Ð¹øÈ£°¡ ¹«¾ùÀÎÁö ÀüÇô ¾ËÁö ¸øÇÑ´Ù´Â Á¡ÀÔ´Ï´Ù.
µðÁöÅÐ ¼¼»ó¿¡¼ ¿µÁö½Ä Áõ¸íÀº ÀÌ °Ç¹° À̾߱⺸´Ù ÈξÀ º¹ÀâÇÑ ¼öÇÐÀû ±¸Á¶¸¦ °¡Áý´Ï´Ù. ÁÖ·Î ¡®ÇÑÂÊ ¹æÇâÀ¸·Î´Â °è»êÇϱ⠽±Áö¸¸, ¹Ý´ë ¹æÇâÀ¸·Î Ç®±â´Â ºÒ°¡´É¿¡ °¡±î¿î¡¯ ÇÔ¼öµéÀ» ÀÌ¿ëÇÕ´Ï´Ù.
¿¹¸¦ µé¾î, µÎ ¼Ò¼ö p=10,427°ú q=13,109¸¦ °öÇØ n=136,687,543À» ¸¸µå´Â °úÁ¤Àº ±Ý¹æ ÇØ³¾ ¼ö ÀÖ½À´Ï´Ù. ÇÏÁö¸¸ ´©±º°¡¿¡°Ô °á±£°ªÀÎ 136,687,543¸¸ ¾Ë·ÁÁÖ°í ¿ø·¡ ¾î¶² µÎ ¼Ò¼ö¸¦ °öÇß´ÂÁö ã¾Æ³»¶ó°í ÇÑ´Ù¸é, ¼öõ °³ÀÇ ¼ýÀÚ¸¦ ÀÏÀÏÀÌ ³ª´²º¸¸ç ²Ï³ª ±ä ½Ã°£À» ¾¾¸§ÇØ¾ß ÇÕ´Ï´Ù. ¿©·¯ºÐµµ Á÷Á¢ ÇØº¸¸é ¾Ë ¼ö ÀÖµí »ý°¢¸¸ ÇØµµ ¾ÆÂñÇÑ ÀÏÀÔ´Ï´Ù.
½ÇÁ¦ ¾ÏÈ£ ü°è¿¡¼´Â ¼ö¹é ÀÚ¸®ÀÇ ¼Ò¼ö¸¦ »ç¿ëÇϱ⠶§¹®¿¡ ÀÌ ¡®°Å²Ù·Î Ç®±â¡¯ÀÇ ³À̵µ´Â Çö´ëÀÇ ½´ÆÛÄÄÇ»Åͷεµ ¼ö¹é ³âÀÌ °É¸± ¸¸Å ¾ÐµµÀûÀ¸·Î ³ô¾ÆÁý´Ï´Ù. ¿µÁö½Ä Áõ¸íÀº ¹Ù·Î ÀÌ ¼ºÁúÀ» Ȱ¿ëÇÕ´Ï´Ù. ¡®³ª´Â ÀÌ Å« ¼ö¸¦ ¸¸µç µÎ ¼Ò¼ö¸¦ ¾Ë°í ÀÖ´Ù¡¯´Â »ç½ÇÀ» Áõ¸íÇÏÁö¸¸, ±× ¼Ò¼ö°¡ ¹«¾ùÀÎÁö´Â ³¡±îÁö ¾Ë·ÁÁÖÁö ¾Ê´Â °ÍÀÌÁÒ.
ÀÌ ¼öÇÐÀû ±â¼úÀÌ ¿Ö ¿ì¸®¿¡°Ô ±×Åä·Ï Áß¿äÇÒ±î¿ä? ´º½º¸¦ ÅëÇØ ´ëÇü Á¤º¸±â¼ú(IT) ±â¾÷¿¡¼ ¼öõ¸¸ ¸íÀÇ °³ÀÎÁ¤º¸°¡ À¯ÃâµÇ¾ú´Ù´Â ¼Ò½ÄÀ» µé¾îº» Àû ÀÖÀ» °Ì´Ï´Ù. °ú°ÅÀÇ ¿©·¯ À¯Ãâ »ç°ÇÀº ¸ðµÎ ¼ºñ½º Á¦°øÀÚÀÇ ¼¹ö¿¡ ¿ì¸®ÀÇ ¼ÒÁßÇÑ ºñ¹Ð¹øÈ£³ª ±×¿Í ºñ½ÁÇÑ Á¤º¸°¡ Á÷Á¢ ÀúÀåµÅ ÀÖ¾ú´Ù´Â Á¡ÀÌ ¹®Á¦¿´½À´Ï´Ù.
¾Æ¹«¸® ưưÇÑ ±Ý°í(¼¹ö º¸¾È)¸¦ ¸¸µé¾îµµ µµµÏ(ÇØÄ¿)ÀÌ ±Ý°í¸¦ Åë°·Î Åо¸é ±× ¾ÈÀÇ º¸¹°(°³ÀÎÁ¤º¸)Àº ¼Ó¼ö¹«Ã¥À¸·Î ´çÇÒ ¼ö¹Û¿¡ ¾ø½À´Ï´Ù. ÇÏÁö¸¸ ¿µÁö½Ä Áõ¸íÀ» »ç¿ëÇÏ¸é ÆÐ·¯´ÙÀÓÀÌ ¿ÏÀüÈ÷ ¹Ù²ò´Ï´Ù. ¿©·¯ºÐÀº ¼¹ö¿¡ ºñ¹Ð¹øÈ£¸¦ º¸³»Áö ¾Ê½À´Ï´Ù. ±× ´ë½Å ¡°³ª´Â ÀÌ °èÁ¤ÀÇ ÁÖÀÎÀÓÀ» Áõ¸íÇÏ´Â ¼öÇÐÀû ´äÀ» ¾Ë°í ÀÖ´Ù¡±´Â »ç½Ç¸¸ º¸¿©ÁÝ´Ï´Ù. ¼¹ö¿¡´Â ºñ¹Ð¹øÈ£°¡ ÀúÀåµÇ¾î ÀÖÁö ¾ÊÀ¸´Ï ¼³·É ¼¹ö°¡ ÇØÅ·´çÇÏ´õ¶óµµ ÇØÄ¿°¡ ÈÉÃİ¥ ¡®ºñ¹Ð¹øÈ£¡¯ ÀÚü°¡ Á¸ÀçÇÏÁö ¾Ê´Â ¼ÀÀÌÁÒ.
¿µÁö½Ä Áõ¸íÀº ÀÌ¹Ì ¿ì¸® ÁÖº¯¿¡¼ ¸¹ÀÌ ¾²ÀÔ´Ï´Ù. ¾ÏÈ£ÈÆó °Å·¡¿¡¼ ±Ý¾×À» ¼û±ä ä °Å·¡ÀÇ À¯È¿¼º¸¸ Áõ¸íÇϰųª, ¿Â¶óÀÎ ½Å¿ø ÀÎÁõ¿¡¼ °³ÀÎÁ¤º¸¸¦ ³Ñ±âÁö ¾Ê°íµµ ¡®³ª´Â ¼ºÀÎÀÔ´Ï´Ù¡¯¸¦ Áõ¸íÇÏ´Â ¹æ½ÄÀÌ ´ëÇ¥ÀûÀÔ´Ï´Ù.
ÀÌÁ¤Çö Ǫ¸¥½£¹ßµµ¸£ÇÁÇб³ ±³»ç
´©±º°¡¸¦ ½Å·ÚÇϱâ À§ÇØ ¹Ýµå½Ã ºñ¹ÐÀ» °øÀ¯ÇÒ ÇÊ¿ä´Â ¾ø½À´Ï´Ù. ¸ðµç °ÍÀ» ÆÄÇìÄ¡Áö ¾Ê°íµµ ±×°¡ Áø½ÇÀ» ¸»Çϰí ÀÖ´Ù´Â °ÍÀ» ³í¸®ÀûÀ¸·Î È®½ÅÇÒ ¼ö ÀÖ´Â ±æÀÌ ÀÖ½À´Ï´Ù.?¼öÇÐÀº Â÷°¡¿î ¼ýÀÚÀÇ ³ª¿ °°Áö¸¸, ¶§·Î´Â Àΰ£ÀÇ ÇÁ¶óÀ̹ö½Ã¸¦ Á¸ÁßÇϸ鼵µ ¼·Î¸¦ ½Å·ÚÇÒ ¼ö ÀÖ°Ô ¸¸µå´Â µû¶æÇÑ µµ±¸°¡ µÇ±âµµ ÇÕ´Ï´Ù.