Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

Indi Guy

(3,992 posts)
Fri Jan 3, 2014, 12:00 AM Jan 2014

NSA seeks to build quantum computer that could crack most types of encryption

Source: Washington Post

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, Md.

The development of a quantum computer has long been a goal of many in the scientific community, with revolutionary implications for fields such as medicine as well as for the NSA’s code-breaking mission. With such technology, all current 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 about 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...

Read more: 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_story.html



"...the NSA is no closer to success than others," Really??? It looks like the NSA's partner in treason already owns this tech:


[font size="4"]Google Buys a Quantum Computer[/font]

Google and a corporation associated with NASA are forming a laboratory to study artificial intelligence by means of computers that use the unusual properties of quantum physics. Their quantum computer, which performs complex calculations thousands of times faster than existing supercomputers, is expected to be in active use in the third quarter of this year.

The Quantum Artificial Intelligence Lab, as the entity is called, will focus on machine learning, which is the way computers take note of patterns of information to improve their outputs. Personalized Internet search and predictions of traffic congestion based on GPS data are examples of machine learning. The field is particularly important for things like facial or voice recognition, biological behavior, or the management of very large and complex systems (no mention of breaking encryption)...


http://bits.blogs.nytimes.com/2013/05/16/google-buys-a-quantum-computer/?_r=0


Quantum computer developed by D-Wave Systems.
38 replies = new reply since forum marked as read
Highlight: NoneDon't highlight anything 5 newestHighlight 5 most recent replies
NSA seeks to build quantum computer that could crack most types of encryption (Original Post) Indi Guy Jan 2014 OP
This is a great investment and a safer option, works 24X7. Thinkingabout Jan 2014 #1
Deep Thought. Turbineguy Jan 2014 #2
Outrageous openfield Jan 2014 #3
Welcome to DU... Indi Guy Jan 2014 #6
Thanks openfield Jan 2014 #14
Snowden isn't a Traitor. It doesn't fit the definition for Treason, the only crime defined in 24601 Jan 2014 #25
You make a good point in that... Indi Guy Jan 2014 #26
If he provided national security secrets to the Russians or Chinese psychopomp Jan 2014 #27
Is it "likely" that anyone who receives political asylum from the US... Indi Guy Jan 2014 #29
Not really all that fond of the Russians or Chinese; however, I'm not aware of anything that makes 24601 Jan 2014 #34
If China is an enemy, then our government can be accused of aiding & abetting... Indi Guy Jan 2014 #35
I was saying (and still am saying) that there isn't anything designating China or Russia an enemy. 24601 Jan 2014 #36
I knew what you meant & I agree with you. Indi Guy Jan 2014 #37
OK, Thanks. 24601 Jan 2014 #38
Snowden deserves the Medal of Freedom. woo me with science Jan 2014 #30
While it's understandable that some people don't want to believe the worst... Indi Guy Jan 2014 #31
I feel safer already! Ash_F Jan 2014 #32
When you are a power mad king of a fiefdom and driven by paranoia that is one of the results. RC Jan 2014 #4
There's obvioulsy more than paranoia.... Indi Guy Jan 2014 #22
The D-Wave device has been pretty controversial caraher Jan 2014 #5
Yes bvf Jan 2014 #7
I think they will struggle with it indefinitely. bemildred Jan 2014 #10
Quantum effects are used in the macro world all the time. bananas Jan 2014 #17
Canadian team wants to take the cheap microsatellite route to uncrackable global communications bananas Jan 2014 #19
In 2004, the world's first bank transfer using quantum key distribution was carried in Vienna bananas Jan 2014 #20
'It is often incorrectly called quantum cryptography' bemildred Jan 2014 #21
HERE: bemildred Jan 2014 #24
Combine this story along with stories about autonomous robots and UAVs... MrScorpio Jan 2014 #8
If quantum computing is the future, the NSA won't be the only one using it Democat Jan 2014 #9
What biological intelligence does well is pattern recognition. We Humans add a lot of memory. bemildred Jan 2014 #11
I support science and research Swede Atlanta Jan 2014 #12
Defund, criminalize, and set up multi million dollar awards for leakers. TheKentuckian Jan 2014 #13
An inevitability. Chan790 Jan 2014 #15
Quantum encryption will allow encrypted communication that can't be decrypted by quantum computers. bananas Jan 2014 #18
They don't have to last forever. bemildred Jan 2014 #23
Kick n/t Tx4obama Jan 2014 #16
I am still try to figure out my VCR! mitty14u2 Jan 2014 #28
Quantum computing sounds really cool Ash_F Jan 2014 #33

