← 返回刚才阅读的位置

知识卡片

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

临时指数的逆元有明确模数

理解等级:中级

ElGamal签名用临时指数在模p−1下的逆元构造响应,而验证在模p的乘法群中进行。两个模数承担不同角色,临时指数必须满足可求逆条件;不能因群元素按p取模,就把所有逆元都改在p下计算。原书结尾私钥恢复式模数与前文不一致,不能直接当实现依据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      s=(h(m)-xr)k-1mod(p-1) 则对m的签名为(s,r),其中h为Hash函数。 3.签名的验证算法 签名接收者拥有公钥(y,g,p),收到对m的签名(s,r)后,首先计算h(m),然后验证 yrrs≡gh(m)mod(p) 如等式成立,则数字签名有效,否则,数字签名无效。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.3.4 EIGamal数字签名;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0081.xhtml。 - 结论依据:本节签名/验证与末尾modp冲突已对照,113b图给k属于Zp星并不足保证模p−1可逆,不抄为完整取值约束。 - 原始内容:s=(h(m)-xr)k -1 mod(p-1) 则对m的签名为(s,r),其中h为Hash函数。 3.签名的验证算法 签名接收者拥有公钥(y,g,p),收到对m的签名(s,r)后,首先计算h(m),然后验证 y r r s ≡g h(m) mod(p) 如等式成立,则数字签名有效,否则,数字签名无效。