用模幂求解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 (将#修改为@）