KDDI研究所と国立大学法人九州大学は、暗号解読コンテスト「TU Darmstadt Learning with Errors Challenge」において、これまで誰も解読に成功していなかった60次元のLearning with Errors問題を、世界で初めて解読した。LWE問題は、故意に誤差を付加した多元連立一次方程式を解く問題。この問題を解くことは、多くの研究機関で研究が進められている格子暗号が解読できることに相当する。安全な暗号を実現するためには、LWE問題の次元（未知変数の個数）を高め、または誤差を大きくし、解読を困難にする必要がある。しかし、次元が高すぎると計算時間が増大し、誤差...