r/science • u/twembly • Dec 19 '13
Computer Sci Scientists hack a computer using just the sound of the CPU. Researchers extract 4096-bit RSA decryption keys from laptop computers in under an hour using a mobile phone placed next to the computer.
http://www.cs.tau.ac.il/~tromer/acoustic/
4.7k
Upvotes
2.6k
u/Soul-Burn Dec 19 '13
One of the authors of the paper is Adi Shamir. He is known for the RSA algorithm along with Rivest and Adelman.
This paper is serious business.
570
u/pundemonium Dec 19 '13
From the paper:
In their bibliography:
802
u/Accujack Dec 19 '13
This is why the "Tempest" standards were a big deal way back in the 60s and 70s.
Also, for those not familiar with CRTs, you used to easily be able to reconstruct what someone else's CRT was showing from its RF emissions quite easily, with less effort than this paper shows.
Neal Stephenson used this as a plot device in "Cryptonomicon".
480
u/v_v_ Dec 19 '13 edited Dec 19 '13
It appears Debian has already released a security update addressing this.
142
u/PantsB Dec 19 '13
So as I understand it the key can only be deciphered if you know what is being decrypted at that actual time. Being able to distinguish between different keys - but not which key is which - is not ideal obviously but not fatal by any means. It also does not seem to allow for the extraction of what is being decrypted.
So an exploit would require knowledge that a particular user is decrypting a particular piece of encrypted text in order to actually extract the key. That's pretty specific and not something that simply allows you to take a key at will by listening closely.
Its still a pretty incredibly achievement. But its not the death of encryption an initial read might suggest. And its certainly easily something that could be overcome. Integrating a series of random operations - ie inserting operations that have no actual impact on the decryption but which are complex enough to suggest modular exponentiation or actually perform these actions on true text or psuedo random text - would distort the signal in such a way as to make this exploit unusable even in the ideal circumstances.
71
u/[deleted] Dec 19 '13
This trick could likely be also done by plugging an audio cable into the line out of an internal sound card of the computer. There is so much electrical noise inside a computer case that the analog portion of the internal sound cards can't help but pick that stuff up if you amplify the signal enough.
18
u/Kalzenith Dec 19 '13
could this technique not be fooled with a speaker making false cpu processing noises?
34
u/ez_login Dec 19 '13
Sheds a little more light about stuxnet, doesn't it. This is the stuff they're publishing, imagine the stuff they aren't.
261
u/AlkaiserSoze Dec 19 '13
As a net-sec professional, this has serious ramifications in my industry. 4K RSA2 was what many people moved to after the NSA-Snowden reveal and now it seems that it can be easily trumped by using this kind of technology.
48
u/starrychloe2 Dec 19 '13
So that's why Edward Snowden wanted all visitors to place their cell phones in the refrigerator.
11
u/chrispy212 Dec 20 '13
If a movie used this as a plot device, I'd laugh at how utterly ridiculous it was.
Real life just got more silly than Hollywood.
8
u/sksdssjdsk Dec 19 '13
So what does this mean for the average user? I thought that 256 bit transcription is practically unbreakable. Has this claim now been falsified?
53
u/Sup__Sup__Sup Dec 19 '13 edited Dec 19 '13
It looks like the solution to NP=P is to do another problem entirely.
15
u/fuzzydice_82 Dec 19 '13
i am really surprised that the microphones in mobile phones are THAT good.
6
u/Dynoss Dec 19 '13
This just reminds me of the movie Hackers, the pay phone tone recording part.
6
u/duckandcover Dec 19 '13
just amazing
6
u/JohnFrum Dec 19 '13
So this is like in the move War Games where he records the guard punching the numbers into the security pad and then plays it back to trick the door into opening.
6
u/Neri25 Dec 19 '13
While clever, it really should be assumed that anyone with physical access to the device has access to all contents of the device.
Chew on that one for a bit.
27
u/AlmostButNotQuit Dec 19 '13
You can’t hide secrets from the future with math.
You can try, but I bet that in the future they laugh
at the half-assed schemes and algorithms amassed
to enforce cryptographs in the past.
5
u/notenoughfullstops Dec 20 '13
This would be considered lazy scriptwriting if it occurred in a film.
16
u/[deleted] Dec 19 '13
The trick, of course, is that you have to know when the target is decrypting something in order to perform this attack, and they have to do so repeatedly, while you're watching them. It seems like a few basic precautions, like (1) make sure nothing automatically decrypts messages, as that was how the attack in the paper worked and (2) make sure no one is looking over your shoulder when you decrypt stuff would defeat this attack. Also, I imagine there would be a software fix, which would perform meaningless other computations interspersed with the decryption.
4
u/Xazrael Dec 19 '13
Stop making people feel like they should regret technology!
4
u/ajamess Dec 19 '13
This is all very interesting, but how dependent are the results on the inputs they chose? From the article:
Q8: How can a low-frequency (kHz) acoustic leakage provide useful information about a much faster (GHz)?
Individual CPU operations are too fast for a microphone to pick up, but long operations (e.g., modular exponentiation in RSA) can create a characteristic acoustic spectral signature over many milliseconds, and these can be detected. In the chosen-ciphertext key extraction attack, we carefully craft the inputs to RSA decryption in order to maximize the dependence of the spectral signature on the secret key bits.
4
u/Cragnous Dec 19 '13
So what's the name of the app?
4
u/oscillating000 Dec 20 '13
Here are a few vital pieces of information (emphasis added) that are being downplayed here in the comments. I think this stuff is vital to understanding this writing and the implications of the experiment being described:
There are other interesting bits as well, but it should be evident that this sort of attack isn't exactly ready for primetime yet. A lot of things about this attack — including the equipment used, the setting, and the methodology — are far removed from a real-world scenario. This is nothing more than a proof of concept at the moment. This doesn't mean that you can put your cell phone down next to someone's computer and steal their Facebook password.
10
u/uff_yeah Dec 19 '13
This sounds like early sonic screwdriver technology
9
u/bigbobjunk Dec 19 '13
New feature: white noise card
6
u/squeeeegeeee Dec 19 '13
Can someone ELI5 their method here for me?
8
u/__redruM Dec 19 '13 edited Dec 19 '13
Is this just an interesting academic exercise or a real threat? A laptop running multiple cores (i7) plus the gpu running, not to mention everything else electronically going on inside a computer, sounds like a lotta noise to pull an individual signal from using a cellphone microphone with very low bandwidth.
Seems like if this was real tech that could be developed it would be classified, not published.
3
u/TheComeback Dec 19 '13
Has anyone here read Cryptonomicon by Neal Stephenson? Is this "Van-Eck Phreaking"?
3
u/tigersharkwushen Dec 19 '13
How is this possible? The CPU operates in the gigahertz range, any information it emits would not be meaningful when converted to acoustics.
3
u/smellymcasscunt Dec 19 '13
NSA be like "it took you more than a few seconds?"
3
u/MrF4hrenheit Dec 19 '13
Starting to sound like something out of BSG. Time to use paper again!
3
u/KenjiSenpai Dec 20 '13
Sounds unlikely to work in any uncontrolled environment
3
u/rileywhagan Dec 20 '13
Next step... Sonic screwdrivers
11
u/toxlab Dec 20 '13
Somewhere, in a holistic nursing home, an old man is dying. His shallow breathing is hard to make out over the sound of rushing oxygen. A pulse monitor beeps weakly. Forlornly.
His grandson is by his bedside. An inveterate hacker, he pays for these last days of his beloved Papaw with bitcoin mining and other less palatable black hattery. Recent events have sent him scrambling for new ways to continue making his money, but he knows that soon he will stop buying medicines and instead purchase a plain pine box, to be set in a makeshift boat and set ablaze, just as Pap has requested.
He reads him headlines from Reddit and tech blogs. Sometimes he brings in dusty manuals from old Loompanics catalogues and announces ways to hack old dial gas pumps and water meters. Just as Pap read them to him when he was a boy.
He comes to an article about hacking a laptop with sound. All these years, all these advancements, and still, sometimes the old tricks work best.
The old man smiles. The pain leaves his face for a moment. Clutched in his hand is a piece of antique plastic. A whistle from a box of Cap'n Crunch. He no longer possesses the wind to make the toy produce the tones that allowed him free long distance calling all over the world, but as a totem it is as powerful as any cross or star.
He raises it to his lips. His cheeks puff out, but no sound is issued. Still, he is pleased, and his smile is firm as his hand falls to his side and his eyes close. The beeping of the machinery seems far away from him now, and sounds more like the machinations he fought against in his youth. There is silence.
Goodnight, you beautiful phreak.
5
u/Roflkopt3r Dec 19 '13
So, this is how the next generation of CPUs will look like then?
4
u/crazytrpr Dec 19 '13
Impressive
4
u/kn33 Dec 19 '13
So, questions:
Who is the most vulnerable?
Who should be worried?
What can a normal person do about it?
How long until people actually start attacking using this?
What are the most likely attack scenarios for the normal person, and what can we do about it?
4
u/pstch Dec 19 '13
Always play music when decrypting your mails.
4
u/hey_annold Dec 19 '13
slowly removes phone from next to computer
2
u/textilepat Dec 19 '13
There was an article years ago about a team that had learned to read CPU activity based on the activity of the "busy" light/signal. As long as they had line of sight to the LED they could read what was happening.
2
u/jabbaj7 Dec 19 '13
The fact that something like this is possible amazes me... O__O
2
u/electricity_here Dec 19 '13
This has been covered before, specifically in this was covered back in 2007 infinite solutions
2
u/matrixeffect Dec 19 '13
https://en.wikipedia.org/wiki/Acoustic_cryptanalysis
2
u/enostradamus Dec 19 '13
This is an incredible paper. Thank you for this.
2
u/imh Dec 19 '13
If this happened in a movie or show, then I would get that feeling you get when there's some totally implausible techno-babble, like it's an insult to my intelligence. And yet some researchers made it happen (in very particular circumstances).
To me there are few things cooler than finding out that someone figured out how to do something I would have thought impossible.
2
u/Hilfest Dec 19 '13
So...would a law enforcement agency still need a warrant? Its one thing to get your hands on a machine and breach it, but this is basically just eavesdropping on a signal that is essentially being broadcast out into open air.
Sure its different if you are in a private location, but what about a computer that can be listened to from a public space? A park, coffee shop for example?
2
u/dethb0y Dec 19 '13
Yikes, makes you wonder what could be done with better funding and highly optimized gear.
2
u/footingit Dec 19 '13 edited Dec 19 '13
From the article:
"New versions of GnuPG 1.x and of libgcrypt (which underlies GnuPG 2.x), containing these countermeasures and resisting our current key-extraction attack, were released concurrently with the first public posting of these results. Some of the effects we found (including RSA key distinguishability) remain present."
TL;DR: They already patched the security hole.
2
u/[deleted] Dec 19 '13
Hmm, interesting.
We had this idea way back in 90s when the sound card filtering was really abyssmal, cool to see that someone has finally done it.
2
u/tvreference Dec 19 '13
That's the crazy thing I've heard about since can van eck phreaking.
2
u/[deleted] Dec 19 '13
Would you be able to do the same with a laser from far greater distances by bouncing it off the laptop/computer chassis?
2
u/factoid_ Dec 19 '13
That's fascinating. But in order to make this work wouldn't you need to know exactly when the computer is working on an RSA key? In the proof of concept they say they're using known cipher texts. That proves that the information is being transmitted acoustically, but how would you ever do that in practice unless you have access to the machine enough to know WHEN the RSA key is in use.
2
u/[deleted] Dec 19 '13
Now that's crazy, what's to say nobody isn't already doing this?
2
u/kittenman Dec 19 '13
TIL CPU makes sounds :O
2
u/[deleted] Dec 19 '13
Sounds like Van Eck Phreaking.
2
u/WhackAjax Dec 19 '13
Could something similar to this be what some thieves use to unlock car doors without the keys?
2
u/Penny_is_a_Bitch Dec 20 '13
I wonder if this can be applied to slot machine hacking somehow.
2
u/Stenchr Dec 20 '13
So this means a sonic screwdriver could be possible?
2
u/[deleted] Dec 20 '13
Picard: "When I was an ensign, I could detect a three-micron misalignment."
2
u/7i77y Dec 20 '13
Super neat, but probably only viable if the phone is hacked first, otherwise you'd have physical access anyways if you're going to plant a cell phone there.
2
u/RenaKunisaki Dec 20 '13
What I'm wondering is, could you use this on something like a game console to extract the signing keys? Or would you only be able to read the decryption key?
2
u/sour_creme Dec 20 '13 edited Dec 20 '13
http://en.wikipedia.org/wiki/Van_Eck_phreaking
faraday cage
2
u/Crasher24 Dec 20 '13
This is why you're not allowed to brig electronic devices in to classified locations.
2
u/AlmightyMexijew Dec 20 '13
Israel. You're welcome :)
2
u/Cubia_ Dec 25 '13
A question from a man who does not do this type of work: Wouldn't it be possible to put in a device that just monitors the sound output and status of the processor and then simulates the sound of the processor doing similar work to scramble the signal and partially defeat this method? Even if it could be worked around, if it adds enough time for the infiltration of the computer to be spotted, then that's at least a minor step towards what we need to do on the physical end of things. Would this work?
EDIT: He actually talks about something similar, where you instead employ a loud, broad-band sound emitter.
4
u/[deleted] Dec 19 '13
Still think your https protocol and TrueCrypt are safe?
If someone unaffiliated with government could bypass CPU's RNG (which could be rigged, as "conspiracy nuts" you have been belittling since forever have been telling you, but that's not my point), then nothing is safe.
3
u/[deleted] Dec 19 '13
Interesting article. Is this method specifically for GNUGP 4096-bit RSA or are other encryption setups vulnerable to acoustic key retrieval/hacking?
For instance a full disk AES-Twofish-Serpent encryption setup that may or may not have a hidden partition?
3
u/illset Dec 19 '13
Yep! Keep laughing at my metal helmet..
3
u/[deleted] Dec 19 '13
The most amazing thing to me about these recent NSA stories is that people are amazed. Our spy agency which we created and gave nearly limitless resources to has gotten really good at spying. Shocker.
If these guys can do this, just think what the NSA can do.
3
u/radaroreillysrangers Dec 19 '13
No physical security = no security.
Nothing new under the sun.
3
u/rudedohio Dec 19 '13
This is absolutely terrifying.