Lattice Cryptography 格密码基础入门02
简单叙述。
格密码是基于格(Point Lattice)上的密码学,由于格上困难问题的worst-case下的NP困难性,且格上困难问题的如SIS、LWE可归约到worst-case problem,基于格的密码学天然具有抗量子攻击的特性。
下面接着上篇文章,继续介绍一些格的基础定义。
- 基本平行多面体、Span、连续极小、格的行列式、格基等
- Where does the hardness come from?(格问题困难性)
- 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
参考资料:
可从此下载