「セキュア・パズル 第11章 RSA暗号の実演 （2023/05/20)」
デジタル・セキュア・パズル
第11章 RSA暗号の実演
いよいよRSA暗号の実演に入ります。
と、こんなわけで。
RSA暗号の条件
p：素数
q：素数
eは整数： pと素なる
dは整数：e・d = 1 mod (p-1)(q-1)
を取ると、q：素数
eは整数： pと素なる
dは整数：e・d = 1 mod (p-1)(q-1)
RSA暗号の定理により
暗号文 = 平文e (mod pq)
平文 = 暗号文d (mod pq)
が必ず成立する。平文 = 暗号文d (mod pq)
これを利用してセキュアな通信を
実現するのがRSA暗号です。
さて。それでは気になる疑問。
「RSA暗号って、セキュアなの？」
これに関しては。
今、現にデモンストレーションしたRSA暗号通信。
これをハックして、
デコードキーdを傍受の立場からが推測できるか。
実際にやってみるのがわかりやすいでしょう。
次回トライします。