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

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