- 640 名前：白シャツ [04/10/02 00:33:47]
- 式が気持ち悪いので書き直してよい？
>素数p、基数a、べき乗数x、g=gcd(p-1,x-1)とする。
aをｇにして欲しい、それとこのときはbaseとか言わずに
どういう数なのかだけ言って。むしろgenerator
同様にｘも何かわからない
のでコメントをつけて。gは使ったのでa=gcd(p-1,x-1)にしましょうか。
>Y=a^(g*r) mod p
>としてa, p, x, Y, gが与えられた時に
>a^r mod n を求めるのは困難ですか？
>(g≠2とします。)
n,rも何かコメントを。
この問題は設定がどうなっているかわからないけど
難しいかどうか考えるのが難しいかもしれない。
匿名性が無いんだなぁ(w
