ΥڡϤƤʥ֥åޡɲΥڡޤϤƤʥ֥åޡ Υڡlivedoor åפɲΥڡޤlivedoor å

ܼ

ȤˤŹ˴ؤڡǤϡ­ʤäꡢäҤ򤷤ƤꤹȤޤ塢ĽͽǤ

ŹΡذŹ浻ѤΤ٤ơ٤ȯ䤵Ƥޤ鿴ԸΰŹܤǤޤǰŹܤ˲٤ĩ路ĤĤޤƤޤäعβǺǤʻˤưŹ꤬ʤɤˤǤ

ذŹ浻ѤΤ٤ơ

̣򻲾ȤƤAmazonǤȯǤ

DDHDDH

CDH˻ȤDDHȸƤФͤ뤳ȤǤ롣

Gǿ̿qν󷲡gGx,y\mathbb{Z}_q^*Ρ˥ͤȤ롣ΤȤ(G,q,g,gx,gy)Ϳ줿ȤˡgxyʬDDHComputational Diffie-HellmanȤ

ۤɤCDHǤgxyͤ˵뤳ȤǤäDDHǤϡgxyͤʬ󡢤Ĥޤ1ӥåȤФ褤Ȥ̣롣äơ餫CDHDDH򤯤Ȥưפ̣Ƥ뤳Ȥ狼롣

DDHϼԲǽȤɽȤäơȼΤ褦ˤʤ롣Gǿ̿qν󷲡gGθϸx,y,z\mathbb{Z}_q^*Ρ˥ͤȤ롣ΤȤ(G,q,g,gx,gy,gxy)(G,q,g,gx,gy,gz)̤ΤȤDDHȤ

Ū˸Ԥɽ䤹ΤǻȤƤ롣ޤǤϰ̣Ūͤ狼䤹ΤǤϤʤ

ơDDH򤯸ΨŪʥ르ꥺब¸ߤʤȤΤȤDDHȸƤ֡