Lattice Cryptography 格密码基础入门02

Lattice Cryptography 格密码基础入门02

简单叙述。

格密码是基于格（Point Lattice）上的密码学，由于格上困难问题的worst-case下的NP困难性，且格上困难问题的如SIS、LWE可归约到worst-case problem，基于格的密码学天然具有抗量子攻击的特性。

下面接着上篇文章，继续介绍一些格的基础定义。

1. 基本平行多面体、Span、连续极小、格的行列式、格基等
2. Where does the hardness come from?（格问题困难性）
3. Hard lattice problems(Four types)（4种格上困难问题）

https://en.wikipedia.org/wiki/Kissing_number

http://www.ams.org/notices/200408/fea-pfender.pdf

https://arxiv.org/pdf/1802.00886.pdf

 

参考资料：

可从此下载