【解答】 $3×11=33$ を法とする。 また $n=1$ として $n(p-1)(q-1)+1$ を計算すると、$1・2・10+1=21=3×7$ よって、公開鍵 $P=3$ で暗号化すると、 $$8^3=512≡17 \pmod{33}$$ であり、秘密鍵 $Q=7$ で復号化すると、 $$17^7=410338673≡8 \pmod{33}$$ と、ちゃんと $X=8$ に戻ってきた。 (解答終了)
![RSA暗号とは?作り方や解き方・安全性までわかりやすく解説します【サマーウォーズ】 | 遊ぶ数学](https://cdn-ak-scissors.b.st-hatena.com/image/square/6b40a810874f3443cd75ba8c1406ba93dfb24f9c/height=288;version=1;width=512/https%3A%2F%2Fintegraldx.info%2Fwp-content%2Fuploads%2F2019%2F03%2Frsa-code-samuneiru11.jpg)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く