深入浅出格密码理论（四）｜SIS与LWE问题

PS：内容与图片总结于Daniele Micciancio教授的讲座。

1

q阶随机格

2

生成q阶随机格

3

q阶随机格的对偶关系

4

Ajtai提出的One-way Function（SIS）

5

Regev提出的Learning With Errors（LWE）

来源：https://zhuanlan.zhihu.com/p/162006921

作者：Steven Yue

分享仅供学习参考，若有不当，请联系我们处理。

END

热文推荐