Python开发RSA密钥生成模拟程序触发AttributeError异常求助
RSA模拟程序报错定位
报错根因
导入逻辑与调用逻辑不匹配,是触发本次异常的核心原因:
- 代码开头使用的导入语句为
from random import random, randrange, getrandbits, randint,该写法会把random模块中的random()内置函数直接导入当前全局命名空间,此时命名空间内的random变量指向一个内置方法对象,而非整个random模块 - 后续代码中使用
random.randint(1, phi_n - 1)的形式调用方法,本质是尝试给内置方法对象取randint属性,自然无法找到对应方法,触发AttributeError
修复方案
两种方式二选一即可:
- 调整导入语句为全模块导入,把开头的导入行替换为:
替换后命名空间内的import randomrandom指向完整的random模块,原有random.randint(...)的调用逻辑可直接正常运行,无需改动后续业务代码 - 保留现有分散导入的写法,把代码中所有
random.randint(...)的调用直接替换为randint(...)
该写法直接调用已导入的randint方法,无需通过random对象中转
优化建议
当前RSA生成公开指数e的循环逻辑存在冗余:
- 可将e的随机范围从
1到phi_n-1调整为3到phi_n-1的奇数区间,跳过无意义的小数值、偶数判断,减少循环执行次数
内容的提问来源于stack exchange,提问作者xZephyrs
相关产品推荐
相关产品推荐

