0
$\begingroup$

I am new to cryptography, i know essential part of asymmetric cryptography but is it possible to decrypt 617 decimal digits (2,048 bits) with RSA ? How it can be factored?

$\endgroup$
  • 1
    $\begingroup$ It's a bit of a pet peeve of mine, but asymmetric cryptography (and especially RSA) is almost never safe if used for encryption or decryption. It's used for signatures, cryptographic accumulators, and KEMs (key encapsulation modes), but direct encryption of messages with RSA is extremely error prone. So anything that has you thinking it's a good idea to decrypt (or encrypt) using RSA is probably wrong. $\endgroup$ – SAI Peregrinus May 29 at 14:10
  • 1
    $\begingroup$ @SAIPeregrinus: actually, using a good padding method (e.g. OAEP), RSA can be used as a public key encryption method. $\endgroup$ – poncho May 29 at 15:32
  • $\begingroup$ Can be. But rarely is, since performance is terrible, and still tends to be difficult to get right. Thus all the hedging in my language. It's not a hard never do this, just a you should have very good reasons why this is needed. $\endgroup$ – SAI Peregrinus May 30 at 15:30
  • 1
    $\begingroup$ Library support / compatibility are two good reasons, but let's not stray too far off topic guys. $\endgroup$ – Maarten Bodewes May 31 at 19:18
6
$\begingroup$

There is no known classical algorithm that can factor a 2048-bit modulus in feasible time.

Shor's algorithm could do it in feasible time but this algorithm needs to be run on a large-scale quantum computer and as of now there are too many obstacles to create a large-scale quantum computer.

| improve this answer | |
$\endgroup$
  • $\begingroup$ and actually we almost believe that we are close to the lower bound $\endgroup$ – kelalaka May 29 at 16:03

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.