- 635 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/10/01 22:43:31]
- 社会人になったことはないので社会人学生にはならないと思いますが
scisに参加申し込みする時に主催者の方に聞いてみます。
>>631さん
・・・そのエロイ人も2c・・・
今考えている署名方法があります。
もしも、以下の問題が困難であれば公開したいと思っています。
素数p、基数a、べき乗数x、g=gcd(p-1,x-1)とする。
Y=a^(g*r) mod p
としてa, p, x, Y, gが与えられた時に
a^r mod n を求めるのは困難ですか？
(g≠2とします。)
