暗号の公開鍵について | 数字遊び

暗号の公開鍵について

最近読んだ本によると


電子情報を暗号化して送受信する際に


例えば10憶桁のようなおきな数を鍵として公開しておくとか。


この巨大な数字は2つの素数の積からなっており


素因数分解して素数を暗号解読の鍵として使用するとか。


2つの素数に分解するのに数十年掛かるので実質的にはなんら問題ないとか


でも巨大素数の一覧表をあらかじめ作成し、それらの積の一覧表を敵国が準備しておけば・・・


---------

なお、今回読んだ本にはこれ以上暗号にする詳しいことは記述されていないので・・・


なにか公開できないテクニックがあるのかも知れません・・