← 返回刚才阅读的位置

知识卡片

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

陷门结构既帮助求解也可能泄漏

理解等级:中级

多变量公钥方案用秘密可处理的中心映射,再以可逆变换隐藏其结构,公众可正向计算,私钥方可按秘密结构完成逆向任务。为了可解而植入的结构也会让公钥区别于完全随机方程,攻击者可能直接求解或利用结构。一般方程组难不等于这一陷门构造安全,换参数也未必修复结构缺陷。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      陷门的嵌入通常使得公钥多项式不再是一组真正随机的多变量方程。因此,攻击者可以通过求解这组非真正随机的多变量方程得到明文信息/签名或者利用陷门的特殊设计来攻击MPKC模型。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.3 多变量密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0089.xhtml。 - 结论依据:本节直接求解/结构攻击与L2∘F∘L1及逆序求逆公式实际读,不复制公私映射同名混淆。 - 原始内容:陷门的嵌入通常使得公钥多项式不再是一组真正随机的多变量方程。因此,攻击者可以通过求解这组非真正随机的多变量方程得到明文信息/签名或者利用陷门的特殊设计来攻击MPKC模型。