ログイン

お使いのブラウザ(Internet Explorer)では閲覧、ログイン、質問の作成や回答などに不具合が生じることがございます。
誠に恐れ入りますが、下記の推奨ブラウザをご利用くださいませ。

推奨ブラウザ:Google Chrome(グーグル・クローム)

暗号に関する学習をしています。 RSA式...

■考えている内容や答え
暗号に関する学習をしています。
RSA式暗号について。
公開鍵Nとeがあり、暗号化したい数Mについて、
M^eのmodN(=C)
によって暗号化され、Nを素因数分解しなければ(素因数を知らなければ)CからMが求められないらしいのですが、
f(x) = x^e
とf(x)を定義し、文字が対応しているxについてf(x)を計算して暗号化された数列と照らし合わせれば解読できるのではないかと思いました。
つまり、01を暗号化すると〇〇、02を暗号化すると〇〇、03を暗号化すると〇〇・・・というように計算し表を作るということです。

■特に不安な点や、確認したいこと
こうすればNを素因数分解することなく解読できる気がするのですがどこが間違っているのでしょうか。計算量としては可能と思います。
間違えて質問を削除してしまった為やり直しました。すみません。
20040708 さんの質問 勉強レベル4
1か月前

回答(1件)

可能ではありますが、それは1~Nの全ての数について暗号化をするということで、Nを素因数分解する方がはるかに楽です。

(Nを割りきるか試すだけなので)

時間的にはどちらも現実的ではないということです。

個別指導塾講師
tamu 個別指導塾講師 愛媛県/鎌田駅 1か月前
あなたがベストアンサーに選んだ
tamu
さんは個別指導塾講師をしています

質問する

回答するには ログイン してください。
  • この回答を見た人は以下の回答も見ています