格相关问题归纳

格密码也算是个折磨了我一辈子的东西了,简直一眼望不到头,就好像喝啤酒一样,学得昏昏沉沉的,睡一觉第二天啥也不记得了,所以这里简单归纳一下吧,哎~┭┮﹏┭┮

1. coppersmith相关问题

在有限域内求一个多项式小于某个特定值的解(首先要对原来的多项式简化一下,并且满足首一多项式的条件),还是蛮神奇的;
其中还包括二元和多元的 coppersmith ,整个过程还是比较复杂的;

2. NTRU格密码

3. GGH问题

4. LWE问题

5. HNP问题

6. 隐子集和问题(HSSP / Hidden Subset Sum Problem)

7. 隐线性组合问题(HLCP / Hidden Linear Combination Problem)


后面的在学习过程中慢慢补充吧
posted @ 2023-05-02 16:22  Vect0r  阅读(125)  评论(0)    收藏  举报