- 77 名前：暗号スレの55 mailto:sage [04/07/06 19:38]
- >>73
＞最初にMの値として秘密鍵dを暗号化したら
＞つまり、p,qの素因数を行わずにdの値を求めることができる！！！
dを暗号化したんだから，復号したらdが出てくる．
>>76
＞E^d(mod n)=e
＞となるdについて求めればいいことになります。
「なにを求めたい」のかいまいちわからないけど，
N （秘密の2素数の積 ）と e が与えられたとき
(A^e)^x = A (mod N) を満たす x を求めるのが難しいってのが
RSA暗号方式の安全性の根拠です．
向こうのスレ見て思ったんだけど，暗号方式への攻撃モデルとか
一度本で読んどいた方がいいよ．例えば
岡本（龍明），山本「現代暗号」産業図書，1997
岡本栄司「暗号理論入門 第2版」共立，2002
