量子コンピュータ時代向けNICTが新暗号技術

摘要

情報通信研究機構(NICT)サイバーセキュリティ研究所セキュリティ基盤研究室は、量子コンピュータでも解読が困難な格子理論に基づく新暗号方式LOTUS (ロータス)を開発した。 インターネットを利用するときに使ろWebブラウザなどには、パスワードやクレジットカード番号などの重要な情報を暗号化する機能が組み込まれている。このなかで、RSA暗号や楕円曲線暗号などの公開鍵暗号が使われているが、量子コンピュータを使うと簡単に解読されてしまろことが数学的に証明されている。このよろな社会的背景の下、現在の公開鍵暗号を置き換えるための新たな暗号方式を標凖化する議論が米国国立標凖技術研究所(NIST)を中心に進んでいる。