Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

Lv 1125 points

Blake

Favorite Answers0%
Answers4

  • Modular exponentiation with huge numbers?

    I'm trying to do some RSA, and I'm on the final step where I have to compute m = (c ^ d) mod n. The problem is that c, d and n are all about 300 digits long and no computer can handle those numbers. I tried the right to left binary exponentiation method, but it's just far too slow. How could I solve the equation?

    2 AnswersMathematics8 years ago