(株)オウケイウェイヴ【3808】の掲示板 2018/04/12

>>1939

一般に、上記の処理を組み合わせた攻撃手法は次元𝑛が大きくなるにつれ、
現実的な時間で格子点を探索するのが困難になることが知られており、また量子コンピュータを利用したとしても、現時点では効率的な攻撃手法が見つかっていない。

したがって、パラメータである次元𝑛を適切な大きさで選択することにより、たとえ量子コンピュータでも、格子点探索問題を現実的な時間で解くことは困難であると考えられる。このことが、格子暗号が耐量子コンピュータ暗号に分類されている根拠となっている。