知识卡片

普通读书笔记卡 · 7174.e.1.m · 生成模型:未记录

RSA私有指数来自模乘法逆元

理解等级:中级

取不同素数p、q,n=pq,φ(n)=(p−1)(q−1)。选e与φ(n)互素,求d满足ed≡1 mod φ(n)。这是模乘法逆元,不是浮点数1/e后再取余。公钥(e,n),私钥(d,n),p、q及私有派生量需保密。

书例p=11、q=19,n=209、φ=180、e=17,d=53,因为17×53=901=5×180+1。233等与53同余的正整数也满足此模逆关系。ed一般是kφ+1,不必恰好φ+1;正文试图用普通代数除法再取模解释的段落不成立,应直接用扩展欧几里得等整数算法求逆。

标准也可用λ(n)=lcm(p−1,q−1)作为条件模数;RFC8017第3节给出该形式,2026-11-06实读相关密钥条件:RFC8017 §3。本卡解释书例的充分构造,不把φ形式说成唯一标准写法。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      模乘法逆元(见本章结尾的相关主题)。本书提供的代码只能使用d和e,但不能用来获取它们的值。 现在有了e和d的值,将(e,n)作为公钥P,将(d,n)作为私钥S并保持其不可见,可以表示为: P=(e,n),S=(d,n) 加密方使用P来加密数据,解密方使用S来解密。为了保证就算有人知道了P也无法推算出

    参考来源

    - 位置:《算法精解:C语言描述》第15章《计算公钥和私钥》(spine1402;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1368.html;u283-ch15-014)。 - 结论依据:283全文全部例数、互素/欧拉性质及推导实读,901=5×180+1为直接整数核算;RFC相关密钥条件补核。 - 原始内容:模乘法逆元(见本章结尾的相关主题)。本书提供的代码只能使用d和e,但不能用来获取它们的值。 现在有了e和d的值,将(e,n)作为公钥P,将(d,n)作为私钥S并保持其不可见,可以表示为: P=(e,n),S=(d,n) 加密方使用P来加密数据,解密方使用S来解密。为了保证就算有人知道了P也无法推算出