受験掲示板・100点BBS【大学受験解答速報掲示板・受験生応援掲示板】
数学の勉強掲示板(スレッド一覧)
あ - 数学の勉強掲示板


0名前を書き忘れた受験生 2022/12/07 21:28  498view
公開鍵 n=39,k=5 のRSA暗号を用いて暗号化された数字 B=9 を復号せよ

教え欲しいです
0pt
0pt

数学の勉強掲示板(スレッド一覧)
コメントする検索画像一覧 アンケートTOP
2まーさん。 2023/03/17 15:39
RSA暗号の復号化には、秘密鍵が必要です。しかし、この問題では秘密鍵が与えられていないため、復号化はできません。

RSA暗号の暗号化は、以下の手順によって行われます。

公開鍵 (n, k) が与えられる。
平文を数字に変換する。
数字の k 乗を n で割った余りを求める。
余りを暗号文として送信する。
復号化は、以下の手順によって行われます。

秘密鍵 (n, d) が与えられる。
暗号文を数字に変換する。
数字の d 乗を n で割った余りを求める。
余りを平文として復号する。
この問題では、秘密鍵が与えられていないため、復号化はできません。ただし、公開鍵が与えられているため、暗号化の手順を用いて暗号文を求めることはできます。

n = 39 と k = 5 が与えられているため、平文の数字を求めるために以下の手順を行います。

9^5 mod 39 = 9

よって、平文の数字は 9 であることがわかります。
0pt
0pt
1名前を書き忘れた受験生 2022/12/07 21:39
応用情報技術者?
0pt
0pt
コメントする検索画像一覧 アンケートTOP
前へ次へ
関連トピック
掲示板TOPへ戻る