Skip to main content
Tweeted twitter.com/StackCrypto/status/1259272048670580737
edited the question to include having pliantext
Source Link

As we know about Shor's algorithm on quantum computers it is possible to crack RSA / ECC easily if we have enough qubits.

Is it possible to crack RSA / ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself?

Does it matter if we have many ciphertexts and corresponding plaintext for some of them that are generated using the same public key?

As we know about Shor's algorithm on quantum computers it is possible to crack RSA / ECC easily if we have enough qubits.

Is it possible to crack RSA / ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself?

Does it matter if we have many ciphertexts that are generated using the same public key?

As we know about Shor's algorithm on quantum computers it is possible to crack RSA / ECC easily if we have enough qubits.

Is it possible to crack RSA / ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself?

Does it matter if we have many ciphertexts and corresponding plaintext for some of them that are generated using the same public key?

Rewrote question, removed #3 question, not answered and on a different topic
Source Link
Maarten Bodewes
  • 94.5k
  • 13
  • 165
  • 319

is it possible to break public-key encrypted Breaking ciphertext using a quantum computer when the public key is not available

As we know usingabout Shor's algorithm on the quantum we cancomputers it is possible to crack RSA  /ECC ECC easily if we have enough qubits.

my questions Is it possible to crack RSA / ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself?

  1. is it possible to crack RSA/ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself

  2. if the answer to 1 is no, does it differ if we have many ciphertexts that are generated using the same public key

  3. (comment me to remove this if it should be asked in another topic separately): as I know there are >10 attacks on RSA, do any of these attacks work without even having public-key on a classical or quantum computer

Does it matter if we have many ciphertexts that are generated using the same public key?

is it possible to break public-key encrypted ciphertext using a quantum computer when the public key is not available

As we know using Shor's algorithm on the quantum we can crack RSA/ECC easily if we have enough qubits

my questions

  1. is it possible to crack RSA/ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself

  2. if the answer to 1 is no, does it differ if we have many ciphertexts that are generated using the same public key

  3. (comment me to remove this if it should be asked in another topic separately): as I know there are >10 attacks on RSA, do any of these attacks work without even having public-key on a classical or quantum computer

Breaking ciphertext using a quantum computer when the public key is not available

As we know about Shor's algorithm on quantum computers it is possible to crack RSA  / ECC easily if we have enough qubits.

Is it possible to crack RSA / ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself?

Does it matter if we have many ciphertexts that are generated using the same public key?

Became Hot Network Question
lots of typos
Source Link
kelalaka
  • 49.5k
  • 12
  • 118
  • 205

asAs we know using shor'sShor's algorithm on the quantum we can crack rsaRSA/eccECC easily if we have enough qbitsqubits

my questions

1-is it possible to crack rsa/ecc on quantum computer if we only have ciphertext and don't have the public-key used to encrypt itself

2-if the answer to 1 is no , does it differ if we have many ciphertexts that are generated using the same publickey

3-(comment me to remove this if it should be asked in other topic separately) :as i know there are >10 attacks on rsa ,does any of these attacks work without even having public-key on a classical or quantum computer

  1. is it possible to crack RSA/ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself

  2. if the answer to 1 is no, does it differ if we have many ciphertexts that are generated using the same public key

  3. (comment me to remove this if it should be asked in another topic separately): as I know there are >10 attacks on RSA, do any of these attacks work without even having public-key on a classical or quantum computer

as we know using shor's algorithm on quantum we can crack rsa/ecc easily if we have enough qbits

my questions

1-is it possible to crack rsa/ecc on quantum computer if we only have ciphertext and don't have the public-key used to encrypt itself

2-if the answer to 1 is no , does it differ if we have many ciphertexts that are generated using the same publickey

3-(comment me to remove this if it should be asked in other topic separately) :as i know there are >10 attacks on rsa ,does any of these attacks work without even having public-key on a classical or quantum computer

As we know using Shor's algorithm on the quantum we can crack RSA/ECC easily if we have enough qubits

my questions

  1. is it possible to crack RSA/ECC on a quantum computer if we only have ciphertext and don't have the public key used to encrypt itself

  2. if the answer to 1 is no, does it differ if we have many ciphertexts that are generated using the same public key

  3. (comment me to remove this if it should be asked in another topic separately): as I know there are >10 attacks on RSA, do any of these attacks work without even having public-key on a classical or quantum computer

edited title
Link
kodlu
  • 23.7k
  • 2
  • 28
  • 59
Loading
deleted 119 characters in body
Source Link
Loading
added 33 characters in body
Link
Loading
added 33 characters in body
Source Link
Loading
added 10 characters in body
Source Link
Loading
Source Link
Loading