Learning With Errors困难问题(学习笔记)

全同态学习(i春秋课程https://www.ichunqiu.com/course/50443 课时三:Learning With Errors困难问题)

Learning With Errors困难问题(学习笔记)

Learning With Errors困难问题(学习笔记)

Learning With Errors困难问题(学习笔记)

一、LWE问题阐述

Learning With Errors困难问题(学习笔记)

在给出噪声e的情况下,怎么求解s(如果没有添加噪声,可以简单用高斯消除法解得)

Learning With Errors困难问题(学习笔记)分为两类LWE问题:search以及desicion

矩阵形式表示:

Learning With Errors困难问题(学习笔记)

Learning With Errors困难问题(学习笔记)

二、LWE与SIS的比较

LWE:试图从完全随机值中区分带噪声的内积值

Learning With Errors困难问题(学习笔记)

Learning With Errors困难问题(学习笔记)

看到23:45,先不看了。。好抽象,看不懂。。