后量子密码-LWE问题 Posted on 2024-09-04 Edited on 2024-09-21 LWE(Learning With Errors)问题,基于格 问题简化: 密码向量:设一个位置的秘密向量 (是模 的整数环, 是向量的维度) 线性方程组:给定一系列的线性方程 ,其中 是已知的随机向量, 是从某个噪声分布中抽取的小整数噪声。 目标:给定这些方程(即给定多个 对),求解秘密向量 。