摘要：上一篇对于 LWE 问题的理解可把我折磨坏了，接下来再看看 GGH 加密； GGH加密 1. 基础概念 这种加密方法是由 Goldreich、Goldwasser、Halevi 三人在 1997 年发明的，是关于 CVP 难题的算法，据说是启发于 Ajtai 在格难题上的研究； 但是遗憾的是在 19 阅读全文

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

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