“Quantum-Safe” Crypto Hacked by 10-Year-Old PC
spectrum.ieee.org
“Quantum-Safe” Crypto Hacked by 10-Year-Old PC
1–10 of 187 posts
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#2"To me what is most surprising is that the attack seemingly came out of nowhere,” says cryptographer Jonathan Katz at the University of Maryland at College Park, who did not take part in this new work. “There were very few prior results showing any weaknesses in SIKE, and then suddenly this result appeared with a completely devastating attack—namely, it finds the entire secret key, and does so relatively quickly without any quantum computation."
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#3For reference, 10 years ago, the newest Intel processor family was Ivy Bridge (the Die Shrink of Sandy Bridge)
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#4"To me what is most surprising is that the attack seemingly came out of nowhere,” says cryptographer Jonathan Katz at the University of Maryland at College Park, who did not take part in this new work. “There were very few prior results showing any weaknesses in SIKE, and then suddenly this result appeared with a completely devastating attack—namely, it finds the entire secret key, and does so relatively quickly with…
Well they for sure have picked a very ironic name for it.
"The vault is completely unhackable."
"SIKE"
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#5[deleted]
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#6It was designed by engineers to be quantum resistant without enough deference to mathematicians who could see that it was not resistant to more conventional approaches.
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#7so the cynical view here would be that the backdoor was discovered before the algorithm could get widely deployed?
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#8> One reason SIKE’s vulnerability was not detected until now was because the new attack “applies very advanced mathematics—I can’t think of another situation where an attack has used such deep mathematics compared with the system being broken,” says Galbraith. Katz agrees, saying, “I suspect that fewer than 50 people in the world understand both the underlying mathematics and the necessary cryptography.”
And I bet 48 of those people work for the NSA.
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#9I wonder if someday we will see someone generating all the bitcoins on a laptop. How the article says, the math behind most cryptosystems were never proven to be unbreakable, it is just believed to be so, because no one managed to show otherwise.
Re: “Quantum-Safe” Crypto Hacked by 10-Year-Old PC
#10You KNOW they first had to do this in the normal way (large scale, distributed servers)..... and cracked it in like a second. Then for grins, the engineer HAD to say "I wonder if I could do this on my old Mac mini". And it worked.
And for embarrassment of the original design, the story, and clickbait... they did it on that old machine