All Questions
Tagged with quantum-computing rsa
3
questions
6
votes
3
answers
9k
views
Can Quantum Computers crack RSA and AES?
Im trying to learn more about cryptography and ran into a post, Is AES-128 quantum safe?, which asks if AES-128 is safe. From the articles and replies it seems that AES-128 (symmetric key) is safe ...
17
votes
0
answers
426
views
Fewest qubits required for the discrete logarithm problem and integer factorization
According to a paper from 2002, the most efficient circuit to factor an $n$-bit integer requires $2n+3$ qubits and $O(n^{3}\lg(n))$ elementary quantum gates, assuming ideal qubits. Later on, according ...
15
votes
3
answers
7k
views
Can or can not D-Wave's quantum computers use Shor's and Grover's Algorithm to find encryption keys? Why?
I read that a company called D-Wave Systems has and is manufacturing quantum computers of 128 qubits.
Can they or can they not use Shor's and Grover's algorithms for finding RSA-keys? If they can't ...