À̹ø¿¡´Â ½Ã¸®Áî 3ÆíÀ¸·Î ÀÎÁõ¼¿¡ °üÇÑ ±ÛÀÔ´Ï´Ù.
ÃÊâ±â ÀÎÅͳݹðÅ·¿¡´Â °øÀÎÀÎÁõ¼°¡ Çʼö ¿´½À´Ï´Ù.
Çѱ¹¿¡¼´Â ¹ý¿¡ ÀÇÇØ °øÀÎÀÎÁõ¼°¡ °Á¦µÇ´ø ½Ã±â¿´ÁÒ.
ÀÌÁ¦´Â ¿©·¯°¡Áö ÀÎÁõ¼Áß¿¡ °ñ¶ó¼ »ç¿ëÇÒ ¼ö ÀÖµµ·Ï ¹Ù²î¾ú½À´Ï´Ù.
°øÀÎÀÎÁõ¼µç XXÀÎÁõ¼ ÀÌµç º¸¾È ¿ø¸®´Â µ¿ÀÏÇÕ´Ï´Ù.
ÁÖÀÇ! ¾Æ·¡ ¼³¸íÀº ½±°Ô ¼³¸íÇϱâ À§ÇØ »ó´çÈ÷ ¸¹Àº ºÎºÐÀÌ »ý·«µÇ¾î¼ ÀϺΠ¿Ü°îÀÌ ÀÖÀ» ¼ö ÀÖ½À´Ï´Ù.
°øÀÎÀÎÁõ¼´Â ÀÌ ±â¼úÀ» ÀÌ¿ëÇÕ´Ï´Ù.
¿©±â¿¡´Â °ø°³Å°(public key)¿Í °³ÀÎÅ°(private key)°¡ ÀÖ½À´Ï´Ù.
°ø°³Å°´Â °ø°³µÇ¾î ÀÖ½À´Ï´Ù. ¸ðµÎ¿¡°Ô ¾Ë·ÁÁÖ´Â °ªÀä. ¿¹¸¦ µé¾î 143 À̶ó°í ÇÏÁÒ.
°³ÀÎÅ°´Â ³ª¸¸ ¾Ë°í ÀÖ´Â 2°³ÀÇ ¼ýÀÚ ÀÔ´Ï´Ù. ¿¹¸¦µé¾î 11°ú 13 À̶ó°í ÇÏÁÒ.
¼öÇÐÀû °è»êÀ¸·Î ÇÑÂÊ¿¡¼ ´Ù¸¥ ÇÑÂÊÀ» °è»êÇÒ ¼ö ÀÖ½À´Ï´Ù.
°³ÀÎÅ° -> °ø°³Å° ¸¦ °è»êÇÏ´Â ¹æ¹ýÀº °ö¼À ÀÔ´Ï´Ù. ¸Å¿ì ºü¸£°Ô °è»êÇÒ ¼ö ÀÖÁÒ.
°ø°³Å° -> °³ÀÎÅ° ¸¦ °è»êÇÏ´Â ¹æ¹ýÀº ¼ÒÀμöºÐÇØÀÔ´Ï´Ù. ¸Å¿ì ½Ã°£ÀÌ ¿À·¡ °É¸³´Ï´Ù.
°ø°³Å°·Î´Â ¾ÏÈ£È(encrypt)¸¦ ÇÒ ¼ö ÀÖ°í °³ÀÎÅ°·Î¸¸ º¹È£È(decrypt)¸¦ ÇÒ ¼ö ÀÖ½À´Ï´Ù.
* ÀÎÁõ¼ °ËÁõ ¹æ½Ä
°ø°³Å°°¡ ¹Ù·Î ¼¹ö¿¡ ÀúÀåµÈ ÀÎÁõ¼ ÀÔ´Ï´Ù.
°³ÀÎÅ°´Â ³» ÄÄÇ»ÅÍ ¶Ç´Â ½º¸¶Æ®Æù¿¡ ÀúÀåµÇ¾î ÀÖ½À´Ï´Ù.
ÀÎÁõÀ» À§ÇØ ¼¹ö¿¡¼ ³ª¿¡°Ô ¹®Á¦¸¦ Çϳª ³¾²«µ¥¿ä. ¿Ã¹Ù¸¥ ´äÀ» Á¦ÃâÇϸé ÀÎÁõÀÌ µË´Ï´Ù.
Á¤´ä(¸Å¹ø ´Ù¸¨´Ï´Ù. ±×³É ·£´ýÀ¸·Î ¸¸µç´Ù°í ÇÏÁÒ.)À» ³ªÀÇ °ø°³Å°·Î ¾ÏÈ£ÈÇÑ °ªÀ» ¹®Á¦·Î ³À´Ï´Ù.
¹®Á¦¸¦ ¹ÞÀ¸¸é ³ªÀÇ °³ÀÎÅ°·Î º¹È£ÈÇÕ´Ï´Ù. ±×¸®°í º¹È£ÈµÈ °ªÀ» ´äÀ¸·Î Á¦Ãâ ÇÕ´Ï´Ù.
°³ÀÎÅ°°¡ ¸ÂÁö ¾ÊÀ¸¸é Ʋ¸° ´äÀÌ ³ª¿À°ÚÁÒ.
* ¸¸¾à ¼¹ö¿¡ ÀúÀåµÈ °ø°³Å°¸¦ ÇØÄ¿°¡ ¾Ë°Ô µÈ´Ù¸é?
°ø°³Å°¿¡¼ °³ÀÎÅ°¸¦ °è»êÇÏ·Á¸é ¸Å¿ì ½Ã°£ÀÌ ¿À·¡ °É¸³´Ï´Ù. (¼ÒÀμöºÐÇØ)
ÇØÄ¿°¡ °³ÀÎÅ°¸¦ °è»êÇϴµ¥ ¼º°øÇÏ´õ¶óµµ ¿À·£ ½Ã°£ÀÌ °É¸®±â¿¡ ÀÎÁõ¼´Â ÀÌ¹Ì ¸¸·áµÇ¾î °»½ÅÇÏ¿´À» °Ì´Ï´Ù.
°³ÀÎÅ°¸¦ ¸¸µé¶§ ¾ÆÁÖ Å« ¼Ò¼ö(prime number: 1°ú ÀÚ±âÀڽŸ¸À» ¾à¼ö·Î °¡Áö´Â ¼ö) 2°³·Î ±¸¼ºÇϱ⿡ º¸Åë ÀÎÁõ¼ ¸¸·á±â°£(¿¹¸¦µé¾î 1³â) ¾È¿¡ ¼ÒÀμöºÐÇظ¦ ÇÒ ¼ö ¾ø½À´Ï´Ù.
* º¸¾ÈÀº °á±¹ °è»ê¿¡ °É¸®´Â ½Ã°£ ½Î¿ò
½Ã°£¸¸ ÃæºÐÇÏ´Ù¸é °ø°³Å°¸¦ °¡Áö°í °³ÀÎÅ° °è»êÀÌ °¡´ÉÇÏ´Ù´Â °ÅÁÒ.
±â¼ú ¹ßÀü¿¡ µû¶ó ÄÄÇ»ÅÍÀÇ °è»ê ¼Óµµ°¡ Á¡Á¡ »¡¶óÁý´Ï´Ù.
±×·¸´Ù¸é ¾î¶»°Ô ´ëÀÀÇÒ±î¿ä?
´õ Å« ¼ýÀÚ¸¦ »ç¿ëÇÏ¸é µË´Ï´Ù.
¼öÀÇ ÀÚ¸®¼ö ¸î°³¸¸ ´Ã¸®¸é °ö¼ÀÀÇ °è»ê ½Ã°£Àº ¾à°£ Áõ°¡ ÇÏÁö¸¸ ¼ÒÀμöºÐÇØ °è»ê ½Ã°£Àº ±Þ¼öÀûÀ¸·Î Áõ°¡ ÇÕ´Ï´Ù.
¹Ì·¡¿¡´Â ÄÄÇ»ÅÍÀÇ ¼ÒÀμöºÐÇØ °è»ê ½Ã°£¿¡ ´ëÀÀÇÏ¿© ÃæºÐÈ÷ ¾ÈÀüÇÑ ½Ã°£À» È®º¸ÇÒ ¼ö ÀÖµµ·Ï ÀÎÁõ¼ÀÇ Å©±â´Â Á¶±Ý¾¿ Áõ°¡ ÇÒ °Í ÀÔ´Ï´Ù.
* ¸¸¾à ¹Ì·¡¿¡ ¼ÒÀμöºÐÇظ¦ ºü¸£°Ô °è»êÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀÌ ¹ß°ßµÈ´Ù¸é?
±×‹š¿¡´Â º¸¾È¼ºÀÌ ¾øÀ¸¹Ç·Î ´çÀå »ç¿ëÀ» Áß´ÜÇÕ´Ï´Ù.
°ö¼À(ºü¸§)°ú ¼ÒÀμöºÐÇØ(´À¸²) ´ë½Å ´Ù¸¥ ºü¸§°ú ´À¸²ÀÇ °è»ê¹ýÀ¸·Î ´ëüÇØ¾ß ÇÕ´Ï´Ù.
|
º»¹® ³»¿ë Áß¿¡ °³ÀÎÅ°´Â ³» ÄÄÇ»ÅÍ ¶Ç´Â ½º¸¶Æ®Æù¿¡ ÀúÀåµÇ¾î ÀÖ´Ù°í Çϼ̴µ¥¿ä.
±×·³ Á¾·ù »ó°ü¾øÀÌ ¸ðµç ÀÎÁõ¼ÀÇ °³ÀÎÅ°´Â Á¦ ÄÄÇ»ÅÍ ¶Ç´Â ½º¸¶Æ®Æù¿¡ ÀúÀåµÇ¾î Àִ°ÅÁÒ? ¿¹¸¦ µé¸é Á¦°¡ ¾²°í ÀÖ´Â ±ÝÀ¶ÀÎÁõ¼³ª ³×À̹öÀÎÁõ¼ µµ¿ä?
±×·³ ½º¸¶Æ®ÆùÀ» ¹Ù²Ù°Ô µÇ¸é, ÀÌ·± ÀÎÁõ¼µéÀ» Àç¹ß±Þ(?) ¹Þ¾Æ¾ß Çϴ°ǰ¡¿ä?