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

ܼ

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

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

ذŹ浻ѤΤ٤ơ

̣򻲾ȤƤAmazonǤȯǤ

CDHCDH

Gǿ̿qν󷲡gGθϸx,y\mathbb{Z}_q^*Ρ˥ͤȤ롣ΤȤ(G,q,g,gx,gy)Ϳ줿ȤˡgxyCDHComputational Diffie-HellmanȤ

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

ƲȤδط

CDH¾βȤδطϼΤ褦ˤʤ롣ϲζ̣Ƥ롣

DLCDHDDH

ʤŹ˻ȤƤۤȤɤηˤƤCDHDLϷ׻ΰ̣ˤȿƤ롣ַ׻ΰ̣ΤפȤϡְ꤫¾ؤ¿༰֤ˤԸǽǤꡢդޤƱͤˤǤפȤ̣Ǥ롣