Implementing RSA in Python from Scratch

[SudoSH]

https://coderoasis.com/implementing-rsa-from-scratch-in-python/

[tptacek]

This is essentially a dupe:

https://news.ycombinator.com/item?id=39548300

[pvg]

Recent big discussion of very nearly the same thing

https://news.ycombinator.com/item?id=39029279

[rgovostes]

modpow() defined in the article is already provided by the built-in pow() which takes a modulus as its third argument. https://docs.python.org/3/library/functions.html#pow

[Retr0id → rgovostes]

Similarly, you can compute the modular multiplicative inverse by passing -1 as the second argument to pow()