耐量子暗号を図解、量子コンピュータに解読されない「格子暗号」ってどんな仕組み？世界初の商用量子コンピュータ「D-WAVE」の登場によって量子コンピュータ研究が世界的に活性化し、“量子時代”が訪れると一部ではささやかれるようになりました。実際にはまだまだ先の話ですが、その前に解決するべき問題があります。それは量子コンピュータの高い計算能力によって現代の暗号が解読されてしまうかもしれない、という問題です。その理由と、解読されない「耐量子暗号」の1つ、格子暗号の仕組みを図解します。 公開鍵暗号の仕組み 量子コンピュータで暗号が解読されてしまうと言っても、それだけでは具体的に何が行われるのはわかりません。ひと口に暗号と言っても無数の種類がありますし、量子コンピュータといえども「この世界のあらゆる暗号を解読できる」というわけではないためです。 そもそも、現時点で実用化されている量子コンピュータに暗号を解読する能力はほとんどありません。あくまで将来作られる汎用型量子コンピュータ
