量子コンピューターが暗号技術を「破壊」する？その真偽を検証してみた2019年10月23日、代表的な仮想通貨（暗号資産）であるビットコイン（Bitcoin）の価格が急落した。米グーグルは同日、量子コンピューターが現行方式のコンピューターでは到達し得ない性能を持つことを指す「量子超越性」を実証したと発表していた。 ビットコインは暗号技術で取引記録の正しさを保証している。量子コンピューターで暗号が解読されれば記録の改ざんが容易になり、不正送金につながるのではないか――。この連想が売り材料の1つになったとみられる。 これまで暗号技術はスーパーコンピューター（スパコン）の性能を基準に解読のリスクを評価し、強度を決めてきた。SSL／TLS通信や電子証明書などで広く使われている2048ビットのRSA暗号は、現在の最高性能のスパコンを使っても解読に1億年以上かかると試算されている。量子コンピューターの開発が進めば、現在の暗号は本当に解読できてしまうのだろうか。 素因数分
