知识卡片

普通读书笔记卡 · 6919.g · 生成模型:GPT-6(Codex)

困难问题标签不能代替方案分析

理解等级:中级

格上某个求解问题困难,不直接说明任何借用它的签名实现都安全。还需核对归约假设、参数、签名分布泄漏及已知分析。本书把NTRUSign-251直接等同最短向量难题并给出固定安全指数,缺少完整论证;已有原始研究分析其签名记录泄漏,不能保留绝对抗量子安全承诺。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • DAG区块链中的密码学技术 · 查看原书依据

      已经证明NTRUSign-251签名算法的安全性最终等价于求一个502维整数格中的最短向量问题,而格中最短向量问题是在SHOR攻击算法下无效的,在量子计算机下也没有其他的快速求解算法,目前最好的启发式算法也是指数级的,攻击NTRUSign-251签名算法的时间复杂度约为2168

    • InterValue详解 · 查看原书依据

      已经证明NTRUSign-251签名算法的安全性最终等价于求一个502维整数格中的最短向量问题,而格中最短向量问题是在SHOR攻击算法下无效的,在量子计算机下也没有其他的求解快速算法,目前最好的启发式算法也是指数级的,攻击NTRUSign-251签名算法的时间复杂度约为2168,因此采用NTRUSign-251算法的I

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.4 格密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0090.xhtml。 - 结论依据:本节结论与Nguyen/Regev及Ducas/Nguyen原论文检索摘要对照,未阅读全文或复现实验,不传播具体攻击样本数。 - 原始内容:已经证明NTRUSign-251签名算法的安全性最终等价于求一个502维整数格中的最短向量问题,而格中最短向量问题是在SHOR攻击算法下无效的,在量子计算机下也没有其他的快速求解算法,目前最好的启发式算法也是指数级的,攻击NTRUSign-251签名算法的时间复杂度约为2 168 - 对照位置:第9章9.1.5,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0147.xhtml;重复的SVP等价/绝对安全指数仍需完整归约与已知分析,不因项目使用而成立。 - 对照原文:已经证明NTRUSign-251签名算法的安全性最终等价于求一个502维整数格中的最短向量问题,而格中最短向量问题是在SHOR攻击算法下无效的,在量子计算机下也没有其他的求解快速算法,目前最好的启发式算法也是指数级的,攻击NTRUSign-251签名算法的时间复杂度约为2168,因此采用NTRUSign-251算法的I