4 ms·

Implementing RSA in Python from Scratch

• deleted 3y ago
  [deleted]
• rgovostes 3y ago
  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 https://docs.python.org/3/library/functions.html#pow
  • Retr0id 3y ago
    Similarly, you can compute the modular multiplicative inverse by passing -1 as the second argument to pow()
• pvg 3y ago
  Recent big discussion of very nearly the same thing https://news.ycombinator.com/item?id=39029279 https://news.ycombinator.com/item?id=39029279
• deleted 3y ago
  [deleted]
• tptacek 3y ago
  This is essentially a dupe: https://news.ycombinator.com/item?id=39548300 https://news.ycombinator.com/item?id=39548300