经典论文阅读笔记——The Learning with Errors Problem

---

前言

我们现有的公钥方法面临被量子计算机破解的巨大危险。被提议作为量子计算机的一个难题的方法之一是错误学习问题（LWE）。
LWE是量子鲁棒性密码学方法。
我们创建一个密钥值 (s) 和另一个值 (e)。接下来我们选择A[]并计算
B[] = A[] *s + e
A[] 和 B[] 的值成为我们的公钥。如果 s 是单个值，则 A 和 B 是一维矩阵。如果我们选择 s 为一维矩阵，则 A 为二维矩阵，B 为一维矩阵。
错误学习是 Oded Regev 在 2005 年 [ 论文] 定义的一种方法。它涉及找到解决以下问题的值的难度：
B = A × s + e
公钥：A和B
密钥：s
相关解释ppt

一、LWE and Ring LWE

1.概念介绍

一个基本的LWE：

import numpy as np
import sys
q=13 //mod q
A=np.array([
[4 ,1, 11, 10],
[5, 5 ,9 ,5],
[3, 9 ,0 ,10],
[1, 3 ,3 ,2],
[12, 7 ,3 ,4],
[6, 5