Rivest, Shamir, Adleman - The RSA Algorithm Explained

[HomleandSecurity]

Shut these guys down now.

[tsunamyboy69]

The 1024bit RSA was already cracked in a month. In short description: they get the private key reverting byte by byte of the public key.

You can see a similar news here:

engadget.com/2010/03/09/1024-b­­­it-rsa-encryption-cracked-by­-­c­arefully-starving-cpu-of-e­le­/

So my concern is; is RSA still strong enough?

The problem was because of any OpenSSL "vulnerability"?

Could anyone answer me back please : (

[phenethylaminedreams]

@tsunamyboy69

That isn't a crack. That article is horribly misleading. The highest RSA that has been cracked is 768

1024 is deprecated, because it may be cracked sometime in the next 5 years, *MAYBE*, but if you use 4096 bit keys, it's possible that computing power will never be sufficient within even our lifetime to break it.

[tsunamyboy69]

@phenethylaminedreams oh i didn't know the right term : )

Also thanks for the feedback i was searching for the better key length : )

[Thomasikzelf]

@tsunamyboy69 you need physical acces to the server to use that vulnerability (so why not get the private key directly from the server:P?)

[tsunamyboy69]

@Thomasikzelf No you don't! You can revert the private key using the public key (remember that you always get the public key)

[Thomasikzelf]

@tsunamyboy69 yeah but as phenethylaminedreams points out "The highest RSA that has been cracked is 768". it will take a long time to revert that!

[tsunamyboy69]

@Thomasikzelf sometimes the time compensates the information cracked : )

The huge problem is that you can't use more than 4096bits because how much more bit leng you key has more time you 'll need to wait for the shake hand, And the server will suffer a lot with every shake hand.

[Thomasikzelf]

@tsunamyboy69 i think the length of the key is limited by the largest prime number found, and how faster the computers get how more prime numbers can be found, but also how faster the "handshake" can be done (and how faster the key can be bruteforced).

so the handshake get's slower but the computers get faster so it stays in balance :)

[tsunamyboy69]

@Thomasikzelf No, no computer search for a prime number, there's a prime number list already made, the computer only search of 2 prime numbers (of that list) that computed between them selfs results in the length size defined.

After the handshake everything gets faster cuz normally it's used AES or DES in this case the processing is quite faster

[inacentaur]

While I like the sort of mysterious atmosphere of this clip, it would have been more helpful and meaningful if the equation were displayed from a blackboard view perspective instead of from the closeup cam as he was writing it. also, the video does not explain the derivation or inspiration behind the algorithm. it shows one of the guys declaring it'd be secure, without further explaining why.

[Rakesh4502]

@inacentaur Yeah, I agree. More detailed explanation is needed.