![]() |
![]() |
||||||||||
|
![]()
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
[°úÇÐ] ºñ¹Ð¹øÈ£, ±× ¼û±èÀÇ ºñ¹Ð ¿Ü¿ì±â ÆíÇϸ鼵µ ³ëÃâÀÇ À§ÇèÀÌ ¾ø´Â ºñ¹Ð¹øÈ£¸¦ ¸¸µå´Â ¹æ¹ýÀº Àִ°¡
ÄÄÇ»ÅÍ¿¡ ÀúÀåµÇ´Â °ªÀº ÀÔ·ÂÇÑ °Í°ú ´Þ¶ó
ÄÄÇ»ÅÍ¿¡ ¾î¶² ºñ¹Ð¹øÈ£¸¦ ÀÔ·ÂÇÏ¸é ±×°ÍÀÌ ±×´ë·Î ÄÄÇ»ÅÍ¿¡ µé¾î°¡´Â °ÍÀº ¾Æ´Ï´Ù. ±×°ÍÀº ¡®Çؽ̡¯(hashing)À̶ó´Â Ưº°ÇÑ ¹æ¹ýÀ» °ÅÃļ ÀúÀåµÈ´Ù. ÇØ½ÌÀ̶õ ¾î¶² ÀÔ·ÂÀÇ ¼ýÀÚ(¹®ÀÚ¿Àº ±ä ¼ýÀÚ·Î º¸¾Æµµ ¹«¹æÇÏ´Ù)¸¦ Ưº°ÇÑ ¹æ¹ýÀ¸·Î °è»êÇÏ´Â °úÁ¤À» ¸»ÇÑ´Ù. ¿¹¸¦ µé¾î ¾î¶² ÇØ½ÌÇÔ¼ö h(x)°¡ ÀÖ´Ù°í ÇÏÀÚ. ÀÌ ¹æ½ÄÀº ÀÔ·Â ¼ýÀÚ x¿¡ 5432¸¦ ´õÇØ¼ À̸¦ ¼¼Á¦°öÇÑ µÚ ±×µÚ ³× ÀÚ¸®¸¦ ¼±ÅÃÇÑ´Ù°í ÇØº¸ÀÚ. h(1)¸¦ °è»êÇÏ·Á¸é ¸ÕÀú 1¿¡ 5432¸¦ ´õÇØ¼ 5433À» ¸¸µé°í À̸¦ ¼¼Á¦°öÇØ¼ 160368517737À» ±¸ÇÑ´Ù. ±×¸®°í µÚ 4ÀÚ¸®¸¦ ÃëÇÏ¿© h(1)=7737ÀÌ ¿Ï¼ºµÈ´Ù. °°Àº ¹æ½ÄÀ¸·Î h(2)¸¦ ±¸Çغ¸¸é h(2)=6504°¡ µÇ¸ç h(10)=0888ÀÌ µÈ´Ù. ±×·¡¼ ½ÇÁ¦ ÄÄÇ»ÅÍ¿¡ ÀúÀåµÇ´Â °ªÀº »ç¿ëÀÚ°¡ ÀÔ·ÂÇÑ °ª ±× ÀÚü°¡ ¾Æ´Ï¶ó ±× °ªÀ» ÇØ½ÌÇÔ¼ö¸¦ ÅëÇØ¼ ¾ò¾îÁø °ªÀ» ±â·ÏÇÏ°Ô µÈ´Ù. ¿Ö ÀÌ·¸°Ô º¹ÀâÇÑ °úÁ¤À» °ÅÄ¡´ÂÁö ÀǾÆÇÏ°Ô »ý°¢ÇÒÁö ¸ð¸£Áö¸¸ ±×°ÍÀº ¹Ù·Î ÀÌ ÇØ½¬ÇÔ¼öÀÇ ÀϹæÇâ(one-way)Àû Ư¼º¿¡ ÀÖ´Ù. Áï ÁÖ¾îÁø ¾î¶² ¼ö xÀÇ ÇØ½Ì°ª h(x)´Â ½±°Ô °è»êÇÒ ¼ö ÀÖÁö¸¸ ÇØ½ÌÀÇ °á°ú·Î ÁÖ¾îÁø y·ÎºÎÅÍ h(?)=y°¡ µÇ´Â ¹«¾ù ?¸¦ °Å²Ù·Î °è»êÇÏ´Â ÀÏÀº ¸Å¿ì ¾î·Æ´Ù. ºñÀ¯ÇÏÀÚ¸é »îÀº °è¶õÀ» ´Ù½Ã ¾ó¸°´Ù°í ³¯°è¶õÀÌ µÇÁö ¾Ê´Â °Í°°ÀÌ ÇØ½ÌÀ» ÅëÇØ¼ º¯ÇüµÈ ´Ù¸¥ ¼ýÀÚ¿¡¼ ¿ø·¡ÀÇ ¼ýÀÚ¸¦ º¹¿øÇϱâ¶õ ¸Å¿ì ¾î·Á¿î ÀÏÀε¥ À̰ÍÀÌ ÀϹæÇâ ÇÔ¼öÀÇ ±âº»ÀûÀΠƯ¡ÀÌ´Ù. ¿¹¸¦ µé¾î h(x)=1111ÀÌ µÇ´Â x¸¦ Çѹø °è»êÇØº¸¸é ±× ¿ª°è»êÀÇ ¾î·Á¿òÀ» ½Ç°¨ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. µû¶ó¼ ¾î¶² »ç¶÷ÀÌ ³» ÄÄÇ»Å͸¦ Åë°·Î ÈÉÃݬ´Ù°í ÇØµµ, ±× ÄÄÇ»ÅÍ¿¡ ±â·ÏµÈ ³ªÀÇ »çÀ̹ö ÀºÇà¿ë °èÁÂÀÇ ºñ¹Ð¹øÈ£¸¦ ½±°Ô ¾Ë¾Æ³¾ ¼ö ¾ø´Ù. ºñ¹Ð¹øÈ£¿¡ ´ëÇÑ °Ë»ç´Â ±× ÀÚü¸¦ ºñ±³Çغ¸´Â °ÍÀÌ ¾Æ´Ï¶ó ³»°¡ ÁØ ºñ¹Ð¹øÈ£ xÀÇ ÇØ½Ì°ª h(x)¿Í ÀÌ¹Ì ³»°¡ ±â·ÏÇØµÐ ºñ¹Ð¹øÈ£ÀÇ ÇØ½Ì°ªÀÌ °°ÀºÁö¸¦ ¼·Î ºñ±³Çغ¸´Â °ÍÀÌ´Ù. ±×·¡¼ ÇØÄ¿µéÀº ÄÄÇ»ÅÍ¿¡ ±â·ÏµÈ ºñ¹Ð¹øÈ£ÀÇ ÇØ½Ì°ªÀ» ºÐ¼®Çϱ⺸´Ù´Â ´Ù¸¥ ¹æ½ÄÀ¸·Î ºñ¹Ð¹øÈ£¸¦ ÃßÀûÇÑ´Ù. º¸Åë »ç¿ëÀÚµéÀº ¿Ü¿ì±â ½±µµ·Ï °°Àº ºñ¹Ð¹øÈ£¸¦ ¸¸µç´Ù. ±×·±µ¥ ¸ðµÎ °°Àº ºñ¹Ð¹øÈ£¸¦ ¾²´Â °ÍÀº Áö±ØÈ÷ À§ÇèÇÑ ÀÏÀÌ´Ù. ¸¸ÀÏ ÇϳªÀÇ ºñ¹Ð¹øÈ£¸¸ ¾Ë·ÁÁö¸é ³ª¸ÓÁö ¸ðµÎ°¡ ¾Ë·ÁÁö±â ¶§¹®ÀÌ´Ù. ±×·±µ¥ ¼·Î ´Ù¸¥ ºñ¹Ð¹øÈ£ ¸ðµÎ¸¦ ±â¾ïÇÏ´Â °Íµµ º¸Åë ¾î·Á¿î ÀÏÀÌ ¾Æ´Ï´Ù. ÇÑ ½ÇÇè¿¡ ÀÇÇϸé ÀϹÝÀε鿡°Ô 10¿©°³ ¼·Î ´Ù¸¥ »çÀÌÆ®¿¡ °¢°¢ÀÇ ´Ù¸¥ ºñ¹Ð¹øÈ£¸¦ Á¤ÇÏ°Ô ÇÑ µÚ¿¡ ¿©¼¸´Þ µÚ¿¡ ´Ù½Ã ±× »çÀÌÆ®¿¡ ´ëÇÑ ºñ¹Ð¹øÈ£¸¦ ´ëµµ·Ï ÇØº¸´Ï °Ü¿ì 20% ¹Ì¸¸ÀÇ »ç¶÷¸¸ÀÌ ±×°ÍÀ» ´Ù½Ã ±â¾ïÇØ³Â´Ù°í ÇÑ´Ù. »ç¶÷µéÀº ±â¾ïÀÇ ÆíÀǸ¦ À§Çؼ Ä£±¸À̸§, ÁÁ¾ÆÇÏ´Â ¿µÈÁ¦¸ñ, ¾ÆÆÄÆ® µ¿-È£¼ö, ÀÚµ¿Â÷ ¹øÈ£ µîÀ» »ç¿ëÇϴµ¥ ÀÌ ¿ª½Ã À§Çèõ¸¸ÀÌ´Ù. º¸Åë ºñ¹Ð¹øÈ£¸¦ Àü¹®ÀûÀ¸·Î ÈÉÄ¡´Â ¼ö¹ýÀÇ ¿¬±¸¿¡ ÀÇÇÏ¸é ¾î¶² »ç¶÷ÀÌ »ç¿ëÇÏ´Â ÀüÇüÀûÀÎ ºñ¹Ð¹øÈ£´Â ´ë·« 50°³ ³»¿Ü¶ó°í ÇÑ´Ù. µû¶ó¼ ÇÑ »ç¶÷À» ÁýÁßÀûÀ¸·Î ÃßÀûÇØ¼ °ü·ÃµÈ ¼ýÀÚ³ª ¹®ÀÚ¸¦ Á¶ÇÕÇÏ¸é ¾î·ÆÁö ¾Ê°Ô ÃßÃøÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î ÇÑ ´ëÇÐ ÇлýµéÀÇ Çб³ ÄÄÇ»ÅÍ¿ë ºñ¹Ð¹øÈ£ÀÇ 20%°¡ ÇØÄ¿µé¿¡°Ô·Î ºñÀüµÇ´Â ¡®»·ÇÑ ºñ¹Ð¹øÈ£ ¸®½ºÆ®¡¯¿¡ µé¾î ÀÖ´Ù°í ÇÑ´Ù. À̰ÍÀÌ ¾ÆÁÖ Å« ¹®Á¦ÀÎ °ÍÀº ÇÑ »ç¿ëÀÚÀÇ °èÁ¤¸¸ ¶Õ·Áµµ ±× ½Ã½ºÅÛÀº ±Ý¹æ ¾¦¹ç¿¡ µÇ±â ¶§¹®ÀÌ´Ù. ±×·¡¼ À̸¦ º¸¿ÏÇϱâ À§ÇÑ ¿©·¯ ¹æ¹ýÀÌ µ¿¿øµÇ°í ÀÖ´Ù. ±×Áß ÇÑ ¹æ¹ýÀº ºñ¹Ð¹øÈ£¸¦ »ç¿ëÀÚ°¡ Á¤ÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ½Ã½ºÅÛ¿¡ ÀϹæÀûÀ¸·Î Á¤ÇØÁÖ´Â °ÍÀÌ´Ù. Áï ½Ã½ºÅÛ¿¡¼´Â ¹«ÀÛÀ§·Î ¸¸µé¾îÁø ºñ¹Ð¹øÈ£¸¦ ÁÖ´Â °ÍÀÌ´Ù. ÀåÁ¡Àº ´Ù¸¥ »ç¶÷ÀÌ À̸¦ ¿ªÃßÀûÇϱâ Èûµé´Ù´Â °ÍÀÌ°í ´ÜÁ¡Àº ±×¸¸Å ¿ì¸®µµ À̸¦ ±â¾ïÇϱâ Èûµç´Ù´Â °ÍÀÌ´Ù. ¿¹¸¦ µé¾î GKJE45QR°ú °°ÀÌ ¹ßÀ½Á¶Â÷ ºÒ°¡´ÉÇÑ ºñ¹Ð¹øÈ£¸¦ ¿Ü¿ì±â´Â ¿©°£ °í¿ª½º·¯¿î ÀÏÀÌ ¾Æ´Ï´Ù. ±×·¡¼ ƯÁ¤ÇÑ ½ÃÀÇ ¹®±¸³ª ¼Ò¼³ÀÇ ÇÑ ±¸Àý°ú °°ÀÌ Á» ¿Ü±â ½¬¿î ºñ¹Ð¹øÈ£¸¦ ÁöÁ¤ÇÏ´Â ¹æ¹ýµµ ÀÖ´Ù. ±×¸®°í ¾ÆÁÖ Áß¿äÇÑ ºñ¹Ð¹øÈ£ÀÏ °æ¿ì¿¡´Â ¼ÒÇü °è»ê±â¿Í °°ÀÌ ºñ¹Ð¹øÈ£¸¦ ¸Å 30Ãʸ¶´Ù º¯°æÇؼ Ãâ·ÂÇÏ´Â Ä«µåŰ(card key)°¡ »ç¿ëµÈ´Ù. µû¶ó¼ ¾î¶² ½Ã½ºÅÛ¿¡ µé¾î°¡±â À§Çؼ´Â ±× ¼ø°£ ±× Ä«µå۰¡ Ãâ·ÂÇÏ´Â °ªÀ» ³Ö¾î¾ß¸¸ µÇ¹Ç·Î, ÀÌ Ä«µå۸¦ »©¾ÑÁö ¾Ê´Â ÇÑ Ä§ÀÔÀº ºÒ°¡´ÉÇÏ¸ç ¼³»ç ¹øÈ£ÀÚü¸¦ ¾Ë¾Ò´Ù°í ÇÏ´õ¶óµµ 30Ãʸ¸ Áö³ª¸é ¹«ÀǹÌÇÏ°Ô µÈ´Ù. ¶Ç ³Ê¹« »·ÇÑ ºñ¹Ð¹øÈ£´Â µî·ÏÀÚü¸¦ °ÅºÎÇϰųª ÇÑ´Þ¸¶´Ù ¹Ýµå½Ã ºñ¹Ð¹øÈ£¸¦ ¹Ù²Ùµµ·Ï °Á¦ÇÏ´Â ¹æ¹ýµµ ÀÖ´Ù. ÃÖ±Ù¿¡´Â ¡®ÀÎÁöÀû ºñ¹Ð¹øÈ£¡¯¿Í ¡®¿¬»ó ºñ¹Ð¹øÈ£¡¯¶ó´Â »õ·Î¿î ±â¹ýÀÌ µ¿¿øµÇ°í ÀÖ´Ù. Áï ÇϳªÀÇ °íÁ¤µÈ ºñ¹Ð¹øÈ£¸¦ ¹°¾îº¸´Â °ÍÀÌ ¾Æ´Ï¶ó »ç¿ëÀÚ°¡ ÀÌ¹Ì ¼³Á¤ÇÑ Áú¹®¿¡ ´äÀ» ÇÏ´Â Çü½ÄÀ¸·Î º»Àο©ºÎ¸¦ °ËÁõÇÏ´Â °ÍÀÌ´Ù. ¿¹¸¦ µé¾î ¡°´ç½ÅÀÌ °¡Àå ÁÁ¾ÆÇÏ´Â À½½ÄÀº?¡±, ¡°°¡Àå Ä£ÇÑ Ä£±¸ÀÇ È¸»çÀÇ À̸§Àº?¡± ÇÏ´Â ½ÄÀÌ´Ù. ÀÌ ¹æ½Ä¿¡ ´ëÇÑ ¿¬±¸¿¡ ÀÇÇϸé 6°³¿ùÀÌ Áö³ªµµ ´Ù½Ã ±× ´äÀ» Ʋ¸®Áö ¾Ê°í À籸¼ºÇس»´Â ºñÀ²ÀÌ 94% Á¤µµ³ª µÇ¾ú´Ù°í ÇÑ´Ù. ¾ÆÁÖ º¯´ö½º·´Áö¸¸ ¾Ê´Ù¸é 6°³¿ù ¾È¿¡ °¡Àå ÁÁ¾ÆÇÏ´Â À½½ÄÀ̳ª ÀýÄ£ÇÑ Ä£±¸°¡ ¹Ù²ð »ç¶÷Àº ¸¹Áö ¾ÊÀ» °ÍÀÌ´Ù.
´Æ¸§ÇÏ°Ô ³ëÃâÇØµµ ¾ÈÀüÇÑ ¹æ¹ýÀº ÀÖ´Ù
±×·±µ¥ ¹®Á¦´Â ÀÌ·¸°Ô Àç»ý·ü(recall rate)µµ ³ôÁö¸¸ ´Ù¸¥ »ç¶÷ÀÌ À̸¦ ÃßÃøÇØ¼ ¸ÂÃß´Â È®·ü(guess rate) ¿ª½Ã 37%³ª µÈ´Ù´Â °ÍÀÌ´Ù. ¿¹¸¦ µé¾î ¡°°¡Àå ÁÁ¾ÆÇÏ´Â °¡¼ö´Â?¡±°ú °°Àº ´Ù¼Ò »·ÇÑ Áú¹®À» Á¤Çسõ¾Ò´Ù¸é 10¹ø À̳»ÀÇ ÃßÃøÀ¸·Î ±Ý¹æ ¸ÂÃâ ¼ö ÀÖÀ» °ÍÀÌ´Ù. À̿ʹ ´Þ¸® ¾î¶² ¸î°³ÀÇ ´Ü¾î·ÎºÎÅÍ ¿¬»óµÇ´Â ´Ü¾î¸¦ ¿ä±¸ÇÏ´Â ¿¬»ó¹ýµµ »ç¿ëµÇ°í ÀÖ´Ù. ¿¹¸¦ µé¾î ¡®°í±¸¸¶, ¿À¡¾î, ¹øµ¥±â¡¯·Î ¿¬»óµÅ¾ß ÇÒ ´Ü¾î¸¦ ¡®¾ÈÁÖ¡¯¶ó°í Á¤ÀÇÇØµÎ´Â ¹æ½ÄÀÌ´Ù. ¹®Á¦´Â À̰°ÀÌ ´©±¸¶óµµ ½±°Ô ÃßÃøÇÒ ¼ö ¾øµµ·Ï ¸Å¿ì µ¶Æ¯ÇÑ ¿¬»ó´Ü¾î¸¦ °í¾ÈÇØ³»¾ß Çϴµ¥ À̰͵µ ¾î·Á¿î ÀÏÀÌ´Ù. ÀÌ ¹æ½Äµµ Àç»ý·üÀº 95%¿¡ À̸£Áö¸¸ ÃßÃø·üµµ Á¦¹ý ³ô¾Æ ½ÇÁ¦ »ç¿ëÇϱ⿡´Â ¾ÆÁ÷ ¾î·Á¿òÀÌ ÀÖ´Ù. ºñ¹Ð¹øÈ£¿¡ À־ ÆíÇÑ ¸¸Å À§ÇèÇϰí, ºÒÆíÇÑ ¸¸Å ¾ÈÀüÇÏ´Ù°í »ý°¢ÇÏ¸é µÉ °ÍÀÌ´Ù. ±×·¡¼ ÇÊÀÚ°¡ »ý°¢Çس½ ÇÑ ¹æÃ¥Àº ºñ¹Ð¹øÈ£¸¦ ¿Ü¿ìÁö ¾Ê°í °¢°¢ÀÇ ÅëÀå Ç¥Áö¿¡ ´Æ¸§ÇϰÔ(?) Àû¾î³õÀº °ÍÀÌ´Ù. ¿¹¸¦ µé¾î Ç¥Áö¿¡´Â ¡®ºñ¹Ð¹øÈ£=93487¡¯¶ó°í ÀûÇô ÀÖÁö¸¸ ½ÇÁ¦ ¹øÈ£´Â ÀÎÁ¢ÇÑ ¼ýÀÚÀÇ Â÷À̰ªÀÎ ¡®6143¡¯ÀÎ °ÍÀÌ´Ù. ÀåÁ¡Àº ¿ÜÁö ¾Ê¾Æµµ µÈ´Ù´Â °ÍÀÌ°í ¼³»ç ¾Ç´çÀÌ À̸¦ ÁÖ¾ú´Ù°í ÇÏ´õ¶óµµ ½±°Ô ºñ¹Ð¹øÈ£¸¦ ¾Ë¾Æ³»Áö ¸øÇÏ´Â °ÍÀÌÁö¸¸, ¸¸ÀÏ ÅëÀåÀ» ÀÒ¾î¹ö·È´Ù¸é º»Àεµ ±â¾ïÇÏÁö ¸øÇÑ´Ù´Â °Í°ú, ÀÌ·¸°Ô °ø°³µÈ ÀÌ»ó ÀÌÁ¦´Â ½±°Ô µéÅ볯 ¼ö¹Û¿¡ ¾ø´Ù´Â °ÍÀÌ ´ÜÁ¡À̶ó ÇϰڴÙ. Á¶È¯±Ô/ ºÎ»ê´ë ±³¼ö¡¤ÄÄÇ»ÅͰúÇÐ
|
. |
Home| Ä¿¹ö½ºÅ丮|ƯÁý|Áø´Ü|°æÁ¦&°æÁ¦ÀÎ| ÃÊÁ¡|»î|°úÇÐ| Áö±¸ÃÌ|¹®È|½ºÆ÷Ã÷ copyright(c)2000 The Internet Hankyoreh mail to ÆíÁýÀå, webmaster |
. | . |