NHacker Next
  • new
  • past
  • show
  • ask
  • show
  • jobs
  • submit
RSA and Python (xnacly.me)
dfboyd 56 minutes ago [-]
The way the article uses RSA is no better than a simple substitution cipher. Both the "l"s in "hello" are enciphered to 2575. It's a newspaper cryptogram.

You're supposed to concatenate all the input numbers, to create a message that has hundreds or thousands of digits; then RSA-encrypt that number.

pfortuny 19 minutes ago [-]
And pad! Padding for RSA is like CDM (?) for AES.
nayuki 48 minutes ago [-]
I have a different take on the same topic: https://www.nayuki.io/page/java-biginteger-was-made-for-rsa-...

My article isn't written as a step-by-step tutorial and doesn't come with example numbers. But mine fills in certain things that xnacly doesn't cover: random prime generation, efficiently calculating the decryption exponent d from (n, e) by using a modular inverse, using modular exponentiation instead of power-then-modulo.

By the way for Python, modular exponentiation is pow(x, y, m) (since 3.0), and modular inverse is pow(x, -1, m) (since 3.8, Oct 2019). https://docs.python.org/3/library/functions.html#pow

gmiller123456 1 hours ago [-]
One of the bigger hurdles in implementing RSA is having an algorithm which can multiply the large numbers in real time. If you try a niave multiplication algorithm, you might find you'll never get an answer. A lot of hardware now comes with special instructions which implement efficient algorithms for doing this.
MattPalmer1086 1 hours ago [-]
Sure, you can't use built in multiplication, but it isn't a very big hurdle. Just use repeated squares, it's fairly trivial to implement. I've worked on software that did this on very low power mobile payment devices.
SkiFire13 32 minutes ago [-]
Repeated squares is a way to implement exponentiation, not multiplication.
ashwinnair99 1 hours ago [-]
RSA is one of those algorithms where understanding it once actually sticks.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
Rendered at 19:22:39 GMT+0000 (Coordinated Universal Time) with Vercel.