- 203 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/07/18 16:41]
- 新しい暗号を考えました。
今回は公開鍵暗号です。
a<n,x<n
E=a*x mod n
とする
gcd(a,n)=1,gcd(x,n)=1
かつ
a*(E^Y)>n,x*(E^Y)>n
となるように適当にYを決めておく
Aliceは公開鍵eをつくるために
以下の計算をする
e1=a*(E^Y) mod n
e2=x*(E^Y) mod n
公開鍵は
e1,e2,n
Aliceは秘密鍵dをつくるために
以下の計算をする
d*(E^Y)=1 (mod n)
つまり、
d=E^(-Y) (mod n)
秘密鍵は
a,x,d
