Donate Bitcoin

Donate Paypal


PeakOil is You

PeakOil is You

Encrpytion-breaking quantum comptuers

What's on your mind?
General interest discussions, not necessarily related to depletion.

Encrpytion-breaking quantum comptuers

Unread postby Sixstrings » Sat 04 Jan 2014, 17:34:39

Saw this in the news:

Report: NSA looking to crack all encryption with quantum computer

The U.S. National Security Agency is attempting to build a new breed of supercomputer that theoretically could make short work of cracking most keys used for encrypted communications.

The project to build “a cryptographically useful quantum computer” is part of an $80 million research project called “Penetrating Hard Targets” that is taking place at a campus in College Park, Maryland, according to The Washington Post. The newspaper quoted documents it said were provided by former NSA contractor Edward Snowden.
http://www.pcworld.com/article/2083760/report-nsa-looking-to-crack-all-encryption-with-quantum-computer.html


The whole NSA thing is a civil liberties issue, a separate debate, but what concerns me about this is what happens when other governments and individuals / criminal groups start using quantum computing to break encryption?

The quantum computer in the article can break any encryption because a quantum computer uses *quantum mechanics* where you get that magic of things being in two places at once (fascinating stuff), so the result is that the computer can crack a code by resolving all possibilities simultaneously.

I think quantum computing will lead to AI, but that's another topic. It's just astoundingly powerful, it's as big as splitting the atom.

So anyhow, civil liberties concerns aside, what about all our banking information and your bank account and every time you do an electronic transaction online or anywhere? All of that uses encryption. But quantum computers can break that encryption. The NSA is one thing, but what about when China has this? Or rogue states? Criminal organizations? Obviously there could be massive theft and total financial chaos worldwide.

Now someone might say, well, just use a quantum computer to make a better code.

But far as I know it doesn't work that way, quantum computing looks at the whole picture and every possible combination all at once.
User avatar
Sixstrings
Fusion
Fusion
 
Posts: 15160
Joined: Tue 08 Jul 2008, 03:00:00

Re: Encrpytion-breaking quantum comptuers

Unread postby davep » Sat 04 Jan 2014, 18:03:14

From what I've read about the NSA revelations on Quantum computing (and I've read a lot) they are no further ahead than the Swiss and other Europeans, and they have a long way to go before they can run enough qubits to successfully implement Shor's algorithm for cryptographic purposes.
What we think, we become.
User avatar
davep
Senior Moderator
Senior Moderator
 
Posts: 4578
Joined: Wed 21 Jun 2006, 03:00:00
Location: Europe

Re: Encrpytion-breaking quantum comptuers

Unread postby SeaGypsy » Sat 04 Jan 2014, 18:26:49

Infinity expressed in even 10 keystrokes is a very huge number.
SeaGypsy
Master Prognosticator
Master Prognosticator
 
Posts: 9285
Joined: Wed 04 Feb 2009, 04:00:00

Re: Encrpytion-breaking quantum comptuers

Unread postby jupiters_release » Mon 13 Jan 2014, 21:22:10

Does encryption really matter when they have backdoors to everything? Or are we not upset if only the government has unlimited access?
Do not seek the truth, only cease to cherish opinions.
jupiters_release
Heavy Crude
Heavy Crude
 
Posts: 1301
Joined: Mon 10 Oct 2005, 03:00:00

Re: Encrpytion-breaking quantum comptuers

Unread postby davep » Tue 14 Jan 2014, 04:46:01

jupiters_release wrote:Does encryption really matter when they have backdoors to everything? Or are we not upset if only the government has unlimited access?


A lot of the backdoors are targetted only, meaning they aren't actually built in to the routers/switches/dosks etc. This sometimes requires physical access to the machine (so don't buy them online if you think you may be a target as they have special teams that intercept such deliveries and plant their malware). They're especially fond of small footprint BIOS code that persists across OS reinstallations and loads other, more powerful, tools.
What we think, we become.
User avatar
davep
Senior Moderator
Senior Moderator
 
Posts: 4578
Joined: Wed 21 Jun 2006, 03:00:00
Location: Europe


Return to Open Topic Discussion

Who is online

Users browsing this forum: No registered users and 24 guests