Lattice-based cryptography とは

格子に基づく暗号法は、構造そのものまたは安全性証明のいずれかに格子を含む暗号プリミティブの構成の総称です。格子を基本とした構造は現在、ポスト量子暗号の重要な候補である。量子コンピュータによって容易に攻撃されるRSA、Diffie-HellmanまたはElliptic-Curve暗号システムなどの、広く使用されている既知の公開鍵方式とは異なり、いくつかの格子ベースの構造は、古典型コンピュータと量子コンピュータの両方による攻撃に対して耐性があるようです。さらに、多くの格子ベースの構造は、十分に研究された計算格子問題を効率的に解くことができないという仮定の下で安全であることが知られている。