知识卡片

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

中心化系数还原依赖噪声边界

理解等级:中级

本书NTRU解密先在模q下得到乘积,并选取中心区间的系数代表,再在模p下消去相应项恢复消息。其正确性需要中间小系数表达没有越过预设边界;参数或消息/临时量集合不合条件时,模运算会丢失还原所需信息。形式上能相消不代表所有输入都能正确解密。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      a的系数选在-q/2到q/2之间。 (2)将a作为一个整系数多项式,计算即可恢复明文m。 解密原理: a≡f*e≡f*pφ*h+f*m(mod q) ≡f*pφ*Fq*g+f*m(mod q) ≡pφ*g+f*m(mod q)≡pφ*g+f*m 最后一步是由于若选择的参数合适,

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.4.4 格密码;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0090.xhtml。 - 结论依据:全部加解密及128/128a公式实际读,保留原书若参数合适这一前提。 - 原始内容:a的系数选在-q/2到q/2之间。 (2)将a作为一个整系数多项式,计算 即可恢复明文m。 解密原理: a≡f*e≡f*pφ*h+f*m(mod q) ≡f*pφ*Fq*g+f*m(mod q) ≡pφ*g+f*m(mod q)≡pφ*g+f*m 最后一步是由于若选择的参数合适,