Spyke

Syndicated from the fediverse. Read and engage on the original instance.

View original on fedia.io

33 replies

Victorreply
lemmy.world

I thought this has to have been the reference

24

Oh my God, when I heard about this I figured some super computer was out there breaking encryption, but nope.

4

We have the strongest security in the world because of 4

28
tiasreply
discuss.tchncs.de

Fun fact: most implementations actually always use 65537 as the public RSA key (17 was more common earlier, but rare now). It makes computations easier and faster, and doesn't affect security much as long as you pick a hard-to-guess private key. The modulus is the thing that varies in public certificates.

8

This is only partially true.

RSA public keys consist of two parts:

  1. The exponent e, which is usually 65537, for the reasons you described.
  2. The modulus n, the product of the two primes used for generating an RSA keypair.

If the public key were always completely the same, then there would be no point in making different private keys.

19

Isn't RSA wholly deprecated for like... years by now?

Oh looked it up. It's ssh-rsa that's deprecated because of SHA-1, and NIST wants to phase out RSA-2048 by 2030.

6

Everyone uses all these huge numbers, so no one is expecting 4. What could go wrong?

43

"we'll brute force it, but to save some time we'll start at 5 since noone would ever be stupid enough to use a number smaller than that"

21
lemmy.zip

my college roommate made this joke in 2009, complete with the '4'

i still don't get it lol

16
storyreply
lemmy.zip

yes! i think so! he was the one who introduced me to xkcd!

12

Wait, xlcd? One of my laptops had the keys randomly not do what they are supposed to, and some give values like that, but it will give like three of those, than switch to another string to endlessly repeat after that. I don't know what the fuck is going on.

1
lemmy.world

I gotcha bud.

It’s a riff on the olive meme.

https://knowyourmeme.com/memes/hungry-but-too-tired-to-cook-try-30-to-40-olives

256 bit and 512 bit encryption are somewhat common. A 256 bit private key is 64 characters long (I’m simplifying this, don’t @ me about it being hex). A 512 bit private key is twice as long. That long string of random characters is what gives this type of encryption its power. It’s essentially unguessable, even with a computer and a lot of time.

Using “4” as your private key would significantly undermine security. Hackers can’t check every possible option for a 512 bit key, but they can certainly (and trivially) try simple numbers padded by 0’s, like our “4” private key.

You’ve taken a strong and proven system and made it trivially weak. That’s the joke. It’s not that funny, but that’s what you’re missing.

Hope that helps.

23
quokk.au

Pls help, everyone keeps telling me to update all the things because someone worships 4 or something.
What is going on for the ppl who don't know networking?

6
dev_nullreply
lemmy.ml

What you say is extremely unlikely. No one decided to use 4.

Either the system they had for generating the key was broken, or they accidentally used a test key for a real system.

4

I think I reworded my post from "decided to use" to "used" just as you posted that correction, with which I agree.

5

You reached the end