知识卡片
一般难题不等于具体公钥安全
纠错码密码利用带秘密结构的码,使合法方可高效译码,而攻击者面对公开对象求解困难。一般译码问题的最坏情形复杂度,不直接证明某个结构码、参数和公钥分布都抗攻击。公钥体积与计算开销也是不同成本,不能用“后量子”标签替代具体方案评估。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
一般线性分组码的译码问题是NP完全问题,因此,基于纠错码可构造公钥加密方案、伪随机生成器、杂凑函数、身份认证方案和签名方案。
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.2 基于纠错码抗量子密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0088.xhtml。
- 结论依据:本节纠错码与方案/大公钥,明确一般困难性到具体构造之间缺少直接保证。
- 原始内容:一般线性分组码的译码问题是NP完全问题,因此,基于纠错码可构造公钥加密方案、伪随机生成器、杂凑函数、身份认证方案和签名方案。