openfield

(30 posts)
3. Outrageous
Fri Jan 3, 2014, 12:25 AM
Jan 2014

"could break nearly every kind of encryption used to protect banking, medical, business and government records around the world."

One can not violate human rights and be called a patriot.

Indi Guy

(3,992 posts)
6. Welcome to DU...
Fri Jan 3, 2014, 01:46 AM
Jan 2014

There are those who call Snowden a traitor. That's pretty ironic, given that he put himself at great risk to expose the treasonous acts of a government agency.

24601

(3,962 posts)
25. Snowden isn't a Traitor. It doesn't fit the definition for Treason, the only crime defined in
Mon Jan 6, 2014, 09:30 PM
Jan 2014

the Constitution.

He should instead face espionage charges. If acquitted, our system says he goes free. If convicted, the law provides appropriate penalties. My recollection is that the death penalty is off the table for acts committed when war isn't declared.

What he is not is a whistle-blower - neither in what he stole nor in the manner he disclosed it.

I'd like to see your case that the President (which directs NSA through the Secretary of Defense and Director of National Intelligence) has waged war against the US or given aid to it's enemies. (see the Constitution for the exact wording) I believe that absent a declaration of war, defining an "enemy" is rhetorical at best.

Indi Guy

(3,992 posts)
26. You make a good point in that...
Mon Jan 6, 2014, 10:40 PM
Jan 2014

...treason is generally defined as giving aid of some sort to the enemy; so I'll ask you this:


item - The NSA is sharing data with Israel. Before filtering out Americans’ information.

Although Israel is not an enemy per se...

  • How would you categorize the criminal action of turning over raw intel to the Israeli government without first protecting data belonging to American citizens?






psychopomp

(4,668 posts)
27. If he provided national security secrets to the Russians or Chinese
Mon Jan 6, 2014, 10:50 PM
Jan 2014

...then he's a traitor. I suggest that it is highly likely that he had to strike a deal with both governments to ensure shielding from the long arm of the US government. What else does he have to trade on besides US national security secrets?

He's likely made US citizens less safe by exchanging our security for his.

Indi Guy

(3,992 posts)
29. Is it "likely" that anyone who receives political asylum from the US...
Tue Jan 7, 2014, 05:11 AM
Jan 2014

...is collaborating with our government against their country of origin? You might say, "But we're the good guys." Look & see how much our laws now mirror those of Russia & China. Have you ever heard of the FISA court's secret interpretation of The Patriot Act (as if the obvious interpretation weren't already a gaping wound to our Constitution)?



24601

(3,962 posts)
34. Not really all that fond of the Russians or Chinese; however, I'm not aware of anything that makes
Tue Jan 7, 2014, 07:40 PM
Jan 2014

them an enemy of the US. There's no declaration of war or even an AUMF that designates them as out adversary. It's my opinion and I'm not a lawyer, but being assholes wouldn't quite cross the enemy threshold as a legal matter.

Indi Guy

(3,992 posts)
35. If China is an enemy, then our government can be accused of aiding & abetting...
Wed Jan 8, 2014, 02:08 PM
Jan 2014

...solely on the basis of our allowing China to hold about $3 trillion of our debt. __Not to mention the $280 billion annual trade deficit with her. This is very disturbing, given that we're talking about an unapologetically communist regime.

Where's the vitriol for those responsible for this outrage?

24601

(3,962 posts)
36. I was saying (and still am saying) that there isn't anything designating China or Russia an enemy.
Wed Jan 8, 2014, 06:42 PM
Jan 2014

Not liking a nation is falls short of "enemy".

Indi Guy

(3,992 posts)
37. I knew what you meant & I agree with you.
Thu Jan 9, 2014, 02:11 AM
Jan 2014

My comments were aimed indirectly at psychopomp in post #27.

woo me with science

(32,139 posts)
30. Snowden deserves the Medal of Freedom.
Tue Jan 7, 2014, 05:57 AM
Jan 2014

The traitors are those who have subverted the government of the United States of America into a corporate surveillance state.

....and those who sell their souls to participate in the despicable propaganda smearing of whistleblowers.

Indi Guy

(3,992 posts)
31. While it's understandable that some people don't want to believe the worst...
Tue Jan 7, 2014, 04:38 PM
Jan 2014

...about our governance, there comes a time when the ideologue goggles gotta' come off -- and reality be faced.

There are unelected criminal elements positioned at the highest levels of power in our government. ...Higher even than the president in that they make autonomous decisions of tremendous import, while being accountable to absolutely no one.

