知识卡片

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

RSA示例只交付模幂整数结果

理解等级:中级

rsa_encipher(Huge plaintext,Huge *ciphertext,RsaPubKey pubkey)及rsa_decipher(Huge ciphertext,Huge *plaintext,RsaPriKey prikey)返回void,输入整数按值传入,通过Huge*写结果;调用者提供对象空间,函数不malloc结果。

“相同大小”只能说同用Huge存储类型,不能解释为明密文有效位数一定相同;前节n=209的反例仍成立。接口也没有返回非法参数/溢出/编码失败状态,不能把void视为保证成功。

正文建议像前例分组模式反复调用只是教学概述,裸RSA原语没有自动成为安全整消息加密;完整方案需独立规定编码、容量和验证。

288/03070–03071 rsa_encipher调用modexp(plaintext,pubkey.e,pubkey.n),rsa_decipher调用modexp(ciphertext,prikey.d,prikey.n),只交换指数/密钥责任,未实现消息编码或签名。n=0会在取模处出错;b=0时循环不进而返回1,连n=1时应为0的规范化结果也未处理,调用方不能假定任意Huge组合都是有效RSA参数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      返回值 无 描述 采用RSA算法来加密由plaintext所指定的明文分组。pubkey是所指定的公钥(e,n),其类型为结构体RsaPubKey。ciphertext是返回的同plaintext同样大小的密文分组。由调用者负责管理ciphertext所关联的存储空间。要加密大段的数据,可以按照本章

    • · 查看原书依据

      modexp来完成解密。modexp计算abmod n的结果,这里a是密文分组,b和n代表私钥d和n的成员。处理过程同rsa_encipher中描述的过程一样。 rsa_decipher的时间复杂度为O(1),因为解密密文分组的所有步骤都可以在恒定的时间内完成。由于分组大小是恒定的,因此modexp

    参考来源

    - 位置:《算法精解:C语言描述》第15章《RSA的接口定义》(spine1404;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1370.html;u285-ch15-017)。 - 结论依据:285全文与03067–03068精确原型完整实读,结合284数学表示边界区分存储类型与有效位宽。 - 原始内容:返回值 无 描述 采用RSA算法来加密由plaintext所指定的明文分组。pubkey是所指定的公钥(e,n),其类型为结构体RsaPubKey。ciphertext是返回的同plaintext同样大小的密文分组。由调用者负责管理ciphertext所关联的存储空间。要加密大段的数据,可以按照本章 - 位置:《算法精解:C语言描述》第15章《rsa_decipher》(spine1406;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1372.html;u288-ch15-017)。 - 结论依据:288/03070–03071 rsa_encipher调用modexp(plaintext,pubkey.e,pubkey.n),rsa_decipher调用modexp(ciphertext,prikey.d,prikey.n),只交换指数/密钥责任,未实现消息编码或签名。n=0会在取模处出错;b=0时循环不进而返回1,连n=1时应为0的规范化结果也未处理,调用方不能假定任意Huge组合都是有效RSA参数。 - 原始内容:modexp来完成解密。modexp计算abmod n的结果,这里a是密文分组,b和n代表私钥d和n的成员。处理过程同rsa_encipher中描述的过程一样。 rsa_decipher的时间复杂度为O(1),因为解密密文分组的所有步骤都可以在恒定的时间内完成。由于分组大小是恒定的,因此modexp