Hacker News new | ask | show | jobs
by anthk 1925 days ago
https://medium.com/@c0D3M/introduction-to-rsa-e8cb39af508e

EDIT: Pasting into Lynx screwed formatting from Groff.

1 comments

> a^n % b = a % b.

That is not generally true. A quick counterexample:

  a = 2, n = 3, b = 5
  2^3 % 5 = 8 % 5 = 3
  2 % 5 = 2
  3 != 2
I was to type something like

       (a ^ n) % n = a % n
I missed something from Groff, sorry.