Questions tagged [quantum-computing]
refers to hardware and software of quantum computers, and what their capabilities will be. For protecting your data against a quantum attacker, see [post-quantum].
28 questions
1
vote
0
answers
345
views
Detecting “Harvest Now, Decrypt Later” Attacks Using AI/ML Models
I’m researching strategies to detect the “Harvest Now, Decrypt Later” attack, also known as “store now, decrypt later” or “retrospective decryption.”
This surveillance approach involves acquiring and ...
1
vote
0
answers
87
views
Monitoring QKD system with EDR Wazuh
I’m trying to do my thesis project about the possibility to prevent attacks against QKD devices, using an EDR like Wazuh. The problem is that most attacks are prevented through physical methods ...
- 15
0
votes
1
answer
409
views
Could Quantum Computers Quickly Crack Ransomware Encryption?
I've heard that quantum computers may soon be powerful enough to crack standard encryption. If this is true, could we potentially harness them to end ransomware? Instead of paying the ransom or coming ...
- 246
1
vote
1
answer
198
views
Will the public-key cryptosystem change in a post-quantum state?
I would like to preface this with the information that I am clearly not well versed in crypto, so my understand so far may not be accurate.
CISA recently published an advisory Preparing Critical ...
- 1,753
1
vote
3
answers
1k
views
Why are we using RSA although it will be cracked by quantum computers?
Why do we still use RSA 2048 when we know that quantum computers can crack RSA as fast as classical computers can create the key?
Providers, governments, APTs, etc. can sniff all the traffic and as ...
- 27
0
votes
0
answers
22
views
How likely is it that publicly available data will be decrypted in the future? [duplicate]
As we already know, with the rising power of machines and new technologies like quantum computers today's methods of encryption might be much faster to crack in the future.
With locally saved data you ...
1
vote
1
answer
3k
views
Password cracking using Quantum Computers
Suppose that I have a password that is n-digits long. Each digit can take m values. So the number of permutations will be m^n. I wanted to know how much time it would take a quantum computer to crack ...
- 121
37
votes
2
answers
10k
views
When could 256 bit encryption be brute forced?
Assuming quantum computing continues to improve and continues to perform like this:
... quantum computer completes 2.5-billion-year task in minutes
is it reasonable to expect that 256 bit encryption ...
- 1,320
-1
votes
1
answer
177
views
Doesn't Hashing Negate Quantum Computer Cracking?
I've read/watched a lot about Quantum Computers, trying to really get into the physics of it. Seems like the topic is poorly explained. I do understand that it takes a lot of qbits to beat modern ...
- 101
-1
votes
1
answer
383
views
Fuzzing with a Quantum computer? [closed]
Are there any projects, solutions, ideas where it is possible to fuzz a software:
https://en.wikipedia.org/wiki/Fuzzing
using quantum computers, quantum programming?
https://en.wikipedia.org/wiki/...
- 161
10
votes
2
answers
3k
views
What SSH keys should I generate with ssh-keygen to be safe in a quantum computer based world?
What SSH keys should I generate with ssh-keygen to be safe in a quantum computer based world?
- 161
4
votes
1
answer
612
views
What happens to PKI once quantum computers can break encryption?
They say that public key infrastructure or PKI uses very complex encryption. What if that encryption breaks one day when quantum computers complete? What if they decrypt all private messages and data? ...
- 151
1
vote
1
answer
168
views
Size of a secure random number taking into account quantum computing and size of universe
Most random secure numbers are 256 to 512 bits. But given the size of the universe and eventually quantum computing, I am wondering what is a better sized randomly generated number, taking into ...
- 694
1
vote
0
answers
771
views
How long until quantum computers are able to decrypt RSA using Shor's algorithm? [closed]
Based on this question:
How many qubits are needed to factor 2048-bit RSA keys on a quantum computer?
It's going to take 20-30 years for quantum computers to reach that state but some people are ...
- 507
2
votes
1
answer
215
views
What can you do with a sufficiently complex quantum computer against Elliptic Curve Cryptography?
I've heard that a modified version of Shor's algorithm can "break" ECC. But what does this mean specifically? What are all the things you can do with this algorithm? Can you:
decrypt messages ...
- 207
0
votes
2
answers
1k
views
How can we estimate the time and computing resources needed to break or crack an encryption algorithm and/or password?
I am not too familiar with the technical jargon, so bear with me while I explain the issue in simple and naive words. I have looked into many places but still haven't found a solution to this specific ...
- 239
1
vote
2
answers
1k
views
Quantum-secure alternatives in SSL
Are there any quantum computing-secure open key exchange algorithms already implemented in SSL/TLS which I could use on my web server? As far as I know all the available-options like RSA, DH, elliptic ...
- 11
4
votes
2
answers
697
views
Quantum Computer Advantage in SSH Login
I understand that quantum computers are many orders of magnitude faster than today's binary computer and that this is expected to enable decryption that was unlikely (it would take too long) with ...
- 1,553
3
votes
3
answers
3k
views
What is a quantum computing attack?
As far as i know, a quantum attack is a brute force attack performed by a quantum computer. source: wiki
Is this very simple definition correct ? or the scope of a quantum computing attack is bigger....
- 1,713
-2
votes
3
answers
2k
views
Will Quantum computing render passwords obsolete? [duplicate]
With so much raw computing power under hood, we are talking minutes to break even 50 characters passwords with bruteforce attacks in few decades. And two way authentication will probably be a lot ...
- 97
2
votes
1
answer
759
views
Can I render public-key cryptography quantum resistant if I treat even the public keys as secret?
Here is the situation - RSA/ECC is not quantum resistant, because a quantum computer feasibly calculate the private key based on the knowledge of the public key (because the quantum computers tackle ...
- 71
1
vote
2
answers
817
views
Will quantum computing destroy all our present encryption? [duplicate]
I'm just wondering, because it seems like it would. Cryptography as a field may have to start all over from the beginning.
- 121
5
votes
2
answers
461
views
How safe is this "Multidimensional-Encryption method" (includes xAES, familiar from Unseen.is)?
I would like to ask about this encryption
method that I found: USPTO patent and it is related to this question here: A service that claims beyond army level encryption and Unseen.is encryption claims ...
- 53
93
votes
4
answers
22k
views
Will quantum computers render AES obsolete?
This is a spin off from: Use multiple computers for faster brute force
Here's at least one source which says that quantum computers are on the way to being able to break RSA in the not too distant ...
- 1,003
-3
votes
1
answer
296
views
For which time-frame should we assume quantum computers? [closed]
It is generally known that we choose our key-lengths, so they are unbreakable in a specific time frame. For example we choose 112 bit keys (=2048-bit RSA) to protect data for the next few years and we ...
- 9,820
37
votes
2
answers
36k
views
How many qubits are needed to factor 2048-bit RSA keys on a quantum computer?
I've been reading about quantum computing and turns out that 512-bit quantum processors are already a thing. I also read about Shor's algorithm, which can break RSA and several asymmetric encryption ...
- 1,214
1
vote
1
answer
433
views
Calculating D-Wave's integer factorization capabilties
D-Wave has teased the ability to perform integer factorization previously, but if you jump to ~10:00 in this presentation they actually appear to outline how they can perform integer factorization ...
- 872
1
vote
1
answer
389
views
Proof of quantum safety of the Merkle signature scheme
The Wikipedia article about the Merkle signature scheme claims that it is
very adjustable and resistant against quantum computing.
What proof is there of this?
- 23