Learning With Errors困难问题(学习笔记)
全同态学习(i春秋课程https://www.ichunqiu.com/course/50443 课时三:Learning With Errors困难问题)
一、LWE问题阐述
在给出噪声e的情况下,怎么求解s(如果没有添加噪声,可以简单用高斯消除法解得)
分为两类LWE问题:search以及desicion
矩阵形式表示:
二、LWE与SIS的比较
LWE:试图从完全随机值中区分带噪声的内积值
看到23:45,先不看了。。好抽象,看不懂。。