´ÙÀ½Àº Math Awareness Week 97 ¿¡ Paul Davis °¡ ¾´ Theme Essay¸¦ ÀÌ¿¡ °ü½ÉÀ» °¡Áø ³ë È¿ ¹Î, Ȳ º´ ·Ä ±º¿¡°Ô ÀÐ°í ¹ø¿ªÇÏ¿© Á¤¸®½ÃŲ °ÍÀÔ´Ï´Ù. ¼÷Á¦°¡ ÀÖÀ» ¿¹Á¤ÀÌ´Ï Àß Àаí 21¼¼±â¿¡ ¼öÇаú¸¦ Á¹¾÷ÇÑ ÇлýÀÇ ¹Ì·¡¿¡¼ ¼öÇÐÀÇ Àǹ̸¦ ´Ù½Ã Çѹø »ý°¢Çغ¾½Ã´Ù.
¼º´ë ¼öÇаú À̻󱸱³¼ö
Mathematics and the Internet (¼öÇаú ÀÎÅͳÝ) :
MAW 97 Theme Essay by Paul Davis (³ë È¿ ¹Î, Ȳ º´ ·Ä ¿ª- À̻󱸱³¼ö °¨¼ö)
¸ñ Â÷
Introduction
Managing data on the Internet
Security on the Internet
Databases and searching
Routing and network configuration
Mathematics on the web
Introduction
¼öÇаú ÀÎÅͳÝÀÇ °ü°è´Â ¾ð¾î¿Í ¼ÎÀͽºÇǾîÀÇ ÀÛǰ »çÀÌÀÇ °ü°è¿Í Èí»çÇÏ´Ù. ±×ÀÇ ½Ã¿Í ¿¬±ØµéÀÌ ¾²ÀÌ°Ô µÇ¾î¼ ¾ð¾î´Â ¹ßÀüÇÏ¿´°í ±×·± ¾ð¾î ¾øÀÌ´Â ±×ÀÇ ÀÛǰÀº âÀ۵ǾîÁú ¼ö ¾ø¾ú´Ù.
ÄÄÇ»ÅÍ´Â ¼öÇÐÀû ¾ð¾î·Î ź»ýÇß´Ù. ÀÌÁø¼ö·Î ÄÄÇ»ÅÍÀÇ ¾ð¾î, À½¾Ç, À̹ÌÁö°¡ ´ëüµÇ´Â°¡ ÇÏ¸é ´õ ³ª¾Æ°¡ Áö±ÝÀÇ ±â±â´Â 0°ú 1ÀÇ ¹®ÀÚ Ã¼°è·Î ÀÎÅͳÝÀ» ÅëÇØ ´ëȰ¡ °¡´ÉÇÏ´Ù. ¼öÇÐÀû ³í¸®ÀÇ °øÁ¤ÇÑ ±ÔÄ¢µé·Î ÄÄÇ»ÅÍ ±â´É, ÀÎÅÍ³Ý ÁÖ¼Ò, ½ÉÁö¾î Web °Ë»ö ÀåÄ¡µé±îÁö °ü¸®Çϰí ÀÖ´Â °ÍÀÌ´Ù.
ÀÎÅͳݿ¡¼, ¼öÇÐÀº ¸Þ½ÃÁö ¾ÈÀü°ú ±ÝÀü»ó ¾÷¹«ÀÇ ½ÉÀåºÎ ¿ªÇÒÀ» ÇÑ´Ù. Å« ÆÄÀÏÀ» º¸³»±â À§ÇØ ¿¡·¯¸¦ ¼öÁ¤ÇÏ°í ºÎÈ£È ½ÃŰ¸ç µ¥ÀÌÅ͸¦ ¾ÐÃàÇϴµ¥ ÀÖ¾î¼ ¼öÇÐÀº ±âº»ÀûÀÎ µµ±¸ÀÌ´Ù. E-mailÀ» °ü¸®Çϰí World Wide Web(www)À» ã±â À§ÇÑ µ¥ÀÌÅͺ£À̽ºÀÇ ±âÃʵµ ¼öÇÐÀÌ¸ç ¸Þ½ÃÁöÀÇ ·çÆ®(rout)¸¦ Á¤Çϰí Networks¸¦ °ü¸®ÇÏ´Â ´ë¸®Àεµ ¼öÇÐÀÌ´Ù.
ÀÎÅͳÝÀº ¶ÇÇÑ ¼öÇÐÀû Á¶»ç³ª ±³À°ÀÇ ¹ßÀüÀ» µµ¿Í ÁØ´Ù. ±³À°ÀÚ¿Í Á¶»çÀÚµé·Î ÀÌ·ç¾îÁø ±×·ìµéÀº E-mail, newsgroups, ±×¸®°í Ưº°ÇÑ World Wide Web Sites·Î ´ëȸ¦ ÇÑ´Ù. ÀÎÅͳÝÀº ¶ÇÇÑ ´ëÁßÀÇ ¾ÈÀüÀ» °í·ÁÇÑ Äڵ带 Ç®±â À§ÇØ ¼ö½Ê ¿© °³ÀÇ ³ª¶óµéÀÌ ÄÄÇ»ÅÍ¿¡ ¿Ã·Á³õ°í ÇÕ½ÉÇØ ³ª¿Â Ãֽаè»ê°á°ú·Î ºÐ¹èµÇ´Â °ÍÀ» °¡´ÉÇÏ°Ô ÇÏ¸ç ¶Ç Áö¿øÇÑ´Ù.
1997 Mathematics Awareness Week theme Æ÷½ºÅÍ´Â World Wide Internet trafficÀÇ 2½Ã°£ÀÇ ÆÛ·¹À̵å·Î Ç¥ÇöµÇ´Â Bell Laboratories¿¡ ÀÇÇØ ¹ßÀüµÇ¾îÁø ¾ÆÀ̵ð¾î¸¦ »ç¿ëÇß´Ù. °¢ ³ª¶óµé »çÀÌÀÇ È£µéÀÇ »ö°ú µÎ²²´Â ´Ù·®ÀÇ ±³·ù¸¦ ÇÏ¸é ´õ ³ô°í ºÓ°Ô Ç¥½ÃµÇµµ·Ï ÇØ¼ ³ª¶óµé »çÀÌÀÇ Á¤º¸ ±³·ù ÇöȲÀ» º¸¿©ÁÖ¾ú´Ù.
Managing data on the Internet
´ëºÎºÐ »ç¶÷µéÀÌ ¾Ë´Ù½ÃÇÇ, ÀÎÅÍ³Ý ¸Þ½ÃÁö E-mail, graphics, sound, database °Ë»ö °á°úµéÀº 0°ú 1ÀÇ ³ª¿·Î½á º¸³»Áø´Ù. ¼öÇÐÀº ÀÌ·± °è¼öÇü ¹ø¿ª°ú Àü¼Û µÎ ºÎºÐÀÇ Áß¾Ó¿¡ ÀÖ´Ù.
ÅØ½ºÆ® ¸Þ½ÃÁö¿Í ¼Ò¸®ÀÇ Á¤È®ÇÑ Àü¼Û¿¡´Â ÀÌÁø¼ö·Î ¹ø¿ªµÇ°í ¿¡·¯¸¦ ã¾Æ ¼öÁ¤Çϱâ À§ÇÑ ÄÚµå(¼û°ÜÁø ÄÚµå Á¦¿Ü)°¡ ¿ä±¸µÈ´Ù. ±×¸®°í À̹ÌÁö¿¡¼ dataÀÇ ºÎÇǸ¦ ÁÙÀÌ´Â °Í, ¿¹¸¦ µé¸é, data ¾ÐÃ൵±¸¸¦ »ç¿ëÇÏ¿© ¿øº»ÀÇ º»·¡ ¼ºÁúÀ» º¸Á¸ÇÏ°í ±× data¸¦ Àç ±¸ÃàÇÏ¿© Àü¼ÛÇÏ´Â °Í ¶ÇÇÑ ¿ä±¸µÈ´Ù.
0°ú 1ÀÇ °Å´ëÇÑ ³ª¿µéÀÌ computer networks ¿¡¼ Àå¾Ö°¡ ÀÖ¾úÀ» ¶§, ¾à°£ÀÇ ¿¡·¯´Â ÇÇÇÒ ¼ö ¾øÀÌ »ý°Ü³ª°í, ½ÉÁö¾î ±× ÀÛÀº dataÀÇ ¼Õ½Ç·Î ¾öû³ ÇÇÇØ¿¡ À̸¦ ¼öµµ ÀÖ´Ù. ¿¡·¯ °Ë»ö ÄÚµå´Â ¼ö¸¹Àº ¹®ÀÚ¿ °Ë»öÀ» ÅëÇØ ±× mail ³»¿¡ ¾î¶² ³»¿ëÀÌ ¼Õ½ÇµÆ´ÂÁö ¶Ç´Â ¾ÈµÆ´ÂÁö¸¦ °áÁ¤ÇØ ±×·± ¸¹Àº ¼Õ½ÇÀ» ÁöÀûÇϱâ À§ÇÑ ¼öÇÐÀû µµ±¸·Î ¼Ò°³µÈ´Ù.
ÀÎÅÍ³Ý Àü¼Û¿¡¼ ¿¡·¯ °Ë»öÀ» À§ÇÑ ±âº»ÀûÀÎ µµ±¸´Â cyclic codes(¼øÈ¯ ÄÚµå)ÀÌ´Ù; ¼±Çü´ë¼öÇÐÀÇ º¤ÅͰø°£ÀÇ ÀÌ·ÐÀ» ÀÌ¿ëÇÏ´Â ÄÚµùÀ̷п¡¼ ½ÃÀÛÇÑ ¿ì¸®ÀÇ ÀϹÝÀû ¼±ÅÃÀº CRC-16À̰í, ¸Þ½ÃÁö¸¦ 16°³ÀÇ ¿¬¼ÓÀûÀÎ bits ¸¸Å ¸¹Àº ¿¡·¯¸¦ ÁöÀûÇÒ ¼ö ÀÖ´Â a cyclic redundancy code(¼øÈ¯ ¿©ºÐ ÄÚµå)ÀÌ´Ù. CRC-16Àº 16bitsº¸´Ù ´õ ±ä ¿¡·¯¸¦ ¾à 99% ÀâÀ» ¼ö ÀÖ´Ù. ¿¡·¯°¡ ÁöÀû µÆÀ» ¶§, ¹Þ´Â ÂÊ ÄÄÇ»ÅÍ¿¡¼´Â ±×°ÍÀÇ µµÂø ÀνÄÀ» °£´ÜÈ÷ °ÅºÎÇϸé Àü¼ÛÀÚ´Â ´Ù½Ã Àü¼ÛÇØ¾ß ÇÔÀ» ¾Ë°Ô µÇ´Â °ÍÀÌ´Ù. ÀÌ·± ÄÚµåµéÀº ¼ö·Î Ç¥ÇöµÈ ¸Þ½ÃÁöµéÀ» Ưº°ÇÏ°Ô ³ª´©¾î¼ ½ÇÇàÇÑ´Ù. Àü¼ÛÀÚ´Â ±× ¸Þ½ÃÁöµéÀÇ ±æÀ̸¦ Ãß°¡ÇÒ ÇÊ¿ä ¾øÀÌ ±×°ÍÀ» ³ª´« ³ª¸ÓÁö¸¦ Á¢ÇÏ°Ô µÇ°í ±× ³ª¸ÓÁöÀÇ Á¤º¸·ÎºÎÅÍ ³ª´°¼À¿¡ ÀÇÇØ ¼ö½ÅÀÚ°¡ ±× ¸Þ½ÃÁö¸¦ È®ÀÎÇÒ ¼ö ÀÖ´Ù. ´Ù¸¥ ³ª¸ÓÁö°¡ È®ÀÎµÇ¸é ¸Þ½ÃÁö°¡ ¿ÍÀüµÆ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù.
The relevant coding ideas(ºÎÈ£È °ü·Ã ¾ÆÀ̵ð¾î)´Â 1950³â´ë¿¡ óÀ½À¸·Î ¼Ò°³µÇ¾ú´Ù; R.W. Hamming °ú D.A. HuffmanÀÌ ÃÖÃÊ·Î ±× ÀÛ¾÷À» Çß´Ù. ´ë¼öÇÐÀÇ ºÎÈ£È ÀÌ·ÐÀÇ ¼öÇÐÀû °ü³äµéÀº 1960³â´ë¿¡ ³ª¿Ô°í À¯ÇÑü¿¡¼ÀÇ ¿À·£ ±ÔÀ²ÀÌ ¼¼¿öÁ³´Ù. ±×¸®°í ±×°ÍÀÇ È¿°úÀûÀÎ ¸éÀ» ¹ßÀü½ÃÄÑ ¿¡·¯¸¦ ªO¾Æ ¼öÁ¤ÇÒ ¼ö ÀÖ°Ô µÇ¾ú´Ù. ¿¹¸¦ µé¸é, the Reed-Solomon error-correcting codes·Î 1960³â´ë¿¡ Reed¿Í Gustave SolomonÀÌ À¯ÇÑ Ã¼¿¡ ±× °³³äµéÀ» Àû¿ë½ÃÄÑ ¼Ò°³µÇ¾ú°í À§¼º¿¡¼ compact disks±îÁö Á¤·ÄÇÏ´Â ÀåÄ¡¸¦ »ç¿ëÇÔÀ¸·Î½á È¿°úÀûÀ¸·Î ¿¡·¯¸¦ ÁöÀûÇÏ°í ¼öÁ¤ÇÏ´Â °³³äÀÌ »ý°å´Ù. ¿¡·¯ ¼öÁ¤ ÄÚµå(error collecting code)¿Í °°ÀÌ data¾ÐÃà °³³ä ¶ÇÇÑ ÃֽеðÁöÅÐ TV¸¦ Æ÷ÇÔÇÑ ±â¼úµéÀÌ ³Ð°Ô °øÀ¯µÈ´Ù.(±Ø´ÜÀûÀÎ Á¤ÀÇ·Î 1ÃÊ´Â, ¾ÐÃàÀÌ ¾ÈµÈ ºñµð¿À·Î °¡Á¤¿ë ¸ðµ©À» »ç¿ëÇØ ¹ÞÀ¸·Á¸é 7½Ã°£ ÀÌ»óÀÌ ¿ä±¸µÈ´Ù.) µ¥ÀÌÅÍ ¾ÐÃà¿¡ ´ëÇÑ µµÀüÀº µ¥ÀÌÅÍ ºÎÇÇÀÇ Å©±â°¡ ¼ö¸¹Àº Áú¼ Á¤¿¬ÇÑ »óÅ·ΠÁï ¸ðµç º¸¿©Áö´Â Áß¿ä ºÎºÐÀÇ À̹ÌÁö¸¦ º¸ÀüÇϸç Àü¼Û½Ã°£°ú ÇÔ²² ÁÙ¾îµé°Ô µÇ´Â °ÍÀÌ´Ù. ÁÁÀº data¾ÐÃàÀº ºü¸£°í Á¤È®ÇÏ°Ô ÄÄÇ»ÅÍ ½ºÅ©¸°¿¡ Àç»ýµÇ¾î ³ªÅ¸³ª°Ô ÇÏ´Â °ÍÀÌ´Ù. °°Àº µµ±¸µéÀÌ sound files·Î ±Í¿¡ µé¸®°Ô µÇ°í ½ÉÁö¾î ¼±ÅÃµÈ ºÎºÐÀÌ Á¦°ÅµÇ°Å³ª Àç ±¸ÃàµÇ¾î Áö±âµµ ÇÑ´Ù. Áö±Ý±îÁö´Â ÁÖ·Î Singular Value Decomposition À» ÀÌ¿ëÇÏ¿© data ¾ÐÃàÀ» ÇØ¿ÔÀ¸¸ç, ÃÖ±Ù¿¡´Â data¾ÐÃà¿¡ multiscale analysis toolÀÇ Á¾·ùÀÎ wavelets¸¦ »ç¿ëÇϱ⵵ ÇÑ´Ù.
wavelets´Â A. Grossman, Stephen Mallet, Ingrid Daubechies ¿Í ±âº»ÀûÀ¸·Î ºó¹øÇÏ°Ô ÇØ¼®µÇ¾îÁö´Â °ÍÀ» Á¦ÇÑÇÏ´Â °íÀü Fourier ÇØ¼®ÀÇ ÇѰ踦 ³Ñ¾î Áö³ 12³â µ¿¾È ¹ßÀüµÇ¾îÁø ¼öÇÐÀû µµ±¸ÀÌ´Ù. Ǫ¸®¿¡ÀÇ ¹æ¹ýÀº ±× ŰÀÇ Á¶ÈÀÇ ÁøÆøÀ» ¾Ë¾Æ³¿¿¡ ÀÇÇØ¼ ±æ°í ²÷ÀÓ¾ø´Â Åæ, À½À» ½±°Ô âÃâÇØ ¸Å´Â °ÍÀÌ´Ù. ±×·¯³ª »ý À½¾Ç¿¡¼ µéÀ» ¼ö ÀÖ´Â ¼Ò¸®³ª Áö¹®Ã³·³ À̹ÌÁö·Î º¸¿©Áö´Â °Í°ú´Â °°Àº ª°í ÆÄ±«µÈ ½ÅÈ£µéÀº time windows¸¦ ÅëÇØ ÀÛ¾÷ÀÌ °¡´ÉÇÑ Ãß°¡ÀûÀÎ µµ±¸¸¦ ¿ä±¸ÇÑ´Ù. ºñ·Ï Ǫ¸®¿¡ ÇØ¼®Àº ÀÌ ÀÛ¾÷À» ÇÑ µ¥ ¹¾úÀ½¿¡µµ ºÒ±¸Çϰí, wavelets´Â ±âº»ÀûÀÎ ºÎÈ£ ¿ä¼ÒÀÇ ¾Ë¸ÂÀº ±Ô¸ðÀÇ °üÁ¡¿¡¼ Àç»ýµÇ¾î ¸¸µé¾îÁ³±â ¶§¹®¿¡ ¸¹Àº ºÎÈ£-ó¸® Àû¿ë¿¡ »ó´çÈ÷ ÀûÇÕÇÏ´Ù. ±×°ÍµéÀº ÀÚ¿¬ÀûÀ¸·Î Áö¹® °°Àº À̹ÌÁöÀÇ ¾ÐÃàÀúÀå¿¡ Æí¸®ÇÏ´Ù. ¿¹¸¦ µé¸é, ½ÉÁö¾î ±×°ÍÀÇ Áö¹® ´É¼±¾ç»óÀÌ ÇÑ ÆäÀÌÁöÀÇ À¯ÇÑÀû ¹üÀ§ ³»¿¡¼ È®ÀåµÇ¾î °£´Ù.
ÀÎÅͳݻóÀÇ º¸¾ÈÀº ÀºÇà ±Ý°íÀÇ º¸¾È¸¸ÅÀ̳ª Áß¿äÇÏ´Ù. º¸¾È »çÇ×µéÀº Àü´ÞÀÇ »çÀûÀÎ ÀÚÀ¯; ÀÎÅͳݿ¡ ¿¬°áµÈ ÄÄÇ»Å͵éÀÇ ¿ÏÀü¼º ±×¸®°í »ó°Å·¡¿¡¼ÀÇ ½Å·Úµµ¸¦ ¸¹Àº ´Ù¸¥ ÀÇ³í »çÇ×µé »çÀÌ¿¡¼ Æ÷°ýÇÑ´Ù. ¿¹¸¦ µé¸é, ÀÎÅÍ³Ý ½ÃÀåÀÇ ºü¸¥ ¼ºÀåÀº Áö³ ÀÌ ½Ê¿© ³â°£ÀÇ ¹ßÀüµéÀ» À×ÅÂÇØ¿Â ¿À·¡µÈ Á¤¼ö·Ð À̷аú °áºÎµÈ ¾ÏÈ£ Äڵ忡 ±íÀÌ ÀÇÁ¸ÇÑ´Ù. ´õ¿íÀÌ, ±×·± ÄÚµåµéÀ» ÆÄ±«ÇÏ·Á´Â ³ë·ÂµéÀÌ ±¤´ë¿ª Àü»ê¸ÁÀÇ ÀÏ Ã³¸® ºÎ´ãÀ» °¡Áß½Ã۱â À§ÇØ ÀÎÅͳÝÀ» °æÀ¯ÇØ ³ªÅ¸³´Ù. ±×·± Àß ÀÌ½ÄµÇ¾î ³ª°£ ¼øÂ÷ÀûÀΠó¸® ±â¹ýµéÀº Ä¿´Ù¶õ ¼ÒÀμö¸¦ ü°èÀûÀ¸·Î ã±â À§ÇÑ FermatÀÇ °ú°Å ¾ÆÀ̵ð¾îµéÀÇ Çö´ëÀû ÀçÇØ¼®¿¡ °áÁ¤ÀûÀ¸·Î ÀÇÁ¸ÇÑ´Ù.
ÀÎÅÍ³Ý ¾ÏÈ£´Â ¿ì¼± µÎ ºÎºÐ¿¡¼ ÀÌÇØµÉ ¼ö ÀÖ´Ù. Çϳª´Â ¼ö½ÅÀÚ¸¸ÀÌ ÇØµ¶ÇÒ ¼ö ÀÖ´Â ÀÚ·á°¡ ´Ù¸¥ °÷À¸·Î »õ¾î ³ª°¡Áö ¾ÊÀ¸¸é¼ Á¶ÀÛµÇÁö ¾ÊÀº ÀÚ·áÀÎÁö¸¦ º¸ÁõÇÒ ¼ö ÀÖ´Â Àü¼ÛÀÇ ¹®Á¦ÀÌ´Ù. ¶Ç Çϳª´Â ¼Û½ÅÀÚÀÇ ½Å¿ø È®ÀÎÀÌ´Ù. óÀ½ °ÍÀº ºü¸¥ Àü¼Û°ú ÇØµ¶ÇÏ´Â µ¿¾È¸¸ÀÌ¶óµµ Ä§ÀÔÇÒ ¼ö ¾ø´Â Äڵ带 ã´Â ¹®Á¦¿¡ ÇØ´çÇÑ´Ù. µÎ ¹øÂ° »çÇ×Àº ÀüÀÚ ¼¸íÀÇ ¹®Á¦ÀÌ´Ù. ¾î¶»°Ô ÀÎÅÍ³Ý »ç¾÷°¡°¡ ÀüÀÚ ¼¸íÀÌ ÁøÂ¥ÀÎÁö¸¦ È®½ÅÇÒ ¼ö Àְڴ°¡? µÎ ¹®Á¦µéÀÇ ÇØ°á ¹æ¹ýÀº ¹ÏÁö ¸øÇÒ Á¤µµ·Î ±íÀº ¼öÇÐÀÇ ÇÑ ºÐ¾ßÀÎ Á¤¼ö·ÐÀÇ Ã¥ÀÓÀ¸·Î ¶° ³Ñ°ÜÁø´Ù.
Àá°ÜÁø ¿ìÆíÇÔÀ» ¿¬»ó½ÃŰ´Â DES°°Àº ÀüÅëÀûÀÎ ¾ÏÈ£ »ý¼º ±â¼úµéÀº ¼Û½ÅÀÚ¿Í ¼ö½ÅÀÚ °¢°¢ ´ÜÁö µÎ °³ÀÇ key¸¸ °¡Áö°í ÀÖÀ» »ÓÀÌ´Ù. ¿©±â¼ ¹®Á¦´Â ´ëÀÀµÇ´Â »õ·Î¿î ¾ÏÈ£ »ý¼º key¿Í ¾ÏÈ£ ÇØµ¶ keyÀÇ ¼ø¼½ÖÀ» Àº¹ÐÈ÷ º¸³»°í, ºó¹øÈ÷ »ç¿ëµÉ ¾ÏÈ£µéÀÇ ¸ñ·ÏÀ» °ü¸®ÇÏ´Â µ¥ ÀÖ´Ù. Public key ¶Ç´Â RSA systemÀº(R.L Rivest, A. Shamir, ±×¸®°í L. AdlemanÀ» ±â¸®¾î À̸§ Áö¾î Á³À¸¸ç, ±×µéÀº W.Diffie¿ÍM.HellmanÀÇ °í¾È¿¡ ±âÃÊÇØ 1978³â ½Ç¿ëÀûÀΠù ±â¹ýÀ» ÃâÆÇÇß´Ù.) ¸Þ½ÃÁö¸¦ Àº¹ÐÈ÷ º¸³»°íÀÚ ÇÏ´Â »ç¶÷¿¡°Ô´Â ÅõÀÔ±¸°¡ ¿·ÁÀÖ°í ¿ìÆíÇÔÀÇ ³»¿ëÀº ±× ¼ÒÀ¯ÁÖ¿¡ ÀÇÇØ¼¸¸ ¿¸± ¼ö ÀÖ´Â °Í°ú °°´Ù. ±×°ÍÀº ´©±¸µçÁö Á¤ÇØÁø ¼ö½ÅÀÚ¸¦ À§ÇØ ¾ÏÈ£È ÇÒ ¼ö ÀÖÁö¸¸, ¼ö½ÅÀÚ¸¸ÀÌ ±× ¾ÏÈ£¸¦ Ç® ¼ö ÀÖ´Ù.
Public key Àü´Þ ¾Ïȣȴ µÎ °³ÀÇ (Ä¿´Ù¶õ) ¼öµéÀ» ¿ä±¸Çϴµ¥ ±×µéÀÌ ¼ÒÀ§ °ø°ø keyÀÌ´Ù; ±×°ÍÀ» ÇØµ¶ÇÏ´Â µ¥´Â ¾ÕÀÇ µÎ ¼ö¿Í °ü·Ã ÀÖ´Â ¶Ç ´Ù¸¥ ¼ö¸¦ ¿ä±¸Çϴµ¥, ±× °³ÀÎ key´Â ´ÜÁö ¼ö½ÅÀÚ¸¸ÀÌ ¾Ë°í ÀÖ´Â ÇØµ¶ keyÀÌ´Ù. ¾ÏÈ£È¿Í ÇØµ¶ ÀýÂ÷µéÀº ¹Ù´Ã ½Ã°èÀÇ »ê¼ö(¿¹¸¦ µé¸é, ¾Æ¹«¸® ½Ã°£ÀÌ Èê·¯µµ µµÂøÇÑ ³¯ÀÇ ½Ã°£À» ¾Ë·Á¸é 24·Î ³ª´« ³ª¸ÓÁö¸¸ ¾Ë¸é µÇ´Â °Í) °°Àº À׿©·ù(Residue)Àû °è»êÀ» »ç¿ëÇÑ´Ù. »õ °ø°ø key »ç¿ë °¡ÀÔÀÚµéÀÌ ±×µéÀÇ key¸¦ ¼³Á¤Çϱâ À§ÇÑ Ã¹ ÀÛ¾÷Àº µÎ °³ÀÇ Å« ¼Ò¼ö¸¦ (¹«ÀÛÀ§ÀûÀ¸·Î) ¼±ÅÃÇÏ´Â °ÍÀÌ´Ù. ±×·¯¸é, ±× keyµéÀº 2¼¼±â ÀüÂëÀÇ EulerÁ¤¸®¿¡ ±âÃÊÇÑ ÀÏ·ÃÀÇ °úÁ¤µéÀ» °ÅÃÄ À§¿¡¼ ¼±ÅÃÇÑ µÎ ¼Ò¼ö·ÎºÎÅÍ °è»êµÈ´Ù. °ø°økey·Î Á¦°øµÈ ¼öµé·ÎºÎÅÍ ¾ÖÃÊÀÇ ¼Ò¼ö°¡ °è»êµÉ ¼ö ¾ø´Ù¸é °ø°økey ¾ÏÈ£ ü°è´Â ¿ÏÀüÇÏ´Ù; RSA systemÀº °ø°ø keyÀÇ ¼ÒÀμö¸¦ ã¾Æ³»±â ¾î·Æµµ·Ï Çϱâ À§ÇØ 129ÀÚ¸® ÀÌ»óÀÇ ¼ö¸¦ »ç¿ëÇÑ´Ù.
È®½ÇÈ÷, Rivest, Shamir, ±×¸®°í AdlemanÀº 1977³â¿¡ ±×µéÀÌ 128ÀÚ¸®·Î ¾ÏÈ£È Çß´ø Àü¹®À» ÇØµ¶ÇØ º¸¶ó°í ¿Â ¼¼°è¿¡ ³»±â¸¦ °É ¸¸Å ¾ÈÀüÇÏ´Ù°í È®½ÅÇß´Ù. ±× ´ç½Ã ±×µéÀº ÇØµ¶¿¡ ÇÊ¿äÇÑ ½Ã°£ÀÌ 23,000³â ÀÌ»ó °É¸± °Å¶ó°í ÃßÁ¤Çß´Ù. ±×·¯³ª, 1994³â¿¡ 24°³±¹ÀÌ»óÀÇ ÀÎÅͳÝÀ» ÅëÇØ¼¸¸ ´ëÈÇØ¿Â 600¸í Á¤µµÀÇ Áö¿øÀÚµé·Î ±¸¼ºµÈ ºñ°ø½ÄÀû ¸ðÀÓÀº ¸ðµç Á¾·ùÀÇ CPU, ÄÄÇ»ÅÍ ÀÚ¿øµéÀ» ¸ð¾Æ °áÁý½ÃÄÑ ½ÉÁö¾î fax±îÁöµµ 350³â ÀÌ»ó ³»·Á¿Â FermatÀÇ ÀÌÂ÷ ü ¾Ë°í¸®ÁòÀÎ 1981³âÀÇ Carl PomeranceÀÇ ÀÛ¾÷À» °è½ÂÇß´Ù. ±×µéÀº 8°³¿ù µÚ¿¡ 64¿Í 65ÀÚ¸®ÀÇ ¼ÒÀμöµéÀ» ¹ß°ßÇß´Ù. (1976³â public key code ¶ó´Â °³³äÀ¸·Î ¾ÏÈ£·Ð¿¡ »õ·Î¿î ¾ÆÀ̵ð¾î°¡ ¼Ò°³µÈ ÈÄ Rivest, Shamir, Adelman À̶ó´Â ¼¼ ¸íÀÇ ±³¼ö¿¡ ÀÇÇØ RSA code ·Î ¾Ë·ÁÁø Äڵ尡 °³¹ßµÇ°í ÇöÀç RSA Data Security Inc. ¶ó´Â Å« ȸ»çµµ »ý°å´Ù. À̵éÀº ÀÚ½ÅÀÇ code °¡ Ç®¸®·Á¸é 129 ÀÚ¸´¼öÀÇ ¼ÒÀμö ºÐÇØ¸¦ ÇÏ´Â ±â¼úÀÌ ÇÊ¿äÇѵ¥ ¾Æ¸¶ 23,000³â Á¤µµ ÈÄ¿¡³ª °¡´ÉÇÒ °ÍÀ̶ó°í ¿¹¾ðÇϰí À̸¦ ÇØµ¶Çϴ ù ¹øÂ° »ç¶÷¿¡°Ô »ó±ÝÀ¸·Î $100.00À» °É¸é¼ À̸¦ ¿¬¸® 6%ÀÇ º¹¸®·Î ¿¹±ÝÇØµÎ¸é ¾à 20,000³â ÈÄ¿¡´Â ¾î¸¶¾î¸¶ÇÑ 500ÀÚ¸®¼öÀÇ Å«µ·ÀÌ µÉ °ÍÀ̶ó°í È£¾ðÇß´Ù. ÀÌ´Â ±×¸²¿¡¼ º¸´Â RSA-129 ¶ó°í ¾Ë·ÁÁø ¼öÀÇ ¼ÒÀμö ºÐÇØ¿Í °ü·ÃµÇ´Âµ¥ ÀÌ RSA-129¸¦ ÀμöºÐÇØ ÇÏ´Â ÇÁ·ÎÁ§Æ®´Â ¿©·¯ ¼öÇÐÀÚÀÇ ¼ÕÀ» °ÅÃÄ {0,1}-Çà·Ä°ú "Structured Gauss"¶ó°í ¾Ë·ÁÁø ¼±Çü´ë¼öÇÐÀÇ ±â¹ýÀ» ÀÌ¿ëÇÏ¿© super computer¸¦ ÀÌ¿ëÇÏ¿© Arjen Lenstra¿¡ ÀÇÇØ 1994³â 4¿ù ¸¶¹«¸® Áö¾î Á³´Ù. - À̻󱸱³¼öÀÇ ÁÖ)
RSA 128ÀÚ¸®ÀÇ ¾ÏÈ£key´Â ±×¸® ºü¸£Áö´Â ¾ÊÁö¸¸ ÀÎÅͳÝÀ» »ç¿ëÇØ ÇØµ¶µÇ¾ú´Ù. ÀÎÅͳݻóÀÇ ºÐ»ê󸮴 ±¹ÁöÀûÀÎ ÀÇ»ç¼ÒÅë ¾ÏÈ£ º¸¾ÈÀÇ º®À» ¿©Áö¾øÀÌ ±ú¹ö·È´Ù. ´õ ¾ÈÀüÇÑ º¸¾ÈÀº ´õ ¸¹Àº ÀÚ¸®·Î ±¸¼ºµÈ °ø°ø key¸¦ »ç¿ëÇÏ¸é ½±°Ô ¾ò¾îÁú ¼ö ÀÖ´Ù. ÀüÀÚ ¼¸í ¹®Á¦´Â ¿¹·Î ÀüÀÚ ¼öÇ¥ °áÀç °ø°ø key °úÁ¤À» Àüȯ½ÃÄÑ ÇØ°áÇÒ ¼ö ÀÖ´Ù. º¸³»´Â »ç¶÷ÀÌ Àü´Þ¹®°ú ÇØµ¶µÈ ³»¿ëÀ» µ¿½Ã¿¡ º¸³½´Ù. ¸¸¾à¿¡ ¼ö½ÅÀÚ°¡ ÇØµ¶µÈ ¾ÏÈ£·Î ¿øº»À» º¹±¸ÇÒ ¼ö ÀÖ´Ù¸é ±×°ÍÀº ÁøÂ¥ÀÌ´Ù. ´Ù½Ã ¸»ÇÏÁö¸¸, Ä¿´Ù¶õ ¼öÀÇ ¼ÒÀμö¸¦ ã´Â ¾î·Á¿òÀ¸·Î ÀÎÇØ, ÇÊ¿ä·Î ÇÏ´Â ¾ÈÀü¼ºÀ» È®º¸ÇÒ ¼ö ÀÖ´Ù. ±× µ¿¾È ¼öÇÐÀº ´Ù¾çÇÑ º¸¾È ±â¼ú À§¿¡ °¡ÇØÁø ¶Ç ´Ù¸¥ ½À°Ýµé¿¡µµ ±íÀÌ ¿¬·çµÇ¾î ÀÖ´Ù. systemµéÀ» °ü·Ã ÄÚµåÀÇ ¼öÇÐÀû key¸¦ ½ÃÇèÇØ º¸µµ·Ï À¯È¤ÇÏ´Â °ÍÀÌ´Ù. National Security Agency ÀÇ ÃÖ±Ù º¸°í¼´Â Á¤º¸È »çȸ¿¡¼ÀÇ º¸¾È»ó ¾ÏÈ£ÀÇ ¿ªÇÒ ´õ ¸¹Àº ÀڷḦ ±¸ÃàÇϰí ÀÖ´Ù.
Databases and searching
°·ÂÇÑ webÀº 'Altavista'³ª 'Yahoo'°°Àº ¿£ÁøµéÀ» ÇÊ¿ä·Î ÇÑ´Ù. ÀÎÅÍ³Ý »ç¿ëÀÚµéÀÌ °¡»ó°ø°£ À§¿¡ ¼û°ÜÁø ¸ðµç Á¾·ùÀÇ Á¤º¸µéÀÇ ÀϺθ¦ ã´Â´Ù°í ÇØº¸ÀÚ. ´ëºÎºÐÀÇ °Ë»ö ¼ö´ÜÀº keyword¿¡ ÀÇÇÑ °ÍÀÌ´Ù; °¢°¢ÀÇ entry´Â keyword¸¦ Æ÷ÇÔÇÏ´Â web sitesÀÇ ¸ñ·ÏÀ» ³ª¿ÇÑ´Ù. (¼öÇÐ entry¸¦ ÇÑ ¿£ÁøÀ¸·Î °Ë»öÇØ º¸¸é 332,966 °³ÀÇ sites¸¦ ÅäÇØ³¾ °ÍÀÌ´Ù.) ÀÌ»óÀûÀ¸·Î, °Ë»ö ¿£ÁøÀº °Ë»ö ¾î¸¦ ¸ðµÎ ¸¸Á·ÇÏ´Â sites¸¸ °ñ¶ó »Ñ·ÁÁÖ´Â °ÍÀÌ ¾Æ´Ï¶ó °Ë»öÀÚÀÇ Çʿ信 µû¶ó ³ª¿µÈ ÁÖÁ¦¿Í ÀáÀçÀûÀÎ °ü·Ã¼ºÀ» °®À» ¸¸ÇÑ ¸ñ·ÏÀ» Á¦°øÇÑ´Ù.
ÁÖÁ¦¿¡ ÀÇÇÑ Æ÷°ýÀûÀÎ ±ÕÇü ÀâÈù °Ë»ö»ó¿¡¼ÀÇ ÃÖ±ÙÀÇ ¾î¶² °³³äÀº ÁÖÁ¦µé¿¡ ±Í¼ÓµÈ ÀÚ·á¿¡ ´ëÇÑ vector°ø°£ ¸ðÇü°ú »ó´çÈ÷ À¯»çÇÏ´Ù. ±× °ø°£ÀÇ ÁÂÇ¥´Â »öÀÎÀÇ Á¶°Ç°ú °Ë»öÀÇ ¸ÅüÀÎ °Ë»ö¾îÀÌ´Ù. °¢°¢ÀÇ web sites´Â ¾Æ¸¶µµ °¡Àå Æ÷°ýÀûÀÎ °Ë»ö ¾î ¸ñ·Ï¿¡ ¿Ã·Á ³õÀº, keywordÀÎ "hits"¿¡ ÀÇÇØ °áÁ¤µÈ ÁÂÇ¥¸¦ °®´Â´Ù. ºñ½ÁÇÑ ÀڷḦ °®´Â sites´Â ¾î¶² Àǹ̿¡¼ ´Ù¸¥ sitesº¸´Ù ´õ °¡±îÀÌ¿¡ À§Ä¡ÇÑ Á¡À̶ó »ý°¢Çصµ ¹«¹æÇÏ´Ù.
°Ë»öÀº ±×·± Àǹ̿¡¼ ¸Å¿ì ³ôÀº Â÷¿øÀ» °¡Áø °ø°£¿¡¼ ÀÌ»óÀûÀ¸·Î ±× °ø°£ÀÇ Â÷¿ø¿¡ ±¸¾Ö ¹ÞÁö ¾Ê´Â °è»êÈ¿À²À» ÀÌ¿ëÇØ °¡Àå °¡±î¿î ÀÌ¿ôÀ» ã´Â ¹®Á¦°¡ µÇ¾î¹ö¸°´Ù. ÀÌ·± °ø°£»ó¿¡¼ ºÐ»ê ó¸® °úÁ¤ÀÇ È®·ü ¸ðÇüÀÇ Àǹ̴ ÀüÇô ´Ù¸¥ ÇüÅÂÀÇ ±âÇÏÇаú °ü·ÃÀÌ ÀÖ´Ù; ¿¹¸¦ µé¾î, Àß ¾Ë·ÁÁø »ï°¢ ºÎµî½Ä »ï°¢ÇüÀÇ µÎ º¯ÀÇ ±æÀÌÀÇ ÇÕÀº ¾ðÁ¦³ª ´Ù¸¥ ÇÑ º¯º¸´Ù ´õ ±æ´Ù. ÀÌ·¯ÇÑ ¼öÇÐÀû »ç½ÇÀÌ ´õ ³ª¾Æ°¡ ´É·üÀûÀÎ °Ë»ö ¾Ë°í¸®ÁòÀ» ã¾Æ³¾ ¶§ÀÇ ¾î·Á¿òµéÀ» ÇØ°áÇØ ÁÙ ¼ö ÀÖ´Â °ÍÀÌ´Ù.
´ë¼öÀûÀÎ °üÁ¡À¸·ÎºÎÅÍ keyword¿¡ ÀÇÇÑ ÁÂÇ¥µéÀÇ vector´Â ÁÖ¾îÁø keyword¿¡ ´ëÀÀÇϸç, keyword¸¦ Æ÷ÇÔÇÏ´Â °¢°¢ÀÇ sites·Î ÀÌ·ç¾îÁø Çà vector¸¦ ´Ã¾î³õÀº Çà·ÄÀ» keyword¿¡¼ web sites·Î º¸³»´Â º¯È¯À¸·Î °£ÁÖÇÏ¿© keywordµéÀÇ ¿vector¸¦ ±× Çà·Ä¿¡ ´ëÀÔÇÏ´Â °úÁ¤À¸·Î °Ë»öÀ» ÀÌÇØÇÒ ¼ö ÀÖ´Ù. ¸ñÇ¥´Â keyword»çÀÌ¿¡¼ ´«¿¡ ¶ç´Â °ü°è¿¡ ºÎÇÕÇÏ´Â À¯»ç¼ºÀ» Áö´Ñ sites¸¦ ã´Â °ÍÀÌ¸ç ±× °ü·Ã¼ºÀº ¿¹¸¦ µé¸é, "¼öÇÐ"°ú "¼ö"ó·³ °°Àº keyword¸¦ ÀÔ·ÂÇØµµ °Ë»öÀÚ ¸¶´Ù ¸Â´Â ¹üÀ§ÀÇ °Ë»ö°á°ú¸¦ ¾òÀ»Áöµµ ¸ð¸¥´Ù.
ÀÌ·± ºóµµÇà·Ä·ÎºÎÅÍ, ´©±¸µçÁö keyword vector space¿¡¼, È®½ÇÈ÷ º¸Á¸µÇ´Â ¹æÇâ vector¸¦ ã¾Æ³¾ ¼ö ÀÖÀ¸¸ç, ÀÌ vector´Â ÀϹÝÀûÀ¸·Î °íÀ¯ vector·Î ¾Ë·ÁÁ® ÀÖ´Ù. °¢°¢ÀÇ ´ëÀÀÇÏ´Â °íÀ¯ vector·ÎÀÇ Á߿伺ÀÇ Ã´µµ·Î ÀνĵǸç, ±× Á߿伺Àº ¼ÒÀ§ °íÁ¤Á¡(fixed point)ÀÇ °ªÀ̶ó ºÒ¸°´Ù. °íÀ¯ vector»ó¿¡ Á¤ÀÇµÈ ¹æÇâ¿¡ ³õÀÎ sites´Â ±×°ÍÀÌ ¹¦»çÇÏ´Â °øÅëÀÇ ÀڷḦ ºÐ´ãÇØ¼ °®°í ÀÖ´Ù. ´õ Å« °íÁ¤ °ªµéÀº ÀÇ¹Ì»ó µ¤¾î¾º¿î ´ëºÎºÐÀÇ ºÐ·ù¸¦ ¸íÈ®È÷ ÇØÁØ´Ù. °íÀ¯ vector¿Í °íÀ¯°ª °è»êÀº ±× °°Àº Ä¿´Ù¶õ Çà·Ä»ó¿¡¼´Â ºÎ´ãµÇ´Â ¹®Á¦ÀÌÁö¸¸, ¿©ÀüÈ÷ ÀÌ ±â¼úÀº ¿Ïº®ÇÏ¸ç ±íÀº ¿¬°ü¼ºÀ» Áö´Ñ °á°ú¸¦ »ý¼ºÇس»´Â °Ë»ö ÀýÂ÷ÀÇ ±â¹ýÀ» ¼Ó¼ÓÈ÷ ÆÄÇìÄ¡°í ÀÖ´Ù. ½ÇÁ¦·Î, °Ë»ö ¿£ÁøÀº ¼ö ¹é ¼ö õÀÇ Çà°ú ¿À» °¡Áø Çà·ÄµéÀ» Á÷Á¢ ´Ù·çÁö´Â ¸øÇÑ´Ù. ´ë½Å¿¡, ±×µéÀº ÀúÀåµÈ ÀÚ·áÀÇ ±³¹¦ÇÑ °è»ê»ó Ãë±Þ¿¡ ÀÇÁ¸ÇÑ´Ù.
¸¹Àº ÀÚ·á üÁ¦µéÀº tree·Î ¾Ë·ÁÁø ¼öÇÐÀû ´ë»ó¹°·Î ¹Ù²Ù¾î »ý°¢ÇÒ ¼ö ÀÖ´Ù. ÀÌ·± treeµéÀº ºÎ¸ðµé°ú ¾ÆÀ̵é°ú ±× Á¶»óµé ±×¸®°í ÈÄ¼Õµé »çÀÌÀÇ °ü°è¸¦ ±â·ÏÇÑ Á·º¸¿Íµµ °°´Ù. ¿¹·Î, ¾ËÆÄºª ¹®ÀÚ¿Í Çϳª¾¿ ´ëÀÀ½ÃŲ 26¸íÀÇ ±¸¼º¿øµé·Î ÀÌ·ç¾îÁú Áöµµ ¸ð¸¥´Ù. ¾ÆÀ̵éÀÇ ¼¼´ë´Â ¸ðµÎ ¹ý·ü»ó Á¤ÇØÁø µÎ ¹®ÀÚ¿Í ±âŸ ¹®ÀÚÀÇ Á¶ÇÕÀ¸·Î À̸§ ÁöÀ» ¼öµµ ÀÖ´Ù; ¿¹·Î, aardvark ´Â aaÀÇ ¸Õ ÈļÕÀÏ ¼öµµ ÀÖ´Ù. ºÎ¸ð¿Í ¾ÆÀÌÀÇ ¿¬°ü¼ºÀ» ¹è°æÀ¸·Î, °¡°èµµ´Â ±×µéÀÇ ÁöÀ§µé »çÀÌ¿¡¼ ºÎ°¡ÀûÀÎ °ü°è¼ºÀ» ºÎ¿©ÇÑ´Ù. °ü°è ÀÚ·á ¸ð¾çÀÇ ÈûÀº ±×·± °ü°èµéÀ» ´Ù·ç´Â ´É·ÂÀ¸·ÎºÎÅÍ À¯·¡ÇÑ´Ù; ÀÚ¼¼È÷ ¸»ÇÏ¸é µÎ °³ÀÇ ¼·Î ´Ù¸¥ ¿Ü¾çÀÇ ¹®ÀÚ¿ÀÌ Áö´Ï´Â °øÅëÀûÀÎ Á¶°ÇÀ» ¸ðµÎ ¸¸Á·ÇÏ´Â ¸ñ·ÏÀ» ÃßÃâÇÏ´Â ¿¬»êÀ» ¼öÇàÇÏ´Â ÀÏÀÌ´Ù. ¿¬»ê󸮴 ÀڷᱸÁ¶¸¦ ºÐ·ùÇϴµ¥ ÀϹÝÀûÀÎ ´ë¼ö³ª °è»ê À̷еéÀ» ÇÊ¿ä·Î ÇÑ´Ù. ¼öÇÐÀº ÀÚ·áü°è ±¸¼ºÀ» ¹¦»çÇϱâ À§ÇÑ Æ²À̸ç, ¼öÇÐÀû µµ±¸´Â ±×µéÀÇ ´É·ü°ú ½Å·Úµµ¸¦ °³¼±Çϴµ¥ ÀÖ¾î¼ ±âÃʰ¡ µÈ´Ù.
Routing and network configuration
À¢¸¸ÇÑ ±Ô¸ðÀÇ ±¹ºÎÁö¿ª Åë½Å¸ÁÀº 10,000 ½Ö ÀÌ»óÀÇ ÁöÁ¡µéÀ» °¡Áö°í ÀÖ°í °¢ ÁöÁ¡µé¸¶´Ù ¶Ç ´Ù¸¥ ºÐ±âÁ¡°ú °¢°¢ ¿¬°áµÇ¾î ÀÖÀ» ¼öµµ ÀÖ´Ù. ÇÒ´çµÈ Àü¼Û ¹®Àº Åë½Å¸ÁÀ̶ó´Â ¼±·Î À§¸¦ ºûÀÇ ¼Óµµ·Î ´Þ·Á³ª°¡´Â ±âÂ÷¿Íµµ °°´Ù. ±âÂ÷¿¡¼ °¢°¢ÀÇ Â÷·®Àº ¸¶Ä¡ ±æ´Ù¶õ ÆíÁö¸¦ ¿©·¯ ÀåÀÇ ¿±¼¿¡ Âɰ³¾î ÀûÀº µÚ ÇϳªÀÇ Ä«µå¸¦ ÇϳªÀÇ Â÷·®¿¡ ½Æ´Â °Íó·³ Àü´Þ¹®ÀÇ ºÎºÐµéÀÇ ÀϺξ¿À» Àü´ÞÇÑ´Ù. ÀüÇüÀûÀ¸·Î ¸¹Àº Àü´Þ ¹®µéÀÇ Ä«µå´Â ÇÑ ±âÂ÷¿¡ ¼¯¿©¼ ÇѲ¨¹ø¿¡ ¿Å°ÜÁø´Ù.
Åë½Å¸ÁÀÇ ÇѰè´Â ¿Â÷ÀÇ ±æÀÌ --- Àü´Þ ¹® ¹¶Ä¡ÀÇ Å©±â---¿Í ¿Â÷µé »çÀÌÀÇ °£°Ý¿¡ ÀÇÁ¸ÇÑ´Ù. ¿¹¸¦ µé¾î, ±ä Àü´Þ ¹®ÀÌ ºÎÀûÀýÇÑ ½Ã°£¿¡ µµ´ÞÇÑ´Ù¸é ±×°ÍÀÌ Åë°úÇÒ ¶§±îÁö ´Ù¸¥ Àü´Þ ¹®µéÀº ÁöüµÉ ¼ö ÀÖÀ¸¸ç; ªÀº Àü´Þ ¹®µéÀº Àû´çÇÑ °ø°£¸¸ Â÷ÁöÇϹǷΠ´Ù¸¥ Àü¼Ûµé »çÀ̸¦ ºñÁý°í µé¾î°¥ ¼ö ÀÖ´Ù. ¹è¿ ÀÌ·ÐÀÇ ¼öÇÐÀû µ¿±â´Â ÀÚ·á Å©±â¿Í Àü´Þ ¹® ¹¶Ä¡µéÀÇ ÇüÅ¿¡ ±âÃÊÇÑ Åë½Å ±Ô¾àÀÇ ±¸¼ºÀ» Á¦½ÃÇÑ´Ù. (¹è¿ ÀÌ·ÐÀÇ °íÀüÀû ÀÀ¿ëÀº ÀºÇà¿¡¼ °í°´°ú »ó´ã¿ø »çÀÌ¿¡¼ÀÇ ´ëÈ»ó Áö¿¬ ½Ã°£ ÃøÁ¤ÀÌ´Ù.) ±×·¯³ª, ¹Ù²ï Àü¼Û±Ô¾à Á¤ÂøÀº ¼öÇÐÀû Àü´Þ ¸ðÇü¿¡ ±âÃÊÇÑ´Ù. ÈǸ¢ÇÑ ¸ðÇüÀº »õ·Î¿î ±Ô¾àÀÌ ¹è¿ ÀÌ·ÐÀÌ Á¦½ÃÇÑ´ë·Î, Àß ¼öÇàµÉ °ÍÀÓÀ» È®ÀνÃÄÑÁØ´Ù; ³ª»Û ¸ðÇüÀº Åë½Å ±Ô¾à °³¹ßÀÚ°¡ ÀǵµÇÑ ´ë·Î ¼öÇàÇÑ »çÇ׵鿡 ´ëÇÑ ÇѰè¹üÀ§¸¦ Á¦½ÃÇÏÁö ¸øÇÒ °ÍÀÌ´Ù.
Bellcore, AT&T Lab. ±×¸®°í, Boston UniversityÀÇ °úÇÐÀÚµéÀº Åë½Å Àü´ÞÀÌ ÇÁ·ºÅ»ÀÇ ½Ã°£ ÃßÀÌ¿¡ µû¸¥ Àڱ⠻ó»ç¼ºÀ» °¡Áö°í ÀÖÀ¸¸ç, ±×·¯ÇÑ ¼ºÁúµéÀº Á¦¾ÈµÈ ±Ô¾àÀ» ½ÃÇèÇϱâ À§ÇÑ ÀÎÅͳݿ¡¼ÀÇ ´õ¿í Á¤¹ÐÇÑ ¸ðÇüÀ» Á¦½ÃÇÏ´Â µ¥ ÀÖ¾î¼ À½Çâ¹°¸®¸¦ ÇÊ¿ä·Î ÇÑ´Ù´Â »ç½ÇÀ» ±ú´Þ¾Ò´Ù. Àڱ⠻ó»ç¼ºÀÇ µ¿±â´Â Benoit Mandelbrot¿¡ ÀÇÇÑ »óǰ ½ÃÀåÀÇ ÁÖ±âÀûÀÎ º¯µ¿ÀÇ ÇØ¼®À¸·ÎºÎÅÍ À̲ø¾îÁø´Ù. ÁßÃßÀûÀÎ ¹°¸® °³³äÀº º¹ÀâÇÑ Åë½Å¸Á¿¡ ¸Â¹°¸° ÄÄÇ»ÅͰ¡ ¿À·£ ½Ã°£ µ¿¾È ÀÏÀ¸Å°´Â »óÈ£ ÀÛ¿ë°ú ÇÑ ´ëÀÇ ÄÄÇ»Å͸¦ °¡Áø Àΰ£ÀÇ ÄÄÇ»ÅÍ¿ÍÀÇ »óÈ£ ÀÛ¿ëÀÌ º°¹Ý ´Ù¸¦ ¹Ù ¾ø´Ù´Âµ¥ ÀÖ´Ù. Åë½Å¸ÁÀÇ À¯¿ëÇÑ Àü´Þ ¸ðÇüÀ¸·Î, Åë½Å¸Á ±Ô¾à °ü¸® ¼³°èÀÚµéÀº °¡Àå ªÀº °æ·Î·Î ÀÚ·á Àü¼ÛÀ» ÇÒ °ÍÀÎÁö È¥ÀâÇÔÀ» ÁÙÀÏÁö »çÀÌ¿¡¼ÀÇ ¹Ì¹¦ÇÑ ¼±Åÿ¡ Á÷¸éÇϴµ¥, ÀÌ¿Í °°Àº »óȲÀº Á÷Á¢ ¿¬°áµÈ È¥ÀâÇÑ °í¼Óµµ·Î·Î °¡´À³Ä ÅÖÅÖ ºó ¿ìȸµµ·Î¸¦ ÅÃÇÒ °ÍÀ̳Ŀ¡ ºñÀ¯µÉ ¼ö ÀÖÀ» °ÍÀÌ´Ù.
Àü´Þ ¸Åü°¡ ºûÀÏ ¶§, ½Ã°£ Áö¿¬ Çö»óÀÌ µÎµå·¯Áö°í Àü´Þ ¹À½ÀÌ ÃÖ´Ü °æ·Î·Î °¡Àå Àß º¸³¾ ¼ö ÀÖ´Ù. Åë½Å¸Á »ó¿¡¼ ÃÖ´Ü °æ·Î ã±â´Â ¼öÇÐÀÇ ÇÑ ºÐ¾ßÀÎ ±×·¡ÇÁ À̷п¡¼ Âø½ÇÈ÷ ¿¬±¸µÈ ¹®Á¦ÀÌ´Ù. ( R. E. Bellman, L. R. Ford, ±×¸®°í, E. W. Dijkstra´Â 1950³â´ë ¸» ù¹øÂ°·Î ÃÖ´Ü °æ·Î ¾Ë°í¸®ÁòÀ» °³¹ßÇÑ ¼öÇÐÀÚµé Áß¿¡ ÇØ´çÇÑ´Ù.) ¼ÒÅë·®ÀÌ ´Ã¾î ³¯¼ö·Ï Åë½Å ¶ó¿ìÅÍ´Â º¸³»´Â »ç¶÷°ú ¹Þ´Â »ç¶÷ »çÀÌÀÇ ¸ðµç °æ·Î¸¦ ã¾Æ³»´Â °ÍÀ» ÇÊ¿ä·Î Çϴµ¥, ¿©±â¿£ 1970³â´ë R. E. Tarjan, J. E. Hopcroft ¿Ü ´Ù¸¥ ¼öÇÐÀڵ鿡 ÀÇÇØ °³¹ßµÈ ±Ù´ëÀû ±×·¡ÇÁ °Ë»ö ±â¼úÀ» Àû¿ëÇÒ ¼ö ÀÖ´Â ¹®Á¦·Î ÀüȯµÇ¾î Àû¿ëµÈ´Ù. ÃÖ´Ü °æ·Î¿Í °¡Àå À§ÇèÀÌ ÀûÀº °æ·Î´Â ¹ß°ßµÉ ¼ö ÀÖ´Ù´Â »ç½ÇÀº ¾Ë·ÁÁ³À¸¹Ç·Î, ¸¹Àº Åë½Å¸Á ÇÁ·ÎÅäÄÝÀº ªÀº °æ·ÎÀÌÁö¸¸ Á¤Ã¼ÀÇ À§ÇèÀ» °®°í ÀÖÀ» °¡´É¼º ÀÖ´Â ·çÆ®¿Í ±æÁö¸¸ ¸·Èû ¾øÀÌ ¶Õ¸° °æ·Î »çÀÌ¿¡¼ÀÇ ±³È¯±âÀÇ ¼±Åÿ¡ ºú¾î³»´Â ´Þ¶óÁö´Â °á°ú¿¡ ÃÊÁ¡À» ¸ÂÃß°í ÀÖ´Ù.
Mathematics on the web
¼öÇÐÀÚµéÀº ¿ùµå ¿ÍÀ̵å À¥(www)°ú ÀÎÅͳÝÀÇ ÀÌÁ¡À» ÃæºÐÈ÷ Ȱ¿ëÇØ ¿ÔÀ¸¸ç Àß È°¿ëÇϰí ÀÖ´Ù. ÀÌ·± µµ±¸µéÀº ¼öÇÐÀÚµéÀÌ ±³À°°ú¿Í ¿¬±¸¸¦ ¹ßÀü½Ã۱â À§ÇØ Áö¸®ÀûÀÎ ±×¸®°í Çй®ÀûÀÎ °æ°è¸¦ ³Ñ³ªµé¸ç ¾ÆÀ̵ð¾î, ±â¼ú, Àç¿øµéÀ» °øÀ¯ÇÒ ¼ö ÀÖµµ·Ï ÇØÁØ´Ù.
»çȸ¿¡¼ÀÇ ¼öÇÐÀÇ ¿ªÇÒ¿¡ ´ëÇÑ °í·Á¸¦ Æ÷ÇÔÇØ ±¤´ëÇÑ ¼öÇÐÀû Ȱµ¿ÀÇ ¹üÁÖÀÇ ÀϸéÀ» ¿³º¸°í ½Í´Ù¸é, ´ÙÀ½ ȨÆäÀÌÁöµéÀ» º¸±â ¹Ù¶õ´Ù. Math Forum, the American, Mathematical Society, the Mathematical Association of America, Society for Industrial and Applied Mathematics. ´õ ¸¹Àº ¼¼ºÎºÐ¾ß »çÀÌÆ®µéÀÇ ¿¹·Î´Â Math Archive°¡ ÀÖÀ¸¸ç, ÀÌ »çÀÌÆ®´Â ±³À°ÀûÀÎ ÁÖÁ¦µéÀ» ÁÖ·Î ´Ù·ç°í, ¶Ç ´Ù¸¥ »çÀÌÆ®ÀÎ Geometry Center´Â ±âÇÏÇÐÀû ±¸Á¶ÀÇ °è»ê°ú °¡½ÃÈ¿¡ ÃÊÁ¡À» µÎ°í ÀÖ´Ù. ¼ö·Ð Àü°øÀÚµéÀº ¼ÒÀ§ ¸Þ¸£ÀÜ´À ¼Ò¼ö ã±â¿¡ °ü½ÉÀ» °¡Áö¸ç ±×µéÀÇ ¼º°ú´Â Great Internet Mersenne Prime Search¿¡ ¸Á¶óµÇ¾î ÀÖ´Ù. »ó´çÈ÷ ¿©·¯ ÇØ µ¿¾È ¼ö¸® °úÇÐÀÚµéÀº NA-NetÀ» ÅëÇØ ¹®Á¦µé°ú ÇØ¹ýµé ±×¸®°í Á¢±Ù ¹æ¹ýµéÀ» °øÀ¯ÇØ ¿ÔÀ¸¸ç, ÀÌ »çÀÌÆ®´Â °¡Àå ¹ü¿ëÀÇ ¼öÄ¡ÇØ¼® ¼ÒÇÁÆ®¿þ¾î¸¦ ´Ù¿î ¹Þ´Â µ¥ À¯¿ëÇÑ °÷ÀÌ´Ù.
Mathematics and the Internet
¼öÇÐÀº ¹®ÀÚ¿Í ¿µ»óÀ» ¹¦»çÇØÁÖ´Â ÀÌÁø¼ö·ÎºÎÅÍ World Wide WebÀÇ °Ë»ö ¿£ÁøÀÇ º¹ÀâÇÑ ÀÚ·á ±¸Á¶¿¡ À̸£±â±îÁö ÀÎÅÍ³Ý ±¸¼ºÀÇ ¾ð¾îÀÌ´Ù. ¼ö·Ð°ú °°Àº ¿µ¿ªÀ¸·ÎºÎÅÍ ¿À·¡µÇ¾úÀ¸¸ç µ¿½Ã¿¡ »õ·Î¿î °í¾ÈµéÀÇ ÀûÀýÇÑ °áÇÕÀº ¾ÈÀüÇÑ »ó°Å·¡¸¦ À§ÇÑ ÀÚ·á ¾Ïȣȿ¡¼ º¸µíÀÌ ÀÎÅÍ³Ý ±â¼úÀÇ ÇÙ½ÉÀ» ÀÌ·é´Ù. µ¿½Ã¿¡, ÀÎÅͳÝÀº ±³¼ö¿Í ¿¬±¸¿ø »çÀÌÀÇ Çù·Â, À¯Ä¡¿ø¿¡¼ ´ëÇбîÁö³ª ¼ø¼ö¿Í ÀÀ¿ë ¼öÇÐÀÇ °¡Àå ¾î·Á¿î ºÎ·ùÀÇ ¹®Á¦µé¿¡ °üÇÑ ÀÌÇØ ÀÌ ¸ðµÎ¸¦ ÇÑ Â÷¿ø ²ø¾î¿Ã¸®±â À§ÇÑ °øµ¿ ¿¬±¸¸¦ ŵ¿ ½Ã۰í ÀÖ´Ù.
(³ë È¿ ¹Î, Ȳ º´ ·Ä ¿ª- À̻󱸱³¼ö °¨¼ö)
¨Ï 2000 Prof. S.G.Lee, Dept. of Math of SungKyunKwan University