見た質問
ログイン 新規登録

お使いのブラウザ(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を素因数分解することなく解読できる気がするのですがどこが間違っているのでしょうか。計算量としては可能と思います。
間違えて質問を削除してしまった為やり直しました。すみません。

回答(1件)

ベストアンサーに選ばれました
オンライン家庭教師
可能ではありますが、それは1~Nの全ての...

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

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

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

回答した先生の詳細情報

tamu
オンライン家庭教師
どんな些細な質問にも丁寧に答えます。
  • 中学生
  • 高校生
  • 小学生

もっと深く理解したいときはオンライン個別指導を依頼しよう!

この先生にチャットする
あなたがベストアンサーに選んだ
tamu
さんはオンライン家庭教師をしています

この質問に関連した回答一覧