知识卡片
陷门结构既帮助求解也可能泄漏
多变量公钥方案用秘密可处理的中心映射,再以可逆变换隐藏其结构,公众可正向计算,私钥方可按秘密结构完成逆向任务。为了可解而植入的结构也会让公钥区别于完全随机方程,攻击者可能直接求解或利用结构。一般方程组难不等于这一陷门构造安全,换参数也未必修复结构缺陷。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
陷门的嵌入通常使得公钥多项式不再是一组真正随机的多变量方程。因此,攻击者可以通过求解这组非真正随机的多变量方程得到明文信息/签名或者利用陷门的特殊设计来攻击MPKC模型。
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.3 多变量密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0089.xhtml。
- 结论依据:本节直接求解/结构攻击与L2∘F∘L1及逆序求逆公式实际读,不复制公私映射同名混淆。
- 原始内容:陷门的嵌入通常使得公钥多项式不再是一组真正随机的多变量方程。因此,攻击者可以通过求解这组非真正随机的多变量方程得到明文信息/签名或者利用陷门的特殊设计来攻击MPKC模型。