|
¤¢¤ë³ØÉô¤¬¿·¤·¤¤¶µ°÷¤òºÎÍѤ·¤è¤¦¤È¤·¤Æ¤¤¤ë¤È¤¹¤ë¡¥ÏÀʸ¥ê¥¹¥È¤Ê¤É¤Ë¤â¤È¤Å¤¯Á°Ãʳ¬¤Îɾ²Á¤Ç¡¤¸õÊä¼Ô¤Ï¤Õ¤¿¤ê¤Ë¹Ê¤é¤ì¤¿¡¥5¿Í¤«¤é¤Ê¤ëºÎÍѰѰ÷²ñ¤Î²áȾ¿ô3¿Í°Ê¾å¤¬»Ù»ý¤¹¤ë¸õÊä¼Ô¤¬Áª½Ð¤µ¤ì¤ë¤È¤¹¤ë¡¥³Æ°Ñ°÷¤Ï¹Ê¤é¤ì¤¿¤Õ¤¿¤ê¤Î¸õÊä¼Ô¤ÎÄó½ÐÏÀʸ¤òÆÉ¤à¤è¤¦¤Ë¸À¤ï¤ì¤¿¡¥Äó½ÐÏÀʸ¤òÃúÇ«¤ËÆÉ¤à¤Î¤ÏÌÌÅݤÀ¡ª¡¡¤·¤«¤·¡¤¤³¤Î³ØÉô¤Ë¤Õ¤µ¤ï¤·¤¤Í¥½¨¤Ê¸õÊä¼Ô¤òÁª¤Ö¤È¤¤¤¦ÌÜŪ¤Ï°Ñ°÷¤Ë¶¦Í¤µ¤ì¤Æ¤¤¤ë¤Ï¤º¤À¡¥¤½¤¦¤Ê¤é¤Ð¡¤¼«Ê¬¤Ò¤È¤ê¤¬¤¤¤¤²Ã¸º¤Êɾ²Á¤ò²¼¤·¤¿¤È¤³¤í¤Ç±Æ¶Á¤Ï¤Ê¤¤¤À¤í¤¦¡¥¤Ä¤Þ¤ê¤Û¤«¤Î°Ñ°÷¤ÎÅØÎϤˤ¿¤À¾è¤ê¤¹¤ì¤Ð¤¤¤¤¡¥¤ß¤ó¤Ê¤¬¤½¤¦¹Í¤¨¤¿·ë²Ì¡¤ÏÀʸ¥ê¥¹¥È¤Ï¤¹¤Ð¤é¤·¤¤¤¬ÏÀʸ¤ÎÃæ¿È¤Ï¤¢¤Þ¤ê¤Ê¤¤¡¤¸«¤«¤±Åݤ·¤Î¸õÊä¼Ô¤¬Áª¤Ð¤ì¤Æ¤·¤Þ¤Ã¤¿¡ª ¤³¤Î¥·¥Á¥å¥¨¡¼¥·¥ç¥ó¤Ï¡¤°Ê²¼¤Î¥Ú¡¼¥Ñ¡¼¤¬ "multi-party computation games" (Ê£¿ô´Ø·¸¼Ô·×»»¥²¡¼¥à) ¤È¤è¤Ö¾õ¶·¤ÎÎã¤Ç¤¢¤ë¡¥(Ãø¼Ô¤é¤ÎÍ×Ì󤬡¤´ØÏ¢Ê¬Ìî¤Î¸¦µæ¼Ô¤â¸«Íî¤È¤·¤Æ¤·¤Þ¤¤¤½¤¦¤ÊÍ×Ìó¤Ë¤Ê¤Ã¤Æ¤¤¤ë¤Î¤¬¾¯¤·ÆñÅÀ¡¥)
¼Ò²ñÁªÂò¤ä¥á¥«¥Ë¥º¥à¥Ç¥¶¥¤¥ó¤Î¤¢¤ê¤¬¤Á¤ÊÀßÄê¤Ç¤Ï¡¤³Æ¿Í¤Ï¥¿¥¤¥× (Ä̾ï¤ÏÁª¹¥) ¤ò»ý¤Ã¤Æ¤¤¤Æ (¤«¤Ä¤Ï¤¸¤á¤«¤é¤½¤ì¤òÃΤäƤ¤¤ë)¡¤¼«Ê¬¤Î¥¿¥¤¥×¤«¤é¸«¤ÆË¾¤Þ¤·¤¤·ë²Ì¤ò¼Â¸½¤·¤è¤¦¤ÈÌöµ¯¤Ë¤Ê¤ë¤Î¤¬ÉáÄ̤À¡¥¤È¤³¤í¤¬ multi-party computation game ¤Ç¤Ï·ë²Ì¤Î˾¤Þ¤·¤µ¤Ë¤¿¤¤¤¹¤ë°Õ¸«¤ÎÂÐΩ¤¬ÌäÂê¤Ç¤Ï¤Ê¤¤¡¥(¤½¤Î°ÕÌ£¤Ç¤Ï¡ÖÀµ¤·¤¤¡×ÁªÂò»è¤òÁª¤Ü¤¦¤È¤¹¤ë¡Ö¥³¥ó¥É¥ë¥»¤ÎÇæ¿³ÄêÍý¡×¤Î¾õ¶·¤Ë»÷¤Æ¤¤¤ë¡¥) ¤½¤ì°ÊÁ°¤ÎÃʳ¬¤È¤â¤¤¤¨¤ë¤«¤â¤·¤ì¤Ê¤¤¡¤¼«Ê¬¤Î¥¿¥¤¥×¤òÃΤ뤿¤á¤Ë¥³¥¹¥È¤¬¤«¤«¤ë¤È¤³¤í¤¬¥Ý¥¤¥ó¥È¤À¡¥(¾å¤ÎÎã¤Ç°Ñ°÷¤Î¥¿¥¤¥×¤Ï¡¤»Ä¤ê¤Î¸õÊä¼Ô¤Õ¤¿¤ê¤Î¤É¤Á¤é¤ò»Ù»ý¤¹¤ë¤«¤È¤¤¤¦Áª¹¥¤ò¤Õ¤¯¤à¡¥) ¤É¤¦¤¤¤¦¤Õ¤¦¤Ë¥ë¡¼¥ë¤ò¤Ä¤¯¤ì¤Ð¡¤³Æ¿Í¤¬¤½¤Î¥³¥¹¥È¤ò¼«È¯Åª¤Ë»Ùʧ¤Ã¤Æ¤Þ¤Ç¤â¼«Ê¬¤Î¥¿¥¤¥×¤òÃÎ¤í¤¦¤È¤¹¤ë¤è¤¦¤Ë¤Ç¤¤ë¤«¡¤¤È¤¤¤¦¤Î¤¬ÌäÂê¤À¡¥¤³¤Î¼ï¤Î¾õ¶·¤Ïʬ»¶·¿·×»» (distributed computing) ¤Ç¤Ï¤¢¤ê¤¬¤Á¤Ê¤â¤Î¤é¤·¤¯¡¤¤³¤Î¥Ú¡¼¥Ñ¡¼¤Ï¤Þ¤Á¤¬¤¤¤Ê¤¯¥³¥ó¥Ô¥å¡¼¥¿¥µ¥¤¥¨¥ó¥¹¤Î±Æ¶Á¤ò¶¯¤¯¼õ¤±¤Æ¤¤¤ë¡¥ ¶µ°÷ºÎÍѤÎÎã¤ËÌá¤í¤¦¡¥¤¤¤Þ¡¤ÏÀʸ¤òÆÉ¤à¥³¥¹¥È¤ÎÄ㤤3¿Í¤«¤é°Õ¸«¤¬½¸¤Þ¤Ã¤¿¤È¤¹¤ë¡¥¤É¤Á¤é¤Î¸õÊä¼Ô¤¬Ë¾¤Þ¤·¤¤¤«¤Ë¤Ä¤¤¤Æ¡¤¤â¤·¤³¤Î3¿Í¤Î°Õ¸«¤¬°ìÃפ·¤Æ¤¤¤ì¤Ð¡¤¤³¤ÎÃʳ¬¤Ç·èÄê¤ò²¼¤¹¤³¤È¤¬¤Ç¤¤ë¡¥¤Û¤«¤Î2¿Í¤Î°Õ¸«¤Ï¾¯¿ô¤È¤¤¤¦¤ï¤±¤Ç¡¤Èà¤é¤ËÏÀʸ¤òÆÉ¤à¤¿¤á¤ÎÅØÎϤò¤·¤Æ¤â¤é¤¦É¬ÍפϤâ¤Ï¤ä¤Ê¤¤¡¥¤¿¤¬¡¤¤â¤·ºÇ½é¤Î3¿Í¤Î°Õ¸«¤¬°ìÃפ·¤Æ¤¤¤Ê¤±¤ì¤Ð¡¤»Ä¤ê¤Î£²¿Í¤Î°Ñ°÷¤Î°Õ¸«¤¬½ÅÍפˤʤäÆÍè¤ë¡¥¤³¤ÎÃʳ¬¤Ç°Õ¸«¤òµá¤á¤é¤ì¤¿°Ñ°÷¤Ï¡¤¤¤¤Ã¤»¤¤¤Ë5¿Í¤Î°Ñ°÷¤Ë°Õ¸«¤òʹ¤«¤ì¤¿¾õ¶·¤ËÈæ¤Ù¤Æ¡¤¼«Ê¬¤Î°Õ¸«¤¬·ë²Ì¤òÂ礤¯º¸±¦¤¹¤ë¤³¤È¤¬Ê¬¤«¤ë¡¥°ìÊ⤹¤¹¤á¤Æ¡¤¤¿¤È¤¨¤Ð 4¿ÍÌܤΰѰ÷¤Î°Õ¸«¤òʹ¤¤¤¿·ë²Ì¡¤»Ù»ý¤¹¤ë¸õÊä¼Ô¤¬2ÂÐ2¤Ëʬ¤«¤ì¤¿¾õ¶·¤ò¹Í¤¨¤è¤¦¡¥¤³¤Î¾õ¶·¤Ç¤Ï5¿ÍÌܤΰѰ÷¤Î°Õ¸«¤Ë¤è¤Ã¤ÆºÎÍѼԤ¬·è¤Þ¤ë (¤½¤Î°Ñ°÷¤¬ pivotal ¤Ë¤Ê¤Ã¤Æ¤¤¤ë) ¤È¤¤¤¦¤³¤È¤À¤«¤é¡¤¤½¤Î°Ñ°÷¤Ï¤¤Á¤ó¤ÈÏÀʸ¤òÆÉ¤à¥¤¥ó¥»¥ó¥Æ¥£¥Ö¤¬¹â¤Þ¤ë¡¥ ¤³¤Î¤è¤¦¤Ë¼«Ê¬¤Î¥¿¥¤¥×¤òÃΤ뤿¤á¤Î¥³¥¹¥È¤¬Ä㤤°Ñ°÷¤«¤é½ç¤Ë°Õ¸«¤òµá¤á¤Æ¹Ô¤¯Êý¼°¤Ï¡¤¤¢¤ë˾¤Þ¤·¤¤À¼Á¤ò»ý¤Ã¤Æ¤ë¤è¤¦¤À¡¥¤³¤ÎÊý¼°¤Î¥Ð¥ê¥¨¡¼¥·¥ç¥ó¤È¤·¤Æ¡¤¤¿¤È¤¨¤Ð
¤ò¤¤¤í¤¤¤íÊѤ¨¤¿¥ë¡¼¥ë¤ò¹Í¤¨¤ë¤³¤È¤â¤Ç¤¤ë¤ï¤±¤À¡¥ ¤³¤Î¥Ú¡¼¥Ñ¡¼¤Î¤¢¤Ä¤«¤¦¾õ¶·¤Ï¤¤¤í¤¤¤í¤ÊʬÌî¤È´Ø·¸¤¢¤ê¤½¤¦¤À¡¥»²¾È¤·¤¿¥Ú¡¼¥Ñ¡¼¤Î Section 4 ¤Ë¤â´ØÏ¢Ê¸¸¥¤¬¤«¤Ê¤êµó¤²¤é¤ì¤Æ¤¤¤ë¡¥
Section 4 ¤Ë¤¢¤ë¤â¤Î°Ê³°¤Ë¤â¶µ°é»Ô¾ì¤Î¥·¥°¥Ê¥ê¥ó¥° (¶µ°é¤ò¼õ¤±¤ë¤È¤¤¤¦ÅØÎϤòʧ¤¦¤³¤È¤Ë¤è¤ê¡¤¼«Ê¬¤ÎǽÎϤò¤·¤á¤¹¤«¤É¤¦¤«) ¤Ê¤ó¤«¤Ë¤â¶¦Ä̤¹¤ëÉôʬ¤¬¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¤ª¤Ê¤¸¤ß¤Î¤è¤¦¤Ë¸«¤¨¤Æ¡¤¤¸¤Ä¤Ï¿·¤·¤¤ÌäÂêÀßÄê¤Ë¤Ê¤Ã¤Æ¤¤¤ë (¥Û¥ó¥È¤«?) ¤È¤³¤í¤¬¤¤¤¤¤Î¤À¤í¤¦¤Ê¡¥ |
|
|
|
| ¥Û¡¼¥à |
|
