PCサイトを見る

ニュース・イベント

お知らせ

学生の関口さんが格子の最短ベクトルチャレンジ問題の新記録を達成

 学生の関口 智広さん(博士前期課程2年、セキュリティ・ネットワーク領域藤﨑研究室)が、ドイツのダルムシュタット工科大学提供の格子ベクトルチャレンジ問題のイデアル格子最短ベクトル部門で新記録を達成しました。

 将来、大容量の量子ビットを扱える量子計算機が出現すると、現在標準化されている多くの公開鍵暗号、署名が使えなくなってしまうことが知られています。
 もちろんこのような大容量量子計算機の実現には非常に高いハードルが幾つも残っており、現時点では完成の見通しは立っていません。
 しかし、米国政府機関である NIST (National Institute of Standards and Technology) は、このような場合に備えて耐量子計算機の攻撃に耐えうる暗号の標準化を始めることを2016年に宣言し、2017年11月を公募〆切、2018年1月30日に Round 2に進む方式の発表を行ったところです。

 耐量子計算機暗号でもっとも有望視されているのは、格子問題の困難性に基づいた格子暗号と呼ばれるカテゴリーのものです。
 このカテゴリーの暗号の実用上の1番の問題は、格子の次元の設定です。
 格子暗号は、高次元格子の(非ゼロ)最短ベクトルを求めることが難しいことに安全性の根拠を置いているため、どの次元まで実際に解読できるか知ることが必要になります。

 格子暗号の安全性を評価するために、ドイツのダルムシュタット工科大学が中心となり2016年から格子の最短ベクトルチャレンジ問題を提供しています。
 この度、関口さんはイデアル格子の最短ベクトル部門で132次元の新記録を達成しました。

参考URL: https://www.latticechallenge.org/ideallattice-challenge/index.php

平成31年3月25日

PAGETOP