質問: x^e とf(x)を定義し、文字が対応しているxについてf(x)を計算して暗号化された数列と照らし合わせれば解読できるのではないかと思いました。 つまり、01を暗号化すると〇〇、02を暗号化すると〇〇、03を暗号化すると〇〇・・・というように計算し表を作るということです。 ■特に不安な点や、確認したいこと こうすればnを素因数分解することなく解読できる気がするのですがどこが間違っているのでしょうか。計算量としては可能と思います。 間違えて質問を削除してしまった為やり直しました。すみません。
回答: 可能ではありますが、それは1~nの全ての...