量子コンピュータでも解読できない暗号アルゴリズム、実証実験に成功

DigiCertとUtimaco、Microsoft Researchの3社は、量子コンピュータでも解読できない暗号アルゴリズムの概念実証実験に成功した。主にIoT機器の保護に関して完全なソリューションを示すとしている。なお、量子コンピュータを利用すると現在の暗号アルゴリズムをたやすく破ることが可能になると予測されている。

DigiCertとUtimaco、Microsoft Researchの3社は2019年2月12日、量子コンピュータでも解読できない暗号アルゴリズムの概念実証実験に成功したと発表した。

同実験では、IoT（Internet of Things）機器向けのデジタル証明書を利用した。量子コンピュータがもたらす現在の暗号化アルゴリズムに対する将来の脅威に対して、IoT機器の保護に関して完全なソリューションを示すためだ。

現在、多くのIoT機器は、通信内容を守るため、RSA暗号化方式やECC（Elliptic Curve Cryptography：楕円曲線暗号）を利用している。現在のコンピュータの演算性能ではこれらの暗号解読に膨大な時間がかかるため、暗号が解読されない根拠となっている。例えばRSA暗号方式は、2つの大きな素数の積を素因数分解する際に膨大な時間がかかること利用している。

だが、将来、大規模な量子コンピュータが登場することによって、その根拠が崩れてしまう恐れがある。Microsoft ResearchのBrian LaMacchia氏は、RSAやECCを破ることが可能な量子コンピュータは、今後10年から15年の間に現れると予想している。