ÀüÀÚ°Å·¡ º¸¾ÈÀ» À§ÇÑ °ø°³Å° ¾ÏÈ£È ¹æ¹ý
1. RSA ¾Ë°í¸®Áò
RSA´Â, ¹ß¸íÀÚÀÎ Massachusetts °ø°ú´ëÇÐ(MIT)ÀÇ Ron Rivest, Adi Shamir¿Í Len AdlemanÀÇ À̸§À» µû ºÙ¿©Áø, ¾ç¹æÇâ °ø°³Å° ¾Ïȣȹæ¹ýÀÌ´Ù. ÀÌ ¹æ¹ýÀº 1978³â¿¡ ÃÖÃÊ·Î ¹ßÇ¥µÇ¾ú´Ù. RSA °è»ê½ÄÀº, °ø°³Å°¹ÐÅ°ÀÇ ºÎºÐÀ» ÀÌ·ç´Â, µÎ °¡ÁöÀÇ ¼Ò¼öµé(prime numbers)À» °öÇÏ¿© ¾òÀÇ ºÎºÐÀ» ÀÌ·ç´Â, ¼ö¸¹Àº ¼ÒÀ§ °ø°³ ¸ðµâÀ» ÀÌ¿ëÇÑ´Ù. °ø°³ ¸ðµâÀº, ºñ°Ô µÈ´Ù.
RSAÀÇ º¸¾È¼ºÀº ´ÙÀ½ÀÇ ±â¼úÀû »ç½Ç¿¡ ÀÇÁ¸ÇÑ´Ù. Áï, Ä¿´Ù¶õ ¼Ò¼öµéÀ» ã´Â °ÍÀº ½¬¿î ¹Ý¸é¿¡, µÎ °¡ÁöÀÇ ±×·¯ÇÑ ¼ýÀÚµéÀÇ °öÀ» ÀμöºÐÇØÇÏ´Â °ÍÀº ¾î·Æ´Ù´Â Á¡ÀÌ´Ù. ±× ¼ýÀÚµéÀÌ ÃæºÐÈ÷ Å©´Ù¸é, ±×·¯ÇÑ ¹®Á¦ÀÇ ¹üÀ§¿¡¼ ¿ä±¸µÇ´Â ¼ö¸¹Àº º¯¼öµéÀ» ÀμöºÐÇØÇÏ´Â °ÍÀº Àü»ê»óÀ¸·Î ½ÇÇàºÒ°¡´ÉÇÑ °ÍÀ¸·Î ¿©°ÜÁø´Ù.
¿¹ÄÁ´ë, 437 ¼ýÀÚÀÇ µÎ°¡Áö Àμö, Áï ÁÖ¾îÁø 437À» °öÇÑ µÎ ¼ýÀÚ¸¦ ã´Â´Ù°í °¡Á¤ÇØ º¸ÀÚ. ´ëºÎºÐÀÇ »ç¶÷µéÀº ÀÌÀÇ Á¤´äÀ» ´äÇϱâ À§ÇÏ¿©´Â ±× ÀÌÀü¿¡ ¼ö¸¹Àº °è»ê ½Ãµµ¸¦ Çغ¸°í °è»ê±â¸¦ »ç¿ëÇÏ¿©¾ß¸¸ ÇÑ´Ù. ±×·¯³ª, 23°öÇϱâ 19ÀÇ ´äÀ» ±¸ÇÏ´Â °æ¿ì¿¡´Â ¸¹Àº »ç¶÷µéÀÌ ¾Ï»êÀ¸·Îµµ °è»êÀ» ÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ¸Å¿ì ºü¡¦(»ý·«)
2. ÀüÀÚ¼¸í
3. RSA µðÁöÅÐ ¼¸í
|
¸¦ º¸À¯Çß°í ¸Þ½ÃÁöÀÇ ³»¿ëÀÌ µµÁß¿¡ ¹Ù²îÁö ¾Ê¾Ò´Ù´Â °ÍÀ» È®½ÅÇÒ ¼ö ÀÖ´Ù.
»ó±â¿Í °°Àº °ø°³Å°¿¡ ±â¹ÝÇÏ´Â ÀüÀÚ¼¸í ±¸Á¶´Â º¹È£ÈÅ°(¿øÀÛ¼ºÀÚÀÇ °ø°³Å°)°¡ °ø°³ÀûÀ¸·Î ¾Ë·ÁÁöµµ·Ï ÀÌ·ç¾îÁö¹Ç·Î ¾î´À ÀáÀçÀûÀÎ ¸Þ½ÃÁö ¼ö½ÅÀÎÀÌ ¼¸íÀ» È®ÀÎÇÒ ¼ö ÀÖ´Â °¡Ä¡ÀÖ´Â ¼Ó¼ºÀ» Áö´Ñ´Ù.
ÀÌ·¯ÇÑ ±¸Á¶´Â ¸î °¡ÁöÀÇ ¹®Á¦Á¡µéÀ» °¡Áö°í ÀÖ´Ù. ƯÈ÷ ó¸®Á¶°Ç»ó ±×¸®°í Åë½Å»óÀÇ ºñ¿ëÀÌ µç´Ù. Àüü ¸Þ½ÃÁö ³»¿ë°ú ¼Û½ÅµÈ µ¥ÀÌÅÍ ºÐ·®¿¡ Àû¿ëµÇ¾î¾ß ÇÏ´Â ¾ÏÈ£È¿Í º¹È£È´Â Àû¾îµµ ¿øÀÛ¼ºµÈ ¸Þ½ÃÁö Å©±âÀÇ µÎ¹èÀÌ´Ù. ÀÌ ±¸Á¶¸¦ Çâ»ó½ÃÅ°±â À§ÇÏ¿©´Â, Çؽ¬ ÇÔ¼ö°¡ ±× °úÁ¤¿¡ »ðÀԵȴÙ. Çؽ¬ ÇÔ¼ö´Â ºñ±³Àû ÀÛÀº ±æÀÌ·Î µÈ Ä¿´Ù¶õ(°¡´ÉÇÑÇÑ ¸Å¿ì Å«) µµ¸ÞÀÎ(domain)À¸·ÎºÎÅÍ °ªÀ» ¹èÄ¡ÇÑ ÀϹæÇâÀÇ ÇÔ¼öÀÌ´Ù. ¿¹ÄÁ´ë ÀüÇüÀû ¸Þ½ÃÁö´Â ¼öõ ¶Ç´Â ½ÉÁö¾î ¼ö¹é¸¸ÀÇ ºñÆ®·Î µÈ ±æÀÌÀÏ ¼ö ÀÖ´Ù. Çؽ¬ ÇÔ¼ö´Â ¸Þ½ÃÁö¿¡ Àû¿ëµÉ ¼ö ÀÖ°í À̸¥¹Ù 128ºñÆ® ±æÀÌÀÇ Ãâ·Â°ªÀ» ¸¸µé ¼ö ÀÖ´Ù. Çؽ¬ ÇÔ¼ö´Â, ¸Þ½ÃÁö°¡ ¾î¶² ½ÄÀ¸·Îµç º¯°æµÈ °æ¿ì ´ÜÁö 1ºñÆ®¿¡ ÀÇÇÏ¿©¼µµ ÀüÀûÀ¸·Î ´Ù¸¥ °ªÀÌ Çؽ¬ ÇÔ¼ö¿¡ ÀÇÇÏ¿© ¸¸µé¾îÁö°Ô µÇ´Â ¼Ó¼ºÀ» °¡Áø´Ù.
Çؽ¬ ÇÔ¼ö´Â ¼¸íµÈ ¸Þ½ÃÀÇ ³»¿ëÀ¸·ÎºÎÅÍ ¸Þ½ÃÁö ¿ä¾àº»À¸·Î ¾Ë·ÁÁø °íÁ¤µÈ ±æÀÌÀÇ µ¥ÀÌÅÍ Ç׸ñÀ» »ý¼º½ÃÅ°´Âµ¥¿¡ ÀÌ¿ëµÈ´Ù.
ÀÌ·¯ÇÑ ±¸Á¶¿¡¼ ¿øÀÛ¼ºÇÑ ½Ã½ºÅÛÀº ¿ä¾àº»À» ¾ò±â À§ÇÏ¿© Çؽ¬ ÇÔ¼ö¸¦ ÀÀ¿ëÇÑ´Ù. ±× ¶§, RSA´Â ¸Þ½ÃÁö¿Í ÇÔ²² Àü¼ÛµÈ ¼¸íÀ» Á¦°øÇϱâ À§ÇÏ¿© ¿ä¾àº»À» ¾ÏÈ£ÈÇÑ´Ù. ¸Þ½ÃÁö¸¦ ¼ö½ÅÇÏ°Ô µÇ¸é ¼ö½ÅÀÎÀÇ ½Ã½ºÅÛÀº ¿ä¾àº»À» ÀçÀü»êÈÇÏ°í, ¶ÇÇÑ RSA´Â ¼¸íÀ» º¹È£ÈÇÑ´Ù. ÀÌ µÎ °ªÀ» ºñ±³ÇØ º¼ °æ¿ì, ±×°ÍµéÀÌ ÀÏÄ¡ÇÏ¸é ¼ö½ÅÀÎÀº ÀÛ¼ºÀÚ°¡ ¾ÏÈ£ÈÅ°¸¦ ¾Ë°í ÀÖ°í, ¸Þ½ÃÁö ³»¿ëÀº µµÁß¿¡ º¯°æµÇÁö ¾Ê¾Ò´Ù´Â Á¡À» È®½ÅÇÏ°Ô µÈ´Ù.