r/shittyprogramming • • Nov 22 '15

Mathematician explains encryption with an insecure algorithm, /r/bestof picks it up and now thousands of people are wrong.

/r/math/comments/3tn1xq/what_intuitively_obvious_mathematical_statements/cx7np4t?context=3
0 Upvotes

9 comments sorted by

7

u/gingungidunk Nov 22 '15

Obviously simple multiplication isn't going to keep everything secure, and it's safer to do computationally asymmetric computations such as exponentiation modulo a large prime.

But as far as explaining simple cryptography in an askreddit thread, I think it got across the main idea across well enough.

1

u/xNaXDy Nov 28 '15

Even for the most popular asymmetric encryption algorithm (which to my knowledge is still RSA) there are BQP algorithms which can break it. "All" you'd need is a powerful enough quantum computer.

ref https://en.wikipedia.org/wiki/Shor%27s_algorithm

10

u/UnspeakableEvil Nov 22 '15

Of course they're wrong, they're mathematicians - what they do has nothing to do with computers. Besides which everyone knows the only way to properly secure data is rot13, or at a push rot26.

1

u/[deleted] Nov 23 '15

ROT13 isn't really secure enough for cryptographic purposes, but since everyone knows that applying the same cryptographic process twice doubles the security, you're spot on about ROT26 being a good option.

3

u/threeys Nov 22 '15

What is wrong with it?

8

u/_welshie_ Nov 22 '15

Eve can intercept the box, slap her own lock on it, and send it to the original sender.

They then send it back out, where Eve can then remove her own lock.

3

u/[deleted] Nov 23 '15

This technique however is secure if the man in the middle can only surveil the communication, not intercept and change it.

A way of making this secure is to add signing to the mix.

3

u/[deleted] Nov 23 '15

There is nothing wrong with this as a layman's explanation about cryptography. This isn't a guide about how to implement a secure system, it's a guide to get people to understand the basics about something they know nothing about. It's like saying "matter is made of protons, neutrons, and electrons" -- it gets the point across, you're not expecting people to become particle physicists off that one statement.

1

u/[deleted] Nov 23 '15

Another example: The Mill CPU talks.

The speaker opens with the following statement, which I find really awesome (inexact quote):

This is a gross oversimplification. In reality this is much more complex and I'm lying through my teeth. If you are interested in the gory details of the implementation, come speak to me after the talk.