后量子密码-LWE问题

LWE(Learning With Errors)问题,基于格

问题简化:

  1. 密码向量:设一个位置的秘密向量 是模 的整数环, 是向量的维度)
  2. 线性方程组:给定一系列的线性方程 ,其中 是已知的随机向量, 是从某个噪声分布中抽取的小整数噪声。
  3. 目标:给定这些方程(即给定多个 对),求解秘密向量