- 347 名前：１３２人目の素数さん [2023/01/01(日) 20:43:28.30 ID:+wTnagG7.net]
- 暗号用に使われる鍵の長さは1024ビット以上だそうです
300桁くらいになるみたいですね
暗号を解読するには、(300桁)^(n)を(300桁)で割った余りが(300桁)になるnを求めないといけません
桁がこれだけ増えても通用するようなアルゴリズムがもしもあるなら、暗号解読されちゃいそうですけどまあ無理でしょうね
なんにしても、nを求めるのは総当たりしか基本なくてつまらない問題にならざるを得ないので、高校の問題ではあまりでないのです
