RSA暗号についての疑問

 投稿者:GAI  投稿日:2012年 2月24日(金)13時44分41秒
  これは自分なりの解釈なので、間違っている可能性が大ですが次の点が疑問に感じます。
ご指摘して下さい。

A氏からB氏へメッセージを送るとする。
A氏は2つの公開鍵e,n(=p×qの2つの素数の積)を発表しておく。
(メッセージ)^e≡信号 (mod(n))
として、信号を送る。

一方B氏は公開されている公開鍵から
modinv(e,(p-1)(q-1))=d を秘密鍵として入手し
(このmodinv関数は山中氏のプログラム”UBASICの移植(整数論)"中に組まれている関数)
(信号)^d≡メッセージ (mod(n))
でA氏のメッセージを受け取る。

ここで疑問に感じることは、この暗号がnの素因数分解の困難さにその機密性の要因をもつなら、B氏が秘密鍵を入手する手段でnの素因数p,qを利用している所です。

公開鍵と秘密鍵の関係はどのようになっているものか、解りやすく説明願えませんか?




 

Re: RSA暗号についての疑問

 投稿者:山中和義  投稿日:2012年 2月24日(金)14時56分59秒
  > No.1778[元記事へ]

GAIさんへのお返事です。

> 公開鍵と秘密鍵の関係はどのようになっているものか、解りやすく説明願えませんか?

第3回 公開鍵と秘密鍵を作るアルゴリズム
 

戻る