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

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