Rivest, Shamir, Adleman - The RSA Algorithm Explained

"It is perfectly sound and usable into the future."

Part of the Giants Among Us series in celebration of RSA Conference's 20th anniversary

Category:

Science & Technology

Tags:

• rsac_2011
• rsa_conference_2011
• ron_rivest
• adi_shamir
• leonard_adleman

[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

[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 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 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 No you don't! You can revert the private key using the public key (remember that you always get the public key)

[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]

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

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

[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.

[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 : (