Python实现RSA算法如何避免数值溢出及简化代码相关问题

问题1解答 #

Python内置方法可以大幅简化你的转换和模逆逻辑，不需要手动实现循环和扩展欧几里得算法：

1. 字符串与整数互转可以直接用int.from_bytes()和int.to_bytes()方法，这两个是底层实现的字节整数转换接口，效率更高代码更短：

# ASCII字符串转整数
num = int.from_bytes(your_str.encode('ascii'), byteorder='big')

# 整数转回ASCII字符串
your_str = num.to_bytes((num.bit_length() + 7) // 8, byteorder='big').decode('ascii')

2. 模逆计算在Python 3.8及以上版本可以直接用内置pow的三参数重载实现，不需要自己写modInverse函数：

d = pow(e, -1, r)

上述替换后你的核心代码可以精简60%以上，且运行效率更高。

问题2解答 #

你当前用的是2048位RSA密钥（p、q各1024位，乘积n为2048位），裸RSA最多允许加密的明文数值必须小于n，换算成字节数是255字节（2048位 / 8位每字节 - 1字节），如果没有加填充的话150个ASCII字符（150字节）理论上不会超上限，你遇到的溢出/解密失败大概率是没有加合法填充导致的，或者p、q生成逻辑有问题导致n实际长度不足2048位。
比直接分块更优的方案是混合加密机制，这也是工业界的标准用法：

• 随机生成一个128位/256位的对称加密密钥
• 用对称密钥加密你的任意长度的明文字符串
• 用RSA仅加密这个很短的对称密钥
• 最终传输/存储的内容是「RSA加密后的对称密钥 + 对称加密后的明文」
  解密时反过来先拿RSA解出对称密钥，再用对称密钥解明文，既解决了长明文加密的问题，加密解密效率也比直接分块RSA高几十到上百倍。
  如果你一定要坚持用RSA直接加密长明文，分块时注意每个块的字节数要比n的字节数少至少11字节（预留PKCS#1填充的空间），不要做裸RSA加密，否则会存在明文重放、相同明文加密结果一致等安全漏洞。

问题3补充（已解决） #

如果需要支持Unicode字符，仅需要把上述字符串转字节的编码格式从ascii换成utf-8即可，整数转换逻辑完全不需要改动。

内容的提问来源于stack exchange，提问作者Dephairto