全同态学习(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,先不看了。。好抽象,看不懂。。

 

 

 

 

 

 

 

相关文章:

  • 2021-10-01
  • 2021-07-27
  • 2021-08-16
  • 2021-12-11
  • 2021-07-30
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-02
  • 2021-11-20
  • 2021-11-30
  • 2022-01-12
  • 2021-10-08
  • 2022-01-23
  • 2022-12-23
相关资源
相似解决方案