模 LWE(MLWE)
《应用后量子密码学》本章的全部代码:共 5 段,其中 5 段可在此运行。编辑任意单元格,然后点击运行。
书中的代码片段在一章之内层层相依,但 Sage Cell 内核每次只运行一个单元格,运行后不保留任何状态,因此每个单元格都会用 apqc_book 重放此前的代码。这一调用是在书中原有代码之外唯一添加的内容。
代码 1:用 Sage 构造一个玩具版模
我们可以在 Sage 中构造一个非常小的玩具版示例。首先定义环。
代码 2:用 Sage 构造一个玩具版模
现在把秘密定义为由两个多项式组成的向量。
代码 3:用 Sage 构造一个玩具版模
构造一个小的多项式矩阵。
代码 4:用 Sage 构造一个玩具版模
构造一个噪声向量。
代码 5:用 Sage 构造一个玩具版模
然后计算类似公钥的值。