如何解决用模幂求解Diffie Hellman算法
我需要编写一个Diffie Hellman算法的示例,但是由于数量很大并且可能发生溢出,因此我需要在算法中使用模块化指数。 我试图了解模幂,但我的数学并不擅长。 因此,在这里,我需要您的帮助才能再次以模块化指数形状重写我的代码。
代码和典型解决方案:
g = 2
p = 2410312426921032588552076022197566074856950548502459942654116941958108831682612228890093858261341614673227141477904012196503648957050582631942730706805009223062734745341073406696246014589361659774041027169249453200378729434170325843778659198143763193776859869524088940195577346119843545301547043747207749969763750084308926339295559968882457872412993810129130294592999947926365264059284647209730384947211681434464714438488520940127459844288859336526896320919633919
a = 1101001010019203192312312312435234234131235457686756554434232325365645342323243
b = 2343423432473984729384792837492837498273984739847982
A = (g ** a) % p ** 10 % 541
s = A ** b % 541
print(s)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。