Global AI and Data Science

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?

------------------------------
Ken Iida
Ken.Iida@kyndryl.com
NagoyaJapan
------------------------------

The number of qubits required for decryption depends on the strength of the encryption algorithm used and the specific type of encryption being used. In general, most modern encryption algorithms are designed to be very difficult to crack using brute force methods, even with a quantum computer.

One of the most commonly used encryption algorithms is the Advanced Encryption Standard (AES), which is widely used in applications such as online banking and secure communications. AES-128, which uses a 128-bit key, is currently considered to be very secure against brute-force attacks using classical computers. However, it is theoretically possible that a quantum computer with enough qubits could break AES-128 encryption much more quickly than a classical computer.

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?

How many qubits are enough qubits? I want to know that.
I'm not planning on doing anything bad. As a person entrusted with system operation by a customer, I think it is necessary to have a quantitative knowledge of the threats that are likely to occur in the future.

The number of qubits required for decryption depends on the strength of the encryption algorithm used and the specific type of encryption being used. In general, most modern encryption algorithms are designed to be very difficult to crack using brute force methods, even with a quantum computer.

One of the most commonly used encryption algorithms is the Advanced Encryption Standard (AES), which is widely used in applications such as online banking and secure communications. AES-128, which uses a 128-bit key, is currently considered to be very secure against brute-force attacks using classical computers. However, it is theoretically possible that a quantum computer with enough qubits could break AES-128 encryption much more quickly than a classical computer.

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?

Hi,
you'll need a calculation in a case-by-case basis. There's no general rule. 
For RSA2048 you need 20 million qubits and 8 hours.

https://cacm.acm.org/news/237303-how-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/fulltext

If you search, you'll see that there are some variations depeding on the technique used. 

Regards,
D.

How many qubits are enough qubits? I want to know that.
I'm not planning on doing anything bad. As a person entrusted with system operation by a customer, I think it is necessary to have a quantitative knowledge of the threats that are likely to occur in the future.

The number of qubits required for decryption depends on the strength of the encryption algorithm used and the specific type of encryption being used. In general, most modern encryption algorithms are designed to be very difficult to crack using brute force methods, even with a quantum computer.

One of the most commonly used encryption algorithms is the Advanced Encryption Standard (AES), which is widely used in applications such as online banking and secure communications. AES-128, which uses a 128-bit key, is currently considered to be very secure against brute-force attacks using classical computers. However, it is theoretically possible that a quantum computer with enough qubits could break AES-128 encryption much more quickly than a classical computer.

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?

There are RSA, DES, AES, etc. in the ciphers currently in widespread use in the world.
How many qubits would be needed to crack these ciphers using a quantum computer?
For example, how many qubits would it take to decrypt 1024-bit RSA?