PDA

View Full Version : NSA seeks to build quantum computer that could crack most types of encryption




CaseyJones
01-02-2014, 04:17 PM
http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_print.html


In room-size metal boxes, secure against electromagnetic leaks, the National Security Agency is racing to build a computer that could break nearly every kind of encryption used to protect banking, medical, business and government records around the world.

According to documents provided by former NSA contractor Edward Snowden, the effort to build “a cryptologically useful quantum computer” — a machine exponentially faster than classical computers — is part of a $79.7 million research program titled, “Penetrating Hard Targets.” Much of the work is hosted under classified contracts at a laboratory in College Park.

The development of a quantum computer has long been a goal of many in the scientific community, with revolutionary implications for fields like medicine as well as for the NSA’s code-breaking mission. With such technology, all forms of public key encryption would be broken, including those used on many secure Web sites as well as the type used to protect state secrets.

Physicists and computer scientists have long speculated whether the NSA’s efforts are more advanced than those of the best civilian labs. Although the full extent of the agency’s research remains unknown, the documents provided by Snowden suggest that the NSA is no closer to success than others in the scientific community.

“It seems improbable that the NSA could be that far ahead of the open world without anybody knowing it,” said Scott Aaronson, an associate professor of electrical engineering and computer science at MIT.

The NSA appears to regard itself as running neck and neck with quantum computing labs sponsored by the European Union and the Swiss government, with steady progress but little prospect of an immediate breakthrough.

“The geographic scope has narrowed from a global effort to a discrete focus on the European Union and Switzerland,” one NSA document states.

Seth Lloyd, professor of quantum mechanical engineering at MIT, said the NSA’s focus is not misplaced. “The E.U. and Switzerland have made significant advances over the last decade and have caught up to the U.S. in quantum computing technology,” he said.

The NSA declined to comment for this story.

idiom
01-02-2014, 07:16 PM
The NSA are not superhackers, they are thugs.

All of their techniques that have been revealed are rubber hose cryptography.

brandon
01-02-2014, 07:40 PM
Not really a new story.... they've been working on this for decades. Quantum computers would completely break ECDSA making bitcoins worthless.

HOLLYWOOD
01-02-2014, 08:02 PM
Hey, what's the deficit in FY2014 so far?


https://www.fms.treas.gov/fmsweb/viewDTSFiles?dir=w&fname=13123100.txt

Total Public Debt (in millions)

This fiscal year Oct 1: $16,699,396

Subject to Limit Dec 31: $17,303,558


Deficit: $604.2 Billion :eek:


Go ahead... keep spending, keep sticking the people with debt, so you can spend/spy on everyone, anywhere, anytime, any*...

muh_roads
01-02-2014, 09:48 PM
Quantum computers would completely break ECDSA making bitcoins worthless.

http://i.imgur.com/fYFBsqp.jpg

http://i.imgur.com/fYFBsqp.jpg

idiom
01-02-2014, 09:58 PM
http://i.imgur.com/fYFBsqp.jpg

http://i.imgur.com/fYFBsqp.jpg

The above only applies to non-quantum computing.

dillo
01-02-2014, 10:06 PM
Isn't the power required to break an AES 256 encryption something absurd?

DamianTV
01-02-2014, 10:12 PM
Isn't the power required to break an AES 256 encryption something absurd?

It is, but that only applies to Brute Force attacks. They're going for much more efficient methods.

The thing that I have a problem with is they keep hiding behind MY SECURITY. They constantly claim that I need to give up all of my privacy so they can provide me security, as if the two words Privacy and Security were antonyms. My Security comes from having Privacy, not the other way around.

Then you've got the whole point that they need to be able to spy on the US Public, not the Enemy. We're not the enemy. You wanna go spy on the enemy, go spy on the enemy, not the people they claim whose Security they're trying (not) to protect. The only Security they seek is their own Job Security.

ghengis86
01-02-2014, 10:26 PM
Isn't the power required to break an AES 256 encryption something absurd?

Yes. But so is the size of an atom. And that's what a quantum computer is based upon. It's hard for the human mind to grasp such large numbers or small molecules

idiom
01-02-2014, 10:30 PM
Isn't the power required to break an AES 256 encryption something absurd?

Quantum computers break pretty much all known cryptography. There isn't a plan for how the internet will work once Quantum computers get to a usable size.

All current cryptography based security and crypto-currencies will by broken.

The point of the Article is that the NSA is years behind everybody else in building a quantum computer.

If the NSA was amazing and competent, then the revelations would be that the NSA had a 1000 quBit quantum computer two decades ago and has been able to walk through any encryption.

In fact this is what people believed. What Snowden has shown is that the NSA is massively incompetent.

Europe will break Bitcoin and everything else, long before the NSA does.

brandon
01-02-2014, 10:31 PM
http://i.imgur.com/fYFBsqp.jpg

http://i.imgur.com/fYFBsqp.jpg

Integer factorization can be done in polynomial time on a quantum computer, and I'm sure you know ECDSA is predicated on the current impossibility of factoring large numbers efficiently. A quantum computer with enough qubits would certainly break ECDSA. How long until these machines become reality... anyone's guess. 5 years? 10 years? 25 years? I dunno but they will be here some day.

If you want to educate yourself beyond reading infographics, there's actually a free crypto 101 class starting online this Monday that I recommend.

https://www.coursera.org/course/crypto

CPUd
01-02-2014, 10:54 PM
Integer factorization can be done in polynomial time on a quantum computer,
...



I would be interested in seeing the proof for this.

Natural Citizen
01-02-2014, 10:59 PM
What if data knew no time? Then what? What if there was no time in between a transmission to intercept the theoretical data? Encryption would be irrelevant.

brandon
01-03-2014, 06:40 AM
I would be interested in seeing the proof for this.

http://en.wikipedia.org/wiki/Shor%27s_algorithm

I don't think this page has an actual proof of the run time, but I'm sure you can find it via google. The quantum math is all a bit beyond me so I haven't bothered.

Ronin Truth
01-03-2014, 09:08 AM
I think a quantum computer in a smart phone would be really cool.

CPUd
01-03-2014, 04:36 PM
http://en.wikipedia.org/wiki/Shor%27s_algorithm

I don't think this page has an actual proof of the run time, but I'm sure you can find it via google. The quantum math is all a bit beyond me so I haven't bothered.

I figured you would post Shor's (because no one has done anything further), but he never showed BQP=P or BQP=NP (or their negations), since it cannot solve the general case of integer factorization. Maybe one day, someone will.

cindyEvans
01-07-2014, 01:50 AM
No way! NSA couldn't do that. Enough with the shutdown and DDos attacks.

Reason
01-07-2014, 12:03 PM
Seems like other nation states would have great interest in preventing the completion of this project...

enhanced_deficit
01-07-2014, 12:12 PM
Although we have a massive debt, when it comes to defending our freedoms & liberties.. no stone should left unturned and no expense should be spared.

#quantumleapforfreedom