¡¡Åö¥µ¥¤¥È¤Ë¤ª¤±¤ë°Å¹æ¤Ë´Ø¤¹¤ë¥Ú¡¼¥¸¤Ç¤Ï¡¢ÀâÌÀ¤¬Â¤ê¤Ê¤«¤Ã¤¿¤ê¡¢¸í¤Ã¤¿µ½Ò¤ò¤·¤Æ¤¤¤¿¤ê¤¹¤ë¤È¤³¤í¤¬¤¢¤ê¤Þ¤¹¡£º£¸å¡¢¾¯¤·¤º¤Ä½¤Àµ¤¹¤ëͽÄê¤Ç¤¹¡£
¡¡°Å¹æÍýÏÀ¤Î¡Ø°Å¹æµ»½Ñ¤Î¤¹¤Ù¤Æ¡Ù¤¬È¯Ç䤵¤ì¤Æ¤¤¤Þ¤¹¡£½é¿´¼Ô¸þ¤±¤Î°Å¹æËܤǤ¹¡£¤³¤ì¤Þ¤Ç°Å¹æËܤ˲¿ÅÙ¤«Ä©À路¤Ä¤Ä¤âºÃÀÞ¤·¤Æ¤·¤Þ¤Ã¤¿Êý¡¢³Ø¹»¤Î²ÝÂê¤ÇǺ¤ó¤Ç¤¤¤ëÊý¡¢»ñ³Ê»î¸³¤Ë¤Æ°Å¹æ¤ÎÌäÂ꤬¶ì¼ê¤ÊÊý¤Ê¤É¤Ë¤ª´«¤á¤Ç¤¹¡£
¡¡¶½Ì£¤¬¤¢¤ëÊý¤ÏÀëÅÁ¥µ¥¤¥È¤ò»²¾È¤·¤Æ¤¯¤À¤µ¤¤¡£Amazon¤Ç¤âȯÇäÃæ¤Ç¤¹¡£
¡¡G¤òÁÇ¿ô°Ì¿ôq¤Î½ä²ó·²¡¢g¤òG¤Î¸¶»Ï¸µ¡¢x,y¤ò¡Ê¾å¤Î¡Ë¥é¥ó¥À¥àÃͤȤ¹¤ë¡£¤³¤Î¤È¤¡¢(G,q,g,gx,gy)¤¬Í¿¤¨¤é¤ì¤¿¤È¤¤Ë¡¢gxy¤òµá¤á¤ëÌäÂê¤òCDH¡ÊComputational Diffie-Hellman¡ËÌäÂê¤È¤¤¤¦¡£
¡¡¤½¤·¤Æ¡¢CDHÌäÂê¤ò²ò¤¯¸úΨŪ¤Ê¥¢¥ë¥´¥ê¥º¥à¤¬Â¸ºß¤·¤Ê¤¤¤È¤¤¤¦²¾Äê¤Î¤³¤È¤ò¡¢CDH²¾Äê¤È¸Æ¤Ö¡£
¡¡CDH²¾Äê¤È¾¤Î²¾Äê¤È¤Î´Ø·¸¤Ï¼¡¤Î¤è¤¦¤Ë¤Ê¤ë¡£ÉÔÅù¹æ¤Ï²¾Äê¤Î¶¯¼å¤ò°ÕÌ£¤·¤Æ¤¤¤ë¡£
¡¡¤Ê¤ª¡¢°Å¹æ¤Ë»È¤ï¤ì¤Æ¤¤¤ë¤Û¤È¤ó¤É¤Î·²¤Ë¤ª¤¤¤Æ¤ÏCDHÌäÂê¤ÈDLÌäÂê¤Ï·×»»ÍýÏÀ¤Î°ÕÌ£¤Ë¤ª¤¤¤ÆÅù²Á¤À¤È¿®¤¸¤é¤ì¤Æ¤¤¤¤¤ë¡£¡Ö·×»»ÍýÏÀ¤Î°ÕÌ£¤Î¤ª¤¤¤ÆÅù²Á¡×¤È¤Ï¡¢¡Ö°ìÊý¤ÎÌäÂ꤫¤é¾Êý¤ÎÌäÂê¤Ø¤Î¿¹à¼°»þ´Ö¤Ë¤è¤ë´Ô¸µ¤¬²Äǽ¤Ç¤¢¤ê¡¢µÕ¤â¤Þ¤¿Æ±ÍͤˤǤ¤ë¡×¤È¤¤¤¦°ÕÌ£¤Ç¤¢¤ë¡£