News for hackers. Stuff that matters.
Re:Update on Meltdown and Spectre by macawfish on Thursday January 04, 2018 @10:37PM (#16076298)
I think this is a foreshadow of what's to come with quantum computers. While side channel attacks aren't directly related to quantum computing, they're of a similar character. Quantum computing will enable new kinds of analysis that aren't possible to do quickly right now, and exploits based on it will very likely take people by surprise in the same way that this one has... even those of us who saw it coming. It will be a weird, unsettling feeling when these classical cryptography algorithms, which everyone trusts so casually right now, start actually being compromised.
Re:Update on Meltdown and Spectre by fermienrico on Friday January 05, 2018 @12:02AM (#16076674)
I am baffled. What does quantum computing have to do with the topic of this thread - Meltdown/Spectre attack?

Please provide specific details as others have said - this comment just sounds like you just had something vaguely related to security that you wanted to mention.

Re:Update on Meltdown and Spectre by tlrobinson on Friday January 05, 2018 @01:57AM (#16077058)
macawfish speculated (pun intended) that "they're of a similar character" and I see his point. They're classes of attacks that are well known, have a huge impact, but still feel like they take us by surprise.
Re:Update on Meltdown and Spectre by soberhoff on Thursday January 04, 2018 @11:26PM (#16076526)
What are you talking about? Without further details I'm under the impression that you're just invoking the mystery of quantum computing. "Anything I don't understand is a threat."
Re:Update on Meltdown and Spectre by gizmo686 on Thursday January 04, 2018 @11:33PM (#16076559)
Much of modern crypto is based on the assumption that integer factorization and discrete logarithms are difficult problems. With quantum computers, this is known not to be the case.
Re:Update on Meltdown and Spectre by jpatokal on Thursday January 04, 2018 @11:57PM (#16076655)
Known not to be the case if they actually worked in real life, that is. We're still waiting for a solid demonstration of quantum supremacy to prove that though.
Re:Update on Meltdown and Spectre by mmaurizi on Friday January 05, 2018 @11:12AM (#16079445)
Yes. And we were waiting on an attack that used speculative CPU execution / branch prediction since 2006.
Re:Update on Meltdown and Spectre by Ajedi32 on Thursday January 04, 2018 @11:32PM (#16076553)
A practical quantum computer would be capable of breaking almost all modern public key cryptography.

There's an entire field of research dedicated to figuring out what we'll replace those algorithms with if quantum computing does become practical on a significant scale: https://en.wikipedia.org/wiki/Post-quantum_cryptography

Re:Update on Meltdown and Spectre by umanwizard on Friday January 05, 2018 @12:05AM (#16076682)
Specter and Meltdown have nothing to do with cryptography
Re:Update on Meltdown and Spectre by has2k1 on Friday January 05, 2018 @04:40AM (#16077579)
Most side-channel attacks have mainly been a threat to the implementation of cryptographic systems and algorithms. Now Specter and Meltdown have brought that concern to all systems.

The gist of the parent post is, create complex systems and these things will bite.

Re:Update on Meltdown and Spectre by stcredzero on Thursday January 04, 2018 @11:32PM (#16076555)
"Anything I don't understand is a threat."

Yes. Something you don't know about can and may well kill you. These are the lessons of geography, astronomy, and physics. Crypto and computer security may well have the same properties.

Re:Update on Meltdown and Spectre by benjaminjackman on Thursday January 04, 2018 @11:33PM (#16076561)
It's definitely a possibility (not sure how likely though).

"In the comments section of the Antonoupolos’s talk, reddit user @cfromknecht explains that there are flaws to the Elliptic Curve Digital Signature Algorithm (ECDSA), and it is very possible that quantum computers will be able to work faster than the transactions, therefore beating the encryption. “Whenever you spend bitcoins, you must include a signature that approves the spend, which is done using ECDSA” they explain, “If these signatures can be broken faster than transactions can be confirmed, an attacker could sign a different transaction that spends your coins before the original transaction is ever accepted.”

https://edgylabs.com/quantum-computing-hacking-blockchain

Re:Update on Meltdown and Spectre by macawfish on Thursday January 04, 2018 @11:38PM (#16076586)
If anything, I'm invoking the mystery of mathematics. Here is a list of unsolved problems in mathematics:

https://en.wikipedia.org/wiki/List_of_unsolved_problems_in_m...

Seriously though, I'm talking about something qualitative here. When I read about these side-channel attacks yesterday I had this crazy gut feeling about how exposed our technologies are to those who learn to understand them deeply.

There's an complementary kind of arrogance to the one you're suggested: "anything I don't understand couldn't possibly be a threat... since I could never easily exploit it, it'd be way too hard for someone else to."

But have you listened to the radiolab about the z-cash cryptography ritual? It's very enjoyable and has a spooky surprise ending:

http://www.radiolab.org/story/ceremony/

Re:Update on Meltdown and Spectre by drvdevd on Friday January 05, 2018 @12:02AM (#16076673)
I think I see where you are coming from and had, I think, a similar feeling.

This class of attack sits in that “uncanny valley” of:

1) possibly easy to spot when looked for in the right way [edit: to use the QC analogy: search for classical algorithms which are easily broken]

2) totally systemic across almost all currently deployed technology

is that what you mean?

Re:Update on Meltdown and Spectre by macawfish on Friday January 05, 2018 @12:20AM (#16076745)
Yes, definitely, that's the kind of thing I'm thinking about, especially #2. Whereas a lot of exploits are happening with updateable software, it's rare that hardware gets hit so hard. This stuff hit on a deeper level.

I hope I don't offend anyone too badly here with this medical analogy, but it's like finding out you have a bad flu vs. finding out you have Parkinson's.

Or, it's like seeing someone in a different light for the first time... maybe you've known them for decades, but all of the sudden, you see them in this completely different way.

Re:Update on Meltdown and Spectre by gizmo686 on Thursday January 04, 2018 @11:11PM (#16076464)
Quantom computers are going to be much "slower" in terms of becoming a problem. We just had the public disclosure of Meltdown and Spectre, and I suspect that, with what is known publicly, a non trivial amount of CS undergrads would be able to successfully craft an exploit based on this.

In contrast, even if we suddenly solved the engineering challanges of building a large quantum computer, it would likely take a while for the economics to work out where a quantum based attack would be economical. For one, for the foreseable future, quantom computers would be expensive (needing high cooling at a minimum), so a 'casual' attacker would need to wait for an economical rental type service to emerge. Also, it would take time to scale up production, so the first bunch of quantum computers will be expensive due to market pressures from big players.

In reality, it is likely that quantom computers would see a gradual (even if exponential) rise in power that would give some idea of a timeline for when we have to adapt. Not to mention the research into replacing quatom vulnerable crypto with quantom resistent crypto for over a decade, and has already led to (seemingly) quantom resistent replacements.

Re:Update on Meltdown and Spectre by macawfish on Thursday January 04, 2018 @11:51PM (#16076639)
This is an interesting perspective. It reminds me of waking up one day and watching a video of boston dynamics' atlas sticking a backflip. Yes, these things have been in development for decades, but there's something very startling about when you suddenly realize how much they've matured.
Re:Update on Meltdown and Spectre by jacquesm on Friday January 05, 2018 @06:47AM (#16078039)
> It reminds me of waking up one day and watching a video of boston dynamics' atlas sticking a backflip.

Save you some googling in case you wanted to see that:

https://www.youtube.com/watch?v=knoOXBLFQ-s

Re:Update on Meltdown and Spectre by UncleMeat on Friday January 05, 2018 @01:01AM (#16076866)
Only because you aren't an expert and aren't aware of the state of the art in the field. Spookiness has no correlation with actual threat.
Re:Update on Meltdown and Spectre by macawfish on Friday January 05, 2018 @02:48AM (#16077227)
Even for experts, classical and quantum computing both involve very complex engineering. There are inevitably going to be hurdles and growing pains. This moment feels like a growing pain...

I'm imagining that the transition to quantum computing will come with growing pains of similar magnitude.

It's like when you turn the hot water on and run it over your hand. At first it's cold, gradually it gets warmer and warmer, then there's a moment when you pull your hand out... the water is suddenly too hot, it's crossed a threshold.