ＲＳＡ暗号の全体の仕組み
一通り説明が終わったので、あらためてＲＳＡ暗号の全体の仕組みを 図にまとめました。あえて言葉でいうなら、次のようになるでしょう。
受信者は２つの素数の積Ｃと、適当な自然数Ｄを公開する。 発信者は、Ｃを法としながら、送りたい数字をＤ乗したもの を送る。それが暗号化され送信された数字Ｅである。一方、 受信者は最初の２つの素数ＡとＢを知っており、従ってＡ-１ とＢ-１の最小公倍数も知っている。そしてＤにある数Ｆをか けると、それはＡ-１とＢ-１の公倍数に１を加えた数にでき る。Ｃを法としながらＥのＦ乗を求めれば、それが暗号化さ れる前の数字である。
今回用いた数字よりもう少し大きな例、例えばＡ＝23、Ｂ＝29 あたりで実際に同じ検証をしてみることをお薦めします。Ｄ＝５ とすると、Ｆは185になることはお教えしておきましょう。
sponsored link
このページ
のTOPへ注意事項
サイト内の内容は一部、もしくは全文の無断転載を禁止します。また、サイト内の内容を参考にする場合は各自の良識と責任のもとでお願いします。サイト内の内容を利用する上で生じたトラブルは、当方では一切の責任を負いません。
