我只是在做一些与大学相关的 Diffie-Hellman 练习,并尝试使用 ruby。
遗憾的是,Ruby 似乎无法处理大指数:
警告:在 a**b 中,b 可能太大
NaN
[...]
有什么办法解决吗? (例如,特殊的数学课或类似的课程?)
附注这是有问题的代码:
generator = 7789
prime = 1017473
alice_secret = 415492
bob_secret = 725193
puts from_alice_to_bob = (generator**alice_secret) % prime
puts from_bob_to_alice = (generator**bob_secret) % prime
puts bobs_key_calculation = (from_alice_to_bob**bob_secret) % prime
puts alices_key_calculation = (from_bob_to_alice**alice_secret) % prime
你需要做所谓的,模幂 http://en.wikipedia.org/wiki/Modular_exponentiation.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)