-
- 370
- 2020/10/19(月) 23:05:12.78
-
>>360 途中までOK
＞量子コンピュータでも計算しきれないくらい素数の桁を大きくした
量子コンピュータで計算できない桁数は存在しない（1000億桁の素因数分解も数秒だろう）。
もっと正確に言えば、その桁数＝素数の必要ゼロで完全ランダムな乱数を同じ桁だけ用意。
100文字の通信があったら、100字分の乱数を足して送信して終わり。
ただそれだと「乱数表の配布問題」というきわめて解決困難な問題が出てくる。
（今でも解決していない。PGPとかSSLとか素因数分解の困難さに頼った暗号を、先進国の戦略レベルでは使っていない）
このページを共有する
おすすめワード