3 ms·
Quick comment regarding key sizes. NSA has a patent on ECC, expects licenses for commercial use, and has some kind of conditions you must adhere to if applying
by nickpsecurity 11y ago
Quick comment regarding key sizes. NSA has a patent on ECC, expects licenses for commercial use, and has some kind of conditions you must adhere to if applying for a license. I'll let your imagination wonder on that last part as mine does. The choice is easy for me between asymmetric crypto that's patent-free and a kind the NSA controls. This might not apply to your personal use but it can to any company using such a tool.
Given the leaked BULLRUN slide, I'd rather not be in a position of NSA showing up with plans for my product along with a legal claim on it. RSA or DH it is, then! Or clever symmetric schemes that avoid that stuff entirely. I do that, too. I haven't missed not using ECC as I rarely need to transmit asymmetric keys.
EDIT: The few legitimate responses to this showed NSA patents are expired, Certicom's 130+ still require license from new owner Blackberry, and Bernstein's curves might be exempt. I appreciate those updates. Status quo: forms of ECC are covered by patents and you need to consult an attorney if doing it commercially.
- sdevlin 11y agoEd25519 and Curve25519 are not encumbered by any patents, see http://cr.yp.to/ecdh/patents.html http://cr.yp.to/ecdh/patents.html and http://ed25519.cr.yp.to/software.html http://ed25519.cr.yp.to/software.html. You should prefer state-of-the-art elliptic curve systems to RSA and finite field DH.
- nickpsecurity 11y agoI appreciate the update on the situation for those curves.
- deleted 11y ago[deleted]
- kragen 11y agoIt's not just those curves. Virtually all elliptic-curve cryptography is patent-free, as you would expect for a family of cryptosystems studied since 1986 based on centuries-old math. There are a few current patents, but they cover techniques almost nobody uses.
- nickpsecurity 11y agoIf it's patent free, why are people paying for it as I linked to? NSA paid for it and are specific that it applies to FIPS 140-2 solutions. Companies were paying Certicom for it. As far as a few years ago, an article gripes about how much Blackberry charges for it. Just weird that it doesn't apply to anything yet companies and governments were all paying for it. If something has changed, I'd like the definitive answer to come from legal experts (esp aforementioned companies' lawyers) who say the 100+ patents no longer apply to anything we use and they all stopped paying for ECC. Haven't seen it. I'll continue to warn people until (a) I see that contrary reports acknowledge the existence of 100+ patents that companies are actually paying for rather than falsely claim no patents exist and (b) show why all of them never applied or no longer apply to existing ECC schemes. Got a link to that?
- ghshephard 11y agoPeople are paying for it because they get value out of what they are paying for. TCP/IP isn't patented, but companies will pay several million dollars for a TCP/IP stack for their embedded firmware. Don't conflate people's willingness to pay for a particular implementation (accompanying documentation, support, tools), with a legal requirement that they need to do so for the underlying technology.
- nickpsecurity 11y agoI didn't. I thought that, after much publicity and a lawsuit, they paid for patent licenses out of coercion rather than willingness. The usual reason. Maybe the patents don't apply to anything, NSA was just being generous by buying patent licenses for nothing, and everyone else was buying software licenses. As I asked above, I just want a solid reference showing this and that the 100+ patents don't apply to anything we use. So far, everyone wants me to take their word for it despite my references showing government and companies buying patent licenses. Weird. I'm thinking I should send a letter to Blackberry asking if ECC is covered by their patents or if everyone just wanted to pay for an implementation for various reasons. Might simplify this debate.
- 11y ago
- quesera 11y ago> NSA has a patent on ECC ... Wow, I was not aware that it was even possible for government agencies to hold patents. Is there any reasonable justification for that?
- stock_toaster 11y agoMaybe to prevent some private company from patenting it? It depends on what one does with a patent. I would think making it free for anyone use, if that were indeed the case, would be appropriate though.
- nickpsecurity 11y agoWho knows NSA's purpose. Certicom's was money from licensing: so much that their company (mainly patents) sold for over a hundred million dollars to Blackberry. I have details in comment above.
- kragen 11y agoNeither the NSA nor anybody else has a patent on ECC. (And no, there is no reasonable justification for government agencies to hold patents, except to make them free to the public.) There are some patents on particular ECC techniques, as explained in http://cr.yp.to/ecdh/patents.html http://cr.yp.to/ecdh/patents.html, but they do not cover the currently most popular ECC systems, and in any case they are mostly expired.
- quesera 11y agoThat's what I would have thought, but then I DuckDuckGo'ed it (awkward!)... http://foreignpolicy.com/2014/07/30/the-nsas-patents-in-one-searchable-database/ http://foreignpolicy.com/2014/07/30/the-nsas-patents-in-one-... Also, from https://www.nsa.gov/research/tnw/tnw193/articles/pdfs/TNW193_article4.pdf https://www.nsa.gov/research/tnw/tnw193/articles/pdfs/TNW193... (PDF): > You may be surprised to hear that NSA seeks patents. However, many of the technologies developed by NSA not only satisfy mission requirements, but also have great potential for commercial use. Following extensive review, NSA may seek patent protection for such technologies as a way to protect and build on the US government’s (USG) investment in research and development.
- tptacek 11y agoThat would be a neat trick, since the foundational patents for ECC were filed in early 90s. The NSA patents are even earlier.
- nickpsecurity 11y agoIt was: Certicoms ECC patents got them acquired for roughly 7 times what Matasano got. A neater trick would be if you're right, the patents don't exist, and Blackberry was scammed. It go down as one of the greatest cons of that year with Blackberry's shareholders having more to gripe about. I'm just going with Occam's Razor: the ECC patents exist and you're just trolling my latest comment without any evidence to back up your claims. That's been your M.O. so far.
- tptacek 11y agoYou write this as if the comment I responded to wasn't right there for everyone to read. You said: NSA has a patent on ECC, expects licenses for commercial use, and has some kind of conditions you must adhere to My presumption was that you were referring to patents assigned to NSA. NSA had patents relevant to number theoretic crypto. They're long-expired. Apparently, what you actually meant was: NSA has licensed a patent now owned by Blackberry. What this has to do with open source ECC software, you have not made clear. Nobody is talking about using MQV. It had never occurred to me that I'd sold a company that came within a factor of 7 of the value of Certicom's ECC patents. I did better than I thought I did! Woohoo! RSA is significantly less safe than ECC alternatives. The situation is not as clear with DH, but it is if you just use Curve25519; Curve25519 is much safer than multiplicative group DH.
- nickpsecurity 11y agoThat's a semi-clarification. You brought up foundational patents and NSA patents in a dismissal form. You didn't acknowledge any patent risk on ECC, the gist of my comment, at all. Anyone reading your comment would think there was no patent risk much like the other commenters. Might have not been your intention. Far as open source, the BSD licenses are used in part to encourage proprietary adoption of superior technology for everyone's benefit. Well, OpenBSD team might have their own reasons as they often do for a lot of things. Any company using BSD code in a commercial product (many do) is fine unless it's covered by patents. It's why Apache license mentions patents specifically. If this ECC was covered by ECC patents, then this could add risk to such a company over other technologies unless they licensed the patents from Blackberry. A specific example would be Genua, a German defense contractor that builds security appliances on OpenBSD. And congratulations for beating your own expectations on the sale. One of a rare few. ;)
- nickpsecurity 11y agoA few of these people didn't seem to do much research. There's not only one patent on ECC: there's around 130 esp by Certicom with a whole wikipedia article [1] dedicated to the topic. The early NSA patents are indeed expired while the linked Certicom patents seem to be in effect. Article also mentions Bernstein's might be exempt but anyone following patent troll suits won't be assured by that. Certicom loosing the lawsuit against Sony's high-priced lawyers with some prior art is somewhat assuring. Yet, it's a fact that ECC in certain forms (or in general?) is patented and even Schneier was disturbed by how well the patents were written. So, next time ECC patents come up, those replying like they don't exist hopefully will not mislead HN readers again. (sdevlin's fair comment being an exception) I mean, if there are no patents, we wouldn't have people griping about licensing costs [2] or companies dropping $100+mil on the company for its ECC patents, would we? [1] https://en.wikipedia.org/wiki/ECC_patents https://en.wikipedia.org/wiki/ECC_patents [2] http://seekingalpha.com/article/2554945-blackberry-make-certicom-patents-licensing-more-affordable http://seekingalpha.com/article/2554945-blackberry-make-cert...