知识卡片
困难问题标签不能代替方案分析
格上某个求解问题困难,不直接说明任何借用它的签名实现都安全。还需核对归约假设、参数、签名分布泄漏及已知分析。本书把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