- 276 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/07/21 00:47]
- 全部で12レスあります。
1/12
気になることがみつかったので
安全性のところで気になることを書いています。
C+kn = (M1*e1)+(M2*e2)
についても私なりの考えを書いています。
公開鍵暗号です。
以下説明
a<n,x<n
かつ
gcd(a,x)=1
gcd(a,n)=1
gcd(x,n)=1
gcd(e,n)=1
かつ
a*e>n
x*e>n
となるように適当にeを決める
最初の説明ではe=(ax)^Y mod n
と書いていましたがeは別にaxのべき乗でなくても
gcd(e,n)=1を満たせばいいと分かりました。
これにより余計に、a,x,eのどれかを求めるのが
難しくなっていると思います
