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

ܼ

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

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

ذŹ浻ѤΤ٤ơ

̣򻲾ȤƤAmazonǤȯǤ

μý̾

μ˥μþˤԤȸڼԤ̹̿ԡáˤˤ뤳Ȥǡ̾¸Ǥ롣μý̾ȸƤ֡

Pϡp,g,yˤФơy=gx mod pȤʤxΤäƤפȤμʿʸб̾VΤ롣

ʤߤˡqȤϡgΰ̿¨|g|=pǤ롣

Τ褦ˤȡǡ̤ΤǡΨ褯ʤ롣

ץȥ򸫤ƤߤȡŵŪȤy=gx mod pȤƤ뤳Ȥ狼롣

μν̾ʾˤǤΤϡ̩xΤäƤͤΤߡơμν̾ʾˤͤϡʸMФƽԤäȤ狼롣μν̾ΰhashϡˤʸMȤƤ뤫Ǥ롣

̤ν̾ǤȤˤʤ롣б̩μξ򤷤̩ξϳʤξϤΤǤ롣

[ͻ]Schnorr̾⤳ȤۤƱѷ