如何解决pow() 运算符 vs 扩展欧几里丹算法
我得到了两个大素数，p，q，也就是 1024 位。我想在 mod (p-1)(q-1) 中计算公钥 e = 2**16 + 1 的倒数。
Python 允许我简单地编写 pow(e,-1,(p-1)(q-1) 来获得相反的结果。我也可以通过扩展 euclidan 算法得到它。
我的问题是，对于这么大的素数（以及 e 和 (p-1)(q-1) 互素的事实），哪种方法最有效？如何在python中找到运算符pow的时间复杂度？
I can't find it in the library
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
