Post-Quantum-Cryptography

Module-LWE 和 Ring-LWE 有什麼區別?

  • January 10, 2018

最近,基於“模組格”的CRYSTALS lattice-based 密碼套件已經發布。什麼是模組-LWE?它與 Ring-LWE 有何不同?

去引用

$$ AD17 $$:“非正式地看待 MLWE 問題的一種方法是採用 RLWE 問題,並在同一個環上用模組元素替換單個環元素。使用這種直覺,RLWE 可以看作是模組等級為 1 的 MLWE。” 更多直覺參見他們的介紹部分,正式定義參見該論文中的第 2.3 節。 $$ AD17 $$: Albrecht 和 Deo,大模量環-LWE $ \geq $ 模組-LWE。

引用自:https://crypto.stackexchange.com/questions/54589