- 645 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/10/02 23:27:31]
- >>635で最後にmod nとなっているのはmod pの間違いです。
すいませんでした。
p:素数
g:任意の数を選びます。
条件は特にないです。
DH鍵共有で使うgと同じということで。
x:gcd((x-1),(p-1))≠1
かつ
gcd((x-1),(p-1))≠2を満たす数
a:gcd((x-1),(p-1))
r:乱数です。この値は秘密です。
求める必要はないと思います。
n:必要でないです。・・・
Y=g^(a*r) mod p
とする。
p, x, Y, gが与えられた時に
y=g^r mod pを求める問題
