知识卡片

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

RSA明密文表示范围不必等宽

理解等级:中级

RSA原语要求消息代表元0≤m,密文c=m^e mod n也在0到n−1。若用能保证全部消息都小于n的较窄明文块宽,不能推定密文仍装得下同样多位。

书例n=209,选7位消息可覆盖0到127;但m=6、e=17时,独立Python整数pow(6,17,209)得到206,需要8位。故“取模保证密文明文分组同样大小”的文字断言不成立。该计算仅验证数学反例,没有执行本书RSA代码。

序列化应给密文留足模数范围。完整RSA加密编码另有输入长度开销,例如OAEP规范明确消息上限而密文固定为模数的k字节;本节两条裸模幂公式不能代替相应编码与长度检查。

289进一步说明输入代表元m≥n时模幂只保留相应剩余类,恢复也小于n,无法无损得到原超范围整数;范围检查是编码前提,而非加解密往返自动解决。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      209,要选择的分组大小就是7位,因为27=128比209要小,但28=256又大于209。 要从缓冲区M中加密第i组明文Mi,使用公钥(e,n)来获取Mi的数值,对其求e次幂,然后再对n取模。这将产生一组密文Ci。对n的取模操作确保了Ci将和明文的分组大小保持一致。因而,要加密明文分组有: Ci=

    • · 查看原书依据

      大于或等于n,这时会发生什么? 答:当加密和解密分组时,如果明文分组包含的值大于或等于n,模幂运算就成了对n取模。这意味着所有生成的密文或明文分组都包含有小于n的值。因而,如果原始的明文分组包含有大于等于n的值,那么在加密和解密该分组后,将无法回到开始前的明文状态了。 问:本章介绍了两种常见的分组加

    参考来源

    - 位置:《算法精解:C语言描述》第15章《加密和解密数据分组》(spine1403;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1369.html;u284-ch15-016)。 - 结论依据:284全文及明文7位/模数209例实读;读者独立数学反例明确区分原程序;RFC8017 OAEP输入/输出长度段已实读。 - 原始内容:209,要选择的分组大小就是7位,因为27=128比209要小,但28=256又大于209。 要从缓冲区M中加密第i组明文Mi,使用公钥(e,n)来获取Mi的数值,对其求e次幂,然后再对n取模。这将产生一组密文Ci。对n的取模操作确保了Ci将和明文的分组大小保持一致。因而,要加密明文分组有: Ci= - 位置:《算法精解:C语言描述》第15章《问与答》(spine1407;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1373.html;u289-ch15-016)。 - 结论依据:289进一步说明输入代表元m≥n时模幂只保留相应剩余类,恢复也小于n,无法无损得到原超范围整数;范围检查是编码前提,而非加解密往返自动解决。 - 原始内容:大于或等于n,这时会发生什么? 答:当加密和解密分组时,如果明文分组包含的值大于或等于n,模幂运算就成了对n取模。这意味着所有生成的密文或明文分组都包含有小于n的值。因而,如果原始的明文分组包含有大于等于n的值,那么在加密和解密该分组后,将无法回到开始前的明文状态了。 问:本章介绍了两种常见的分组加