格相关问题归纳
格密码也算是个折磨了我一辈子的东西了,简直一眼望不到头,就好像喝啤酒一样,学得昏昏沉沉的,睡一觉第二天啥也不记得了,所以这里简单归纳一下吧,哎~┭┮﹏┭┮
1. coppersmith相关问题
在有限域内求一个多项式小于某个特定值的解(首先要对原来的多项式简化一下,并且满足首一多项式的条件),还是蛮神奇的;
其中还包括二元和多元的 coppersmith ,整个过程还是比较复杂的;
2. NTRU格密码
3. GGH问题
4. LWE问题
5. HNP问题
6. 隐子集和问题(HSSP / Hidden Subset Sum Problem)
7. 隐线性组合问题(HLCP / Hidden Linear Combination Problem)
后面的在学习过程中慢慢补充吧

浙公网安备 33010602011771号