Learning With Errors困難問題(學習筆記)

全同態學習(i春秋課程https://www.ichunqiu.com/course/50443 課時三:Learning With Errors困難問題) 一、LWE問題闡述 在給出噪聲e的情況下,怎麼求解s(如果沒有添加噪聲,可以簡單用高斯消除法解得) 分爲兩類LWE問題:search以及desicion 矩陣形式表示: 二、LWE與SIS的比較 LWE:試圖從完全隨機值中區分帶噪聲的內積值
相關文章
相關標籤/搜索