I love my country with a burning passion; and it sickens me to no end to see it corrupted by these faceless and arrogant corporate weasels.

Indi Guy

(3,992 posts)
22. There's obvioulsy more than paranoia....
Reply to RC (Reply #4)
Sun Jan 5, 2014, 04:32 PM
Jan 2014

...driving this train. There's clearly a design here, and one need only look history to see the kind of agenda which involves wholesale surveillance of all citizenry. ...And I guarantee that all but a very select few would like the outcome if this plan is allowed to come to fruition.

caraher

(6,278 posts)
5. The D-Wave device has been pretty controversial
Fri Jan 3, 2014, 12:36 AM
Jan 2014

I think there's a sense that it's quantum, sort of, but not in a way that makes it especially useful. Not being able to, by design, run Shor's algorithm, means they've already precluded the first quantum "killer app" from their platform.

As for NSA's effort, it's still not obvious exactly which physical implementation will be robust and scalable first. That assessment also seems to change every 5 years or so.

I think 10 years is optimistic, 20 years likely for the kind of capability they're discussing. That's just a WAG on my part from hearing academics in that field talking...

 

bvf

(6,604 posts)
7. Yes
Fri Jan 3, 2014, 02:05 AM
Jan 2014

I'm sure my quantum computing theory chops are no match for yours, caraher, but after reading a "New Yorker" profile of David Deutsch, his book "The Fabric of Reality," and following up with some on-line reading on QC in general, I distinctly recall a reference or two to D-Wave's platform not being truly QC, but I really couldn't explain why without going back to the source.

I try to keep up on Deutsch, but also recall him expressing a personal disinterest in implementation. It would still be interesting to get his take on all this.


- bvf

bemildred

(90,061 posts)
10. I think they will struggle with it indefinitely.
Fri Jan 3, 2014, 09:29 AM
Jan 2014

I am skeptical that quantum effects will successfully be brought into the macro world in any very useful way, the consequences get pretty dramatic. "Magical" even. And I just don't believe in magic any more. The trap-door functions will not be reversed by quantum magic.

I think the OP is a combination of advertising (for the D-wave) and FUD.

bananas

(27,509 posts)
17. Quantum effects are used in the macro world all the time.
Sun Jan 5, 2014, 12:30 AM
Jan 2014

Nuclear reactors, nuclear bombs, photovoltaics, LED's, superconductors, etc, etc, etc.

Quantum encryption will allow encrypted communication that can't be decrypted by quantum computers.

http://www.democraticunderground.com/1014505402

Mon Jun 10, 2013, 03:20 PM
bananas (21,825 posts)

China Plans Quantum Science Satellite in 2016

Source: Nasa Watch

<snip>
[hr]
1. "Clearly, the team has been sitting on this result for some time."

http://www.technologyreview.com/view/515871/china-reveals-first-space-based-quantum-communications-experiment/

The Physics arXiv Blog
June 10, 2013

China Reveals First Space-Based Quantum Communications Experiment

The “Chinese Quantum Science Satellite” will launch in 2016 and aim to make China the first space-faring nation with quantum communication capability

<snip>

However, this experiment raises something of a puzzle. The Chinese team say they used a German satellite called CHAMP for their experiment. This was launched in 2000 and its mission was to make a precise gravity map of the Earth by bouncing lasers off it.

What’s curious about the Chinese announcement is that CHAMP deorbited in 2010. So a curious question is when the team did this work. Clearly, the team has been sitting on this result for some time.

Why publish it now? The answer may be a small but significant detail revealed in the final paragraph of the paper. Here Jian-Wei and co announce that they plan to launch the first quantum science experiment into space. The spacecraft is called the Chinese Quantum Science Satellite and it is scheduled for launch in 2016.

<snip>


http://qz.com/121143/toshiba-has-invented-a-quantum-cryptography-network-that-even-the-nsa-cant-hack/

Toshiba has invented a quantum cryptography network that even the NSA can’t hack
By Bernhard Warner September 4, 2013

<snip>

A new research paper from scientists at Toshiba brings quantum cryptography a baby-step closer to the masses. The paper, published today in Nature, explains how to expand a point-to-point quantum network with only two users into a “quantum access network” with up to 64 users.

“This kind of communication cannot be defeated by future advances in computing power, nor new mathematical algorithms, nor fancy new engineering,” said co-author Andrew Shields, head of the Quantum Information Group of Toshiba Research Europe. “As long as the laws of physics hold true, it will ensure that your communications are fully secured.”



Some other quantum effects used in the macro world:
http://en.wikipedia.org/wiki/Quantum_well

quantum wells are in wide use in diode lasers, including red lasers for DVDs and laser pointers, infra-red lasers in fiber optic transmitters, or in blue lasers. They are also used to make HEMTs (High Electron Mobility Transistors), which are used in low-noise electronics. Quantum well infrared photodetectors are also based on quantum wells, and are used for infrared imaging.



There's lots more examples of quantum effects used at the macro level.

bananas

(27,509 posts)
19. Canadian team wants to take the cheap microsatellite route to uncrackable global communications
Sun Jan 5, 2014, 12:39 AM
Jan 2014

Here's another one:

http://spectrum.ieee.org/aerospace/satellites/commercial-quantum-cryptography-satellites-coming

Commercial Quantum Cryptography Satellites Coming

Canadian team wants to take the cheap microsatellite route to uncrackable global communications

By Kim Krieger
Posted 6 May 2013 | 14:00 GMT

Missions scientist Ian D’Souza of Canadian satellite equipment firm Com Dev, wants to cover the planet with a swarm of microsatellites that will jump-start the quantum communications revolution. He just has to build one and get a launch date first.

Satellites capable of performing quantum cryptography, a form of communication that is theoretically unhackable, don’t even exist outside of the lab yet, but researchers at the Institute for Quantum Computing (IQC), in Waterloo, Ont., Canada, are engineering the technology as you read this, and they say they could have a working prototype this year. Com Dev, in Cambridge, Ont., would package the system as an inexpensive microsatellite and send it into orbit as a secondary payload on someone else’s rocket. If it works, Com Dev could refine the design and soon have more ready to go up with the next available launch. If the microsatellite fails, the company wouldn’t lose a boatload of money and years of time on an expensive piece of space junk.

<snip>

bananas

(27,509 posts)
20. In 2004, the world's first bank transfer using quantum key distribution was carried in Vienna
Sun Jan 5, 2014, 12:41 AM
Jan 2014
http://en.wikipedia.org/wiki/Quantum_key_distribution

<snip>

Commercial[edit]

There are currently four companies offering commercial quantum key distribution systems; id Quantique (Geneva), MagiQ Technologies (New York), QuintessenceLabs (Australia) and SeQureNet (Paris). Several other companies also have active research programmes, including Toshiba, HP, IBM, Mitsubishi, NEC and NTT (See External links for direct research links).

In 2004, the world's first bank transfer using quantum key distribution was carried in Vienna, Austria.[13] Quantum encryption technology provided by the Swiss company Id Quantique was used in the Swiss canton (state) of Geneva to transmit ballot results to the capital in the national election occurring on 21 October 2007.[14] In 2013, Battelle Memorial Institute installed a QKD system built by ID Quantique between their main campus in Columbus, Ohio and their manufacturing facility in nearby Dublin.[15]

<snip>

bemildred

(90,061 posts)
21. 'It is often incorrectly called quantum cryptography'
Sun Jan 5, 2014, 05:58 AM
Jan 2014

(Your link.)

I am not suggesting quantum mechanics is not real, I'm suggesting they won't be able to scale it up like they think, essentially on heuristic grounds, like with the anthropic principle.

And I'm talking about using it to circumvent the limitations of Turing machines, specifically to break mathematical encryption.

bemildred

(90,061 posts)
24. HERE:
Mon Jan 6, 2014, 06:04 AM
Jan 2014
“Even if everything they’re claiming is correct, that computer, by its design, cannot run Shor’s algorithm,” said Matthew Green, a research professor at the Johns Hopkins Information Security Institute, referring to the algorithm that could be used to break encryption like RSA.

Experts believe one of the largest hurdles to breaking encryption with a quantum computer is building a computer with enough qubits, which is difficult given the very fragile state of quantum computers.

By the end of September, the NSA expected to be able to have some basic building blocks, which it described in a document as “dynamical decoupling and complete quantum control on two semiconductor qubits.”

“That’s a great step, but it’s a pretty small step on the road to building a large-scale quantum computer,” Lloyd said.

A quantum computer capable of breaking cryptography would need hundreds or thousands more qubits than that.


http://union-bulletin.com/news/2014/jan/04/nsa-researches-way-crack-most-computer-encryption/

That's what I'm talking about, they won't be able to scale it up.

MrScorpio

(73,631 posts)
8. Combine this story along with stories about autonomous robots and UAVs...
Fri Jan 3, 2014, 02:37 AM
Jan 2014

It's a Sci-Fi writer's dream come true.

These truly are interesting times.

Democat

(11,617 posts)
9. If quantum computing is the future, the NSA won't be the only one using it
Fri Jan 3, 2014, 07:24 AM
Jan 2014

Computers get faster over time. That is the way technology works. Eventually, most encryption that we think of as "unbreakable" now will be easily breakable. It's inevitable.

Development of the internet itself was partially driven by military and government research.

There are many things to not like about the NSA, but their development of better faster technology may not be a bad thing.

bemildred

(90,061 posts)
11. What biological intelligence does well is pattern recognition. We Humans add a lot of memory.
Fri Jan 3, 2014, 09:43 AM
Jan 2014

That's what you need, to know what's going on around you. And we live a long time, so you have to remember things a long time too, and we talk and are nomadic, so we need to remember a lot.

We have cleverly extended that pattern-recognition capability for our use in language and symbolic thinking (lot's of pattern recognition going on when you listen to someone talk or when you read).

Computers are lousy (slow) at pattern recognition because of the von Neumann architecture, you need massive parallelism for fast general pattern recognition, not the simplest possible computing architecture.

And such systems have to be grown, they must be trained, they must learn the patterns they are to recognize, they start out empty and general, like an infant.

Once you have one trained up the way you like, you can make copies, but if it fails or does not meet new conditions, you may have to start over. You cannot necessarily retrain it to meet new conditions. Learning can be a trap-door function too.

 

Swede Atlanta

(3,596 posts)
12. I support science and research
Fri Jan 3, 2014, 09:53 AM
Jan 2014

but we know that knowledge and the power that knowledge gives can be used for good or for bad.

I am not a scientist or computer theorist but my understanding is the power of quantum computing is akin to the power of the atom. Any corporation or government (in our case our insidious NSA) with that power can ratchet up their control.

Even up to about 10 years ago you could get by without a computer or having computer skills. Today that is not conceivable. When I recently went to see an ENT they didn't even have intake forms on paper. If you were a new patient you were directed to a bank of computers with a login code and you entered all of your information into their system. I recently moved and needed to request a replacement driver's license with my new address. I could do this online in about 10 minutes or could go to a DMV office that only processes address change requests in person on Tue and Thu mornings from 9-12. There is no "mail-in" application.

It is virtually impossible not to be ensnared in the technological nightmare we have created. I love technology and use it extensively but even if you wanted to you couldn't avoid it.

In that regard I applaud the "preppers" who do what they can to live "off the grid" and as disconnected from the rest of society as possible.

This computing power could, as the article suggests, help advance medicine, space exploration, etc. but it could also be used for very nefarious purposes.

Given that we are unable to manage the NSA today with their wide-reaching capabilities, they are unstoppable. I really don't think even Congressional action to dismantle and de-fund the NSA would have any effect. The secret government would continue to operate as it does today - thumbing its nose at Congress and the American people. They are a government unto themselves and they know it.

 

Chan790

(20,176 posts)
15. An inevitability.
Sat Jan 4, 2014, 10:59 AM
Jan 2014

All security paradigms will eventually fail. Not based on math but purely observation. It's as certain in cryptography as Moore's Law is in computing. The most secure paradigm of 1000 years ago, can be breached undetected today in seconds. (It was the sealed envelope.)

This project is itself useless unless NSA is itself working on an encryption for their own secure data that is quantum-proofed. Absent that condition, they'd be better off working to ensure that nobody else can build the technology rather than building it themselves.

Otherwise, you have the exact open-system where there is no encrypted data and everybody's laundry is on display that has been an ideal-goal of groups like Wikileaks & Anonymous and which ultimately threatens to destroy society in the satirical science-fiction novel Angelmaker by Nick Harkaway.

bananas

(27,509 posts)
18. Quantum encryption will allow encrypted communication that can't be decrypted by quantum computers.
Sun Jan 5, 2014, 12:33 AM
Jan 2014

See post #17.

bemildred

(90,061 posts)
23. They don't have to last forever.
Sun Jan 5, 2014, 04:39 PM
Jan 2014

Mathematical encryption is not unbreakable, exhaustive search will always do the job, it just won't do it soon enough. It's a performance issue. Same applies to encryption methods, they just have to be "unbreakable" until nobody cares.

Ash_F

(5,861 posts)
33. Quantum computing sounds really cool
Tue Jan 7, 2014, 04:42 PM
Jan 2014

But boy is it sad that funding for it finally came from such evil places.

Latest Discussions»Latest Breaking News»NSA seeks to build quantu...