News for hackers. Stuff that matters.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by madaxe on Saturday August 10, 2013 @11:48AM (#6191460)
I'd say "switch to ECC", but the fact that the NSA are strong proponents of it rather makes one wonder why.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by betterunix on Saturday August 10, 2013 @12:53PM (#6191724)
The NSA gives pretty good reasons for using ECC, and they are not alone in supporting it. The cryptography research community is also very supportive of ECC.

If that does not convince you or if you would prefer systems with security reductions to worst-case NP-hard problems, you should look here:

https://en.wikipedia.org/wiki/Learning_with_errors

There is a lot of theoretical excitement about LWE right now, not only for public key encryption and signing systems but also for exotic things like fully homomorphic encryption and attribute based encryption. Unfortunately, there is are costs that hamper practical deployment. There keys will be larger. There are even more parameters to set, and bad choices can be fatal to security. The security of LWE-based systems is not as well-understood as ECC (making parameter choices even more difficult). Widely used standards like TLS and PGP do not have support for lattice / hidden codes systems. High-performance implementations are still under development.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by madaxe on Saturday August 10, 2013 @12:56PM (#6191736)
Aye, aware of LWE, and it's interesting stuff, and understand the theory as to why ECC is secure, and why DH key exchanges are increasingly not so.

I'm just inherently suspicious of anything the NSA are in favour of, as their focus seems to be on breaking crypto, rather than recommending strong crypto - to recommend a key exchange mechanism that they can't snoop on seems to be a counterintuitive step.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by betterunix on Saturday August 10, 2013 @01:06PM (#6191785)
Actually, the NSA both breaks crypto and recommends crypto systems for government use. Much of their ability to recommend cryptosystems comes from their expertise in attacking cryptosystems.

This played out in a very interesting way with DES. Most of the theories about an NSA conspiracy to weaken DES have been falsified. The changes to the s-box structure was later discovered to strengthen the cipher against a certain class of attacks. The small key size was later discovered to be right around the actual security level the cipher provides (larger key sizes would not have improved security by much).

In the case of public key crypto, one of the most important things we need is to know what parameter sizes to use. Cryptanalysis is critical to making such estimates, and once again the NSA's expertise comes in handy here. To put it another way, if you knew nothing about factoring integers, 1024 bit RSA keys would appear to be overkill -- the only reason key sizes have become so large is because of GNFS and similar developments.

In general you should avoid assuming that large, sprawling agencies like the NSA have a single goal. Yes the NSA conducts signals intelligence and would prefer that those signals not be encrypted. On the other hand the NSA also wants to ensure that foreign governments cannot spy on American government communications. With the vast reliance on contractors to develop software for sensitive systems there is a need for the NSA to make good recommendations to the public (even at the risk of improving our opponents' security); it is a classic NSA dilemma.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by gizmo686 on Saturday August 10, 2013 @01:21PM (#6191855)
I also believe that the NSA intended to strenghten DES. However, it was later discovered that the changed they made to the s-boxes also made it weak against a different form of cryptanalysis.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by tptacek on Saturday August 10, 2013 @01:55PM (#6191985)
The NSA's changes to the DES s-boxes made them stronger against differential cryptanalysis, an observation that betrayed the NSA's prior knowledge of differential cryptanalysis long before it reached the academic literature.

It's been awhile since I've studied DES, but I'm not aware of any sense in which the s-box changes weakened it.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by gizmo686 on Saturday August 10, 2013 @02:07PM (#6192031)
Linear cryptanalysis. Its been awhile since I've studied it as well, but Applied Cryptography sites a successful attack that took only 50 with 12 workstations (the book was published in 1996).
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by tptacek on Saturday August 10, 2013 @02:13PM (#6192043)
DES resists linear cryptanalysis --- the best linear attack on DES is 2^43 and requires 2^43 known plaintexts. Linear cryptanalysis of FEAL-8 takes just 4000 plaintexts.

According to Don Coppersmith, NSA picked DES's s-boxes by randomly generating them and choosing the ones that best resisted differential cryptanalysis --- again, this is something NSA did fifteen years before differential cryptanalysis was discovered by the public. They modified DES to resist an attack only they knew about.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by pbsd on Saturday August 10, 2013 @02:21PM (#6192071)
They weakened DES by reducing key size from 128 to 56 bits. Everything suggests they didn't know about linear cryptanalysis at the time, and in any case their improved sboxes, by being stronger against DC, were also stronger against LC.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by throwaway2048 on Sunday August 11, 2013 @12:39AM (#6193863)
64 bits to 56 bits?
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by EthanHeilman on Saturday August 10, 2013 @02:30PM (#6192113)
>The small key size was later discovered to be right around the actual security level the cipher provides (larger key sizes would not have improved security by much).

Citation?

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by objclxt on Saturday August 10, 2013 @03:23PM (#6192310)
Here's one, from Bruce Schneier some nine years ago:

> It took the academic community two decades to figure out that the NSA "tweaks" actually improved the security of DES

http://news.cnet.com/Saluting-the-data-encryption-legacy/201...

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by EthanHeilman on Tuesday August 13, 2013 @12:41PM (#6206758)
Yes, the NSA created sboxes that were resistant to differential cryptanalysis. I was asking for a citation in regard to the claim that:

>The small key size was later discovered to be right around the actual security level the cipher provides (larger key sizes would not have improved security by much).

I have never heard this claim before and without any source backing it up I am liable to doubt it.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by madaxe on Saturday August 10, 2013 @01:26PM (#6191875)
Fair enough, and you're right - I just have my THF on a bit too tight these days.

Although I must have one final jab :)

>In general you should avoid assuming that large, sprawling agencies like the NSA have a single goal.

I don't think they actually have any goals, per se, other than their own perpetuation.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by Daniel_Newby on Saturday August 10, 2013 @02:37PM (#6192141)
Not even that. Even a modicum of self-perpetuation would have seen Snowden run into a brick wall of technological access controls.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by tptacek on Saturday August 10, 2013 @02:03PM (#6192013)
Nobody in academia likes ECC because the NSA recommends it; ECC's virtues over simple finite field IFP/DLP crypto are obvious. There's no sane conclusion you can reach by letting NSA's approval or disapproval of technology head-fake you; what you're basically saying is that there's a series of stimuli NSA could issue that'd get you to use FEAL and knapsack algorithms.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by jloughry on Saturday August 10, 2013 @12:15PM (#6191563)
NSA is really two organizations in one. One side of the house is tasked with Information Assurance (IA), i.e., protecting the U.S. government's information. The other side of the house is tasked with interception. Cryptanalysis folks at NSA straddle both activities, necessarily.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by madaxe on Saturday August 10, 2013 @12:56PM (#6191741)
Sure, but I just can't understand why they would be recommending to the general public that they improve their crypto, as it goes directly against the NSA's interests.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by LoganCale on Saturday August 10, 2013 @01:04PM (#6191776)
Now that they are in the domestic surveillance game, they have contradictory interests. They were originally intended to jointly ensure the security of U.S. interests while breaking the security of everyone else. So it made sense to advocate improved crypto for, say, U.S. businesses, because that would benefit the U.S. in general by preventing the intelligence agencies of other countries from stealing U.S. corporate secrets.
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by devcpp on Saturday August 10, 2013 @07:43PM (#6193101)
To take it further, I suppose they want to protect US citizens, companies and government from crypto attacks while using US laws to snoop on them easily. That way, they prevent foreign threats by making it very hard for everyone to break any system in the US. And on the other hand, they can still read everything by issuing subpoenas to any company and ISP they feel like (with borderline constitutional legality in some cases).
Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by B-Con on Saturday August 10, 2013 @04:36PM (#6192585)
Breaking crypto is the hard way to get information. Way easier to get it at one of the endpoints. (Industry lingo would say: attack data at rest, not data in transit.)

Poison RNGs, get backdoors into the biggest services and software, and you have the majority of what you could need with almost no computing power.

Re:Math Advances Suggest RSA Encryption Could Fall Within 5 ... by Locke1689 on Saturday August 10, 2013 @03:07PM (#6192255)
Because the NSA's task is twofold: protect US govt interests by conducting SIGINT on foreign govts, and protect US govt interest by keeping US company trade secrets and infrastructure secure.

Worse than the NSA being unable to break network traffic is foreign govts being able to break US network traffic.