← 返回刚才阅读的位置

知识卡片

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

一般难题不等于具体公钥安全

理解等级:中级

纠错码密码利用带秘密结构的码,使合法方可高效译码,而攻击者面对公开对象求解困难。一般译码问题的最坏情形复杂度,不直接证明某个结构码、参数和公钥分布都抗攻击。公钥体积与计算开销也是不同成本,不能用“后量子”标签替代具体方案评估。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.2 基于纠错码抗量子密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0088.xhtml。 - 结论依据:本节纠错码与方案/大公钥,明确一般困难性到具体构造之间缺少直接保证。 - 原始内容:一般线性分组码的译码问题是NP完全问题,因此,基于纠错码可构造公钥加密方案、伪随机生成器、杂凑函数、身份认证方案和签名方案。