我只是在做一些与大学相关的 Diffie-Hellman 练习,并尝试使用 ruby。 遗憾的是,ruby 似乎无法处理大指数:
warning: in a**b, b may be too big
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
最佳答案
你需要做所谓的,modular exponentiation .
关于ruby - Ruby 中的大指数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1758669/