暗号

質問

公開鍵暗号の鍵ペアを構成したい。

二つの素数をP＝13、Q＝17と定めた場合の鍵ペアを構成し、暗号化と複合化が正しく出来ることを示しなさい

解き方だけでもいいんでよろしくお願いします。modを使用します。

回答No.3

JidousyaGaisya

未だに解けずに困っていいらっしゃるのでしょうか？

回答No.2

kakudaikyo

RSA暗号ですよね？説明を載せておきます。証明はRFCのどこかにあると思います。

１．素数p,qを選ぶ。
２．p,qの積Nと、(p-1)*(q-1)と互いに素になる数eを作る。
３．Nとeを公開する。
４．暗号化したい平文を数字にしたものをMとする。
５．暗号文をCとすると、C=M^e(mod N)となる。
６．e*d≡1(mod(p-1)*(q-1))となるdを計算する。
７．元のM=C^d(mod N)で復号できる。

回答No.1

noname#160321

「数学」カテで聞くことをお薦めします。