知识卡片

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

裸RSA原语不是完整加密方案

理解等级:中级

取模把整数化到0至n−1,RSA原语计算m的e次幂模n,并以私有指数d的幂模恢复。公钥可公开,私钥保密,但公钥归属、参数大小、随机编码和实现侧行为都影响完整方案。

不能把RSA简单看成把消息切成任意等长块再像DES一样套分组模式。裸模幂对相同输入确定地给同一结果,不等于带安全编码的公钥加密方案;书中Tiny unsigned long实现主要演示数学。

原文“200位大数”“不可能破解”“攻击者只能分解”不能作当前安全保证或必要性定理。知道因子确可帮助求私钥,但没有由此证明所有恢复消息的方法都等价于分解。具体方案与安全参数应依据其规范,不从演示整数位数推出安全性。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      模幂运算,这是取模计算中的一种。取模计算也是整数运算中的一种常见形式,只是当对n取模时,每一个结果x由集合{0,1,……,n-1}中的成员取代,这样x mod n的结果就是x/n的余数。比如,40 mod 11=7,因为40/11=3,余数为7。模幂运算就是计算abmod n的过程。

    参考来源

    - 位置:《算法精解:C语言描述》第15章《RSA算法介绍》(spine1402;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1368.html;u282-ch15-013)。 - 结论依据:282全文模运算/安全性/分组说明实读,结合已读273头文件和RFC8017区分原语与完整方案;不复述绝对安全断言。 - 原始内容:模幂运算,这是取模计算中的一种。取模计算也是整数运算中的一种常见形式,只是当对n取模时,每一个结果x由集合{0,1,……,n-1}中的成员取代,这样x mod n的结果就是x/n的余数。比如,40 mod 11=7,因为40/11=3,余数为7。模幂运算就是计算abmod n的过程。