最短向量问题(SVP)
《应用后量子密码学》本章的全部代码:共 1 段,其中 1 段可在此运行。编辑任意单元格,然后点击运行。
书中的代码片段在一章之内层层相依,但 Sage Cell 内核每次只运行一个单元格,运行后不保留任何状态,因此每个单元格都会用 apqc_book 重放此前的代码。这一调用是在书中原有代码之外唯一添加的内容。
代码 1:Sage 实验
我们可以构造一个小格,并让 Sage 求出它的最短向量。
《应用后量子密码学》本章的全部代码:共 1 段,其中 1 段可在此运行。编辑任意单元格,然后点击运行。
书中的代码片段在一章之内层层相依,但 Sage Cell 内核每次只运行一个单元格,运行后不保留任何状态,因此每个单元格都会用 apqc_book 重放此前的代码。这一调用是在书中原有代码之外唯一添加的内容。
我们可以构造一个小格,并让 Sage 求出它的最短向量。