Applied PQC 首页 本书 在线演练 博客 @AppliedPQC English

从卷积到负循环环运算

《应用后量子密码学》本章的全部代码:共 2 段,其中 2 段可在此运行。编辑任意单元格,然后点击运行。

书中的代码片段在一章之内层层相依,但 Sage Cell 内核每次只运行一个单元格,运行后不保留任何状态,因此每个单元格都会用 apqc_book 重放此前的代码。这一调用是在书中原有代码之外唯一添加的内容。

← 在线演练

代码 1:一个可复现的 Sage 实验

下面的实验在比较的两侧使用同一个域、同一个输入向量和同一个负循环矩阵。

代码 2:循环情形的对照

看一看常规的循环矩阵情形也是有益的,只要标注正确即可。这个版本把矩阵和商模都改为 x⁴-1: