3 ms·
But rationally supporting the adoption of encryption among all citizens would still be counter to many of the NSA's primary goals. Maybe it was just primarily
by dmix 14y ago
But rationally supporting the adoption of encryption among all citizens would still be counter to many of the NSA's primary goals.
Maybe it was just primarily a technology contribution among the nerds at NSA, and not the bureaucrats intended goals?
- tptacek 14y agoIf NSA is trying to retard cryptography, why are they getting people to migrate from RSA-1024 to ECC? Can you find a cryptographer that believes RSA is the future?
- betterunix 14y agoECC is a minefield of patents, making it basically impossible to deploy; pushing for ECC does little to advance cryptography in practice. ECC also does not address concerns about quantum computers. In terms of mathematics, ECC is based on a problem that is in the intersection of NP and coNP, the same complexity class as the RSA assumption; there are more modern constructions based on NP-hard lattice problems. Really, if you want to point to the NSA/NIST helping to advance the state of cryptography, point to the AES contest.
- tptacek 14y agoThat was true 10 years ago. It is not at all true today. Meanwhile, RSA and simple prime-field DL crypto are the subject of serious progress, while whole avenues of attacks seem to be precluded for the ECDL problem. Here's one summary of the ECC patent situation: http://cr.yp.to/ecdh/patents.html http://cr.yp.to/ecdh/patents.html ECC is increasingly common in commercial systems. Who's asserting patents against those systems?
- betterunix 14y ago"Meanwhile, RSA and simple prime-field DL crypto are the subject of serious progress, while whole avenues of attacks seem to be precluded for the ECDL problem." When last I checked, the 20-year-old GNFS algorithm was the most efficient way to attack RSA. Yes, this is faster than the best known attacks on ECDLP, but ECDLP attacks are still subexponential. Nothing has changed in the past ten years about the complexity class of ECDLP (it is still both in NP and in coNP). Really, the future of cryptography is not elliptic curves, it is systems based on lattices, hidden linear codes, and hard learning problems (these are all related). You can do some interesting things with ECC, but there are far more interesting lattice cryptosystems being developed by researchers. "ECC is increasingly common in commercial systems. Who's asserting patents against those systems?" Certicom filed this famous lawsuit: http://www.certicom.com/index.php/2007-press-releases/20-certicom-files-suit-against-sony-for-patent-infringement http://www.certicom.com/index.php/2007-press-releases/20-cer... Really though, Dan Bernstein is not a lawyer, and I would not trust his analysis if I had a business to run. Even if he is right, that does not change the fact that ECC deployment is lagging because of fears about patent suits. The NSA's response to concerns about patents was to get a special license, specifically for government uses of ECC; they did nothing at all to encourage ECC deployment elsewhere, and they did not demonstrate that such deployment was a priority.
- tptacek 14y agoGood background on DL v. factoring v. ECDL is Odlyzko, http://www.dtc.umn.edu/~odlyzko/doc/discrete.logs.future.pdf http://www.dtc.umn.edu/~odlyzko/doc/discrete.logs.future.pdf. Good background on PQ cryptography (McEliece, &c, the stuff you're referring to later in your comment): Bernstein's intro to Post-Quantum Crypto: http://pqcrypto.org/www.springer.com/cda/content/document/cda_downloaddocument/9783540887010-c1.pdf http://pqcrypto.org/www.springer.com/cda/content/document/cd... I've never seen anyone use McEliece, NTRU, &c commercially. Unlike ECC, these schemes aren't on the horizon for TLS. ECC goes back to Lenstra and Koblitz in the mid-80's. I'm not wading into the validity of the patents the way DJB does, just saying, we're coming to the end of their lifespan.
- sophacles 14y agoYou know darn well your question points to a strawman. It's pretty standard patent theory anymore to wait a little while, until there is lots of infringement, then to get a patent troll involved.
- maaku 14y agoNSA has a duty to protect American commerce. For example, it is in their best interests that companies like Boeing, Google, and Goldman Sachs are using encryption the Chinese, French, and others can't beat. This isn't the cold war anymore.