KDDI研究所と九州大学が、暗号解読コンテスト「TU Darmstadt Learning with Errors Challenge 」において、これまで世界で誰も解読に成功していなかった60次元のLearning with Errors （以下、LWE）問題を解読することに成功しました。
赤は解読済みの問題（すべてKDDI研究所、九州大学による解読）、緑は未解読の問題。灰色は作成中の問題
LWE問題は、故意に誤差を生じさせた多元連立一次方程式を解く問題です。安全な暗号を実現させるためには、未知変数の個数を意味する「次元」を高め、あるいは誤差を大きくすることで、解読をより難しくさせる必要があるといいます。
LWE問題の概要
解読処理の概要
60次元のLWE問題は、スーパーコンピュータを用いた総当たり方式の計算で解こうとすると1万年以上かかることになります。その暗号を、KDDI研究所と九州大学はなんと約16日間で解読に成功。この研究が個人情報のやりとりなどを守る次世代の暗号開発につながることが期待されています。
また、2016年10月11日〜13日に秋田で行われる「コンピュータセキュリティシンポジウム2016」にて、今回の成果が報告される予定です。大事な情報を守る未来の技術に、思わず胸が高鳴りますね！
コンピュータセキュリティシンポジウムの公式サイトより
（正しい倫理子）
コメントランキング
「ほぼ東京なんだよな」 永住したい“千葉県の街”上位に「都内までスイスイ」「色々ちょうど良い」「引っ越す予定はない」の声（6/7） | 千葉県 ねとらぼリサーチ：6ページ目
「ほぼ東京なんだよな」 永住したい“千葉県の街”上位に「都内までスイスイ」「色々ちょうど良い」「引っ越す予定はない」の声（コメント一覧） | 千葉県 ねとらぼリサーチ
「入るのに苦労したが、何倍もの恩恵がかえってくる」 “入学してみたい国立大学”といえば？ 女性が選ぶ上位に「目指す価値はある」「毎日良い刺激を受けます」の声（5/6） | 大学 ねとらぼリサーチ：5ページ目
「都内よりも住みやすいかも」 永住したい「東武アーバンパークラインの駅」上位に「適度に栄えていて、飲食店や買い物に不便しない」「大きな商業施設もある」の声（3/3） | 住まい ねとらぼリサーチ：3ページ目
「ラーメン屋に行かなくなった」 最高にうまいと思う「カップ麺」上位に「完全にカップラーメンの概念を塗り替えている」「インスタントとは思えない」の声（2/2） | グルメ ねとらぼリサーチ：2ページ目