復号化して下さい

質問

暗号化鍵(51,7)を持ち、暗号文y=24、復号化鍵d=23の平文を
求めていただけませんか？
　詳解を添えていただけるとありがたいです。

回答No.1

pureh · ベストアンサー

暗号方式が、公開鍵暗号ＲＳＡ法ならば、

暗号化鍵の２つの数字をそれぞれ、ｎ＝５１，ｅ＝７として、

復号化には、ｎとｄを使って、
　ｙ＾ｄ　ｍｏｄ　ｎ　＝　２４＾２３　ｍｏｄ　５１
　　　　　　　　　　　＝　１２
つまり、求める平文は、１２ということです。

暗号化は、平文をｘとして、ｎとｅを使って、
　ｘ＾ｅ　ｍｏｄ　ｎ　＝　１２＾７　ｍｏｄ　５１
　　　　　　　　　　　＝　２４
です。

下記のＨＰのＲＳＡの項が参考になると思います。

参考URL：

http://member.nifty.ne.jp/GOtsubo/contents/encrypt/encrypt01.htm#暗号化の方式その２：公開鍵暗号

お礼

ありがとうございました