|
ECC and SHA 256 vs quantum computing
|
Hi all
new here.. I want to know more about quantum computing breaking ECC and SHA 256. Can you point me to some useful links/discussion about that? thank you! 
09-10-2017, 06:08 PM
Hashing algorithms are usually not vulnerable to quantum computer attacks. Attacks against cryptographic algorithms mostly rely on being able to solve a very small but important set of mathematical problems used in most public key systems. There's some nice overview on wikipedia.
https://en.wikipedia.org/wiki/Elliptic_c...ng_attacks https://en.wikipedia.org/wiki/Post-quantum_cryptography (09-10-2017, 06:08 PM)undeath Wrote: Hashing algorithms are usually not vulnerable to quantum computer attacks. Attacks against cryptographic algorithms mostly rely on being able to solve a very small but important set of mathematical problems used in most public key systems. There's some nice overview on wikipedia. thanks, i am aware of the post quantum wiki page. I was asking about qubit units and whether they were able to break ECC, SHA256 and SHA512? Someone that is into cryptography told me SHA512 was cracked in several ms I can't find any source for that
09-11-2017, 04:12 PM
According to this paper it would require 1000 qubits to break ECC-160.
As I said in my previous post, hashing algorithms are usually not vulnerable to quantum computer attacks, which includes the SHA-2 familiy. I'm not aware of any such attacks for SHA-2. The fact that your "someone that is into cryptography" was even able to come up with some timing makes the claim even more ridiculous because we definitely do not have any kind of computation device available that can break the SHA-2 algorithm. That would be big news. |
|
« Next Oldest | Next Newest »
|
