News for hackers. Stuff that matters.
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by deftnerd on Saturday September 19, 2015 @03:10PM (#10245248)
Because of the NSA'S ability to scoop up the most brilliant cryptographers, they're one of the few powerhouses that have the ability to put together a team effort to accomplish this.

Unfortunately, they've shown in the past a clear desire to sabotage implementations to include weaknesses that only they or perhaps other large state actors can take advantage of.

Any implementation of a quantum-resistant cryptography will face a large uphill battle in terms of trust.

Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by kzrdude on Saturday September 19, 2015 @03:22PM (#10245276)
See http://pqcrypto.org/ for non-NSA work on post quantum crypto.
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by signaler on Saturday September 19, 2015 @09:18PM (#10246193)
A lot of poaching can be seen at crypto conferences, where attackers like to show off their GPU clusters and arrays of server racks which should have hard-drives and ethernet, but are now packed with custom PS3s for the express purpose of breaking weak keys
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by benwilber0 on Saturday September 19, 2015 @05:55PM (#10245659)
> clear desire to sabotage implementations to include weaknesses

I understand the sentiment here, but even the NSA has far more to lose from insecure encryption algorithms than they have to gain by having backdoor access to "secure" encryption algorithms.

Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by kentrado on Saturday September 19, 2015 @07:21PM (#10245899)
I don't think they are about that given what they've done.
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by signaler on Saturday September 19, 2015 @09:24PM (#10246212)
It would be interesting to see how some crypto implementations would respond to a quantum attack. I know some implementations that give you back a different message for each key tried, so with a quantum attack there is the possibility of similar-looking messages been shown. So for example, I encrypt a picture of a sunflower, and when running a quantum attack, I get back two different images of a sunflower, and the attacker must then infer which one is the 'encrypted' one and which one is noise. Also why have time horizon solutions/attacks when we already have stego?
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by remarkEon on Saturday September 19, 2015 @05:56PM (#10245662)
-> Quantum computers, once seen as a remote theoretical possibility, are now widely expected to work within five to 30 years.

Not my field of expertise so forgive the ignorance, but am I wrong to think that "five to 30 years" seems like a large spread? How close are we really to quantum computing?

Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by plonh on Saturday September 19, 2015 @08:03PM (#10246013)
Quantum computers are well understood and prototyped by experts in the field. What most people don't understand is that Q cannot solve NP-hard problems in polynomial time.
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by tehbeard on Sunday September 20, 2015 @01:01PM (#10248185)
Please see this handy table: https://xkcd.com/678/
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by tedunangst on Saturday September 19, 2015 @08:01PM (#10246006)
Whenever I see a prediction like "five years away", the first thing I ask is "how far away was it five years ago?".
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by sova on Saturday September 19, 2015 @07:32PM (#10245935)
need a materials breakthrough
Re:NSA Plans to Develop Encryption That Could Stump Quantum ... by dumael on Saturday September 19, 2015 @04:31PM (#10245461)
The NSA are doing this now?

I was friends with someone in TCD (Ireland) who did this work >3 years ago.