|
|
これは自分なりの解釈なので、間違っている可能性が大ですが次の点が疑問に感じます。
ご指摘して下さい。
Ａ氏からＢ氏へメッセージを送るとする。
Ａ氏は２つの公開鍵e,n(=p×qの２つの素数の積)を発表しておく。
（メッセージ）＾e≡信号 （mod(n))
として、信号を送る。
一方Ｂ氏は公開されている公開鍵から
modinv(e,(p-1)(q-1))=d を秘密鍵として入手し
(このmodinv関数は山中氏のプログラム”UBASICの移植(整数論)"中に組まれている関数）
（信号）＾ｄ≡メッセージ （mod(n))
でＡ氏のメッセージを受け取る。
ここで疑問に感じることは、この暗号がｎの素因数分解の困難さにその機密性の要因をもつなら、Ｂ氏が秘密鍵を入手する手段でnの素因数p,qを利用している所です。
公開鍵と秘密鍵の関係はどのようになっているものか、解りやすく説明願えませんか？
|
|