Vect0r

摘要： 最近发现了格问题的极致恶心，所以还是得系统学一下； LWE问题 1. 基本概念 对于已知一个矩阵 A 和一个向量 b ，他们满足关系式：$b=As+e$，e 为变换过程中的噪声向量，其值比较小，通过已知条件还原 s 称为LWE问题，又被称为误差还原，也是机器学习领域的一个容错学习问题； 对于基本的线 阅读全文

摘要： 格密码也算是个折磨了我一辈子的东西了，简直一眼望不到头，就好像喝啤酒一样，学得昏昏沉沉的，睡一觉第二天啥也不记得了，所以这里简单归纳一下吧，哎~┭┮﹏┭┮ 1. coppersmith相关问题 在有限域内求一个多项式小于某个特定值的解（首先要对原来的多项式简化一下，并且满足首一多项式的条件），还是蛮 阅读全文