ECC特許

楕円曲線暗号(ECC)、またはECC 特許に関する特許関連の不確実性は、ECC の広範な受け入れを制限する主な要因の 1 つです。たとえば、OpenSSLチームは、ECC パッチが 2002 年に提出されたにもかかわらず、2005 年になってようやくそれを受け入れました (OpenSSL バージョン 0.9.8)。

2007 年 5 月 31 日のブルース・シュナイアー氏によると、「Certicom は確かに ECC の所有権を主張できます。このアルゴリズムは同社の創設者によって開発され、特許を取得しており、特許はよく書かれており強力です。私は気に入らないのですが、所有権を主張できます。」^[1] さらに、NSA は、 NSA Suite Bアルゴリズムの 2,500 万ドルの契約で、CerticomからMQVおよびその他の ECC 特許のライセンスを取得しました。^[2] (ECMQV は Suite B の一部ではなくなりました)。

しかし、 RSA Laboratoriesによれば、「これらのすべてのケースにおいて、特許を取得しているのは実装技術であり、素数や表現ではなく、特許でカバーされていない代替の互換性のある実装技術があります。」^[3] さらに、Daniel J. Bernstein は、 Curve25519 楕円曲線 Diffie–Hellmanアルゴリズムまたはその実装をカバーする特許を「認識していない」と述べています。^{[4] 2011 年 2 月に公開された} RFC  6090 には、ECC 技術が記載されていますが、その一部は公開されてからかなり経っているため、たとえ特許を取得していたとしても、以前に公開されたこれらの技術に対する特許は今では期限切れになっているでしょう。

• Certicom は、正規基底表現における効率的なGF(2 ⁿ )乗算に関する特許を保有しています。米国特許 5,787,028 は2016 年に失効しました。
• Certicom は、MQV ( Menezes、Qu、Vanstone ) 鍵合意技術をカバーする複数の特許を保有しています。
  • 米国特許5,761,305は2015年に失効した
  • 米国特許5,889,865は2015年に失効した
  • 米国特許5,896,455は2015年に失効した
  • 米国特許6,122,736は2015年に失効した
  • 米国特許6,785,813は2017年に失効した
  • EP 0739105  /EP0739105B1は2016年に失効しました
• Certicom は、中間者攻撃を防ぐために ECC を使用して鍵交換メッセージを検証する米国特許 6,563,928を保有していますが、これは 2016 年に失効しました。関連する米国特許 5,933,504、米国特許 8,953,787、米国特許 8,229,113も 2016 年に失効し、米国特許 7,567,669 は2018 年に失効しました。
• Certicom は、スマートカードのデジタル署名に関する米国特許 6,704,870と米国特許 5,999,626 を保有していますが、これらはそれぞれ 2017 年と 2016 年に失効しました。
• Certicom は、射影座標のモンゴメリ ラダーを介してバイナリ曲線の点の 2 倍の x 座標を計算する米国特許 6,782,100 を保有しています。優先日は 1997 年 1 月 29 日、出願日は 2000 年 10 月 2 日です。元の特許出願で開示されたクレームは期限が切れていますが、一部のクレームは 2020 年まで有効です^{[引用が必要]}。
• 米国国家安全保障局は、通常のベースでの効率的なGF(2 ⁿ )計算に関する米国特許 4,567,600、米国特許 4,587,627、米国特許 6,212,279、米国特許 6,243,467を保有しています(これらの特許はすべて、料金の不払いにより期限切れまたは失効しています (Google が示すとおり))。
• RSA Data Security は、効率的なベース変換に関する米国特許 5,854,759 を保有しています。この特許は 2017 年に失効しました。
• Hewlett-Packard は、楕円曲線上のデータ ポイントの圧縮と解凍に関する米国特許 6,252,960 を保有しています。この特許は 2018 年に失効しました。

NSAによると、Certicomは楕円曲線と公開鍵暗号全般に関する130件以上の特許を保有している。^[5]

ECC に関連する特許の完全なリストを作成することは困難です。それでも、 ECC に基づく標準の開発に専念するグループであるStandards for Efficient Cryptography Group (SECG)は良い出発点です。ただし、https://www.secg.org/ グループの公式 Web サイトには、2014 年以降「修理のため閉鎖中」という表示があります。それ以降、「サイトは復旧中です」と記載されています。一部の特許請求の有効性については論争があります。^[4]

2007 年 5 月 30 日、Certicom は、テキサス州東部地区マーシャル連邦地方裁判所にソニーを相手取り訴訟を起こし、ソニーが ECC をAdvanced Access Content SystemおよびDigital Transmission Content Protectionで使用していることが、その暗号化方式に関する Certicom の特許を侵害していると主張した。特に、Certicom は、米国特許 6,563,928および米国特許 6,704,870の侵害を主張した。この訴訟は 2009 年 5 月 27 日に棄却された。^[6] 合意書には、「Certicom とソニーは和解契約を締結し、それに従って訴訟の棄却に合意したが、両当事者は共同で、この訴訟で主張されたすべての請求および反訴を棄却するよう申し立てる。ただし、将来、そのような請求および反訴を追求する権利は侵害されない。」と記載されている。^[7]

先行技術に関しては、ソニーは次のように主張した。^[8]

• '870 特許について: Alfred J. Menezes、Minghua Qu、Scott A. Vanstone、IEEE P1363 標準、RSA、Diffie–Hellman および関連する公開鍵暗号化の標準、パート 6: 楕円曲線システム (ドラフト 2) (1994 年 10 月 30 日)
• '928 特許について: Scott A. Vanstone、GB Agnew、および RC Mullin、「 F ₂ 155上の楕円曲線暗号システムの実装」、IEEE Journal on Selected Areas in Communications、第 11 巻、第 5 号、1993 年 6 月、p. 804 - 813

ダニエル・J・バーンスタインによれば、Curve25519とその効率的な実装は特許の制約を受けない可能性がある。^[9]

• 楕円曲線暗号

• 「暗号に関する FAQ: 6.3.4 楕円曲線暗号システムは特許を取得していますか?」RSA セキュリティ。 2013 年 5 月 24 日にオリジナルからアーカイブ。2013 年 8 月 12 日に取得。
• 「楕円曲線暗号のケース」。国家安全保障局。2009 年 1 月 15 日。2009 年 1 月 17 日にオリジナルからアーカイブ。2013年 8 月 12 日に取得。
• Shankland, Stephen (2002-09-19) 「オープンソース グループが Sun のセキュリティ ギフトを獲得」CNET 。2013年 8 月 12 日閲覧。
• Klimov, Alexander (2005-10-15). 「ECC 特許?」. cryptography at metzdowd.com . 2016-04-09 にオリジナルからアーカイブ。2013-08-12に取得。
• Moeller, Bodo (2005-10-17). 「ECC 特許?」. cryptography@metzdowd.com . 2016-04-09 にオリジナルからアーカイブ。2013-08-12に取得。
• 「1999 年 4 月 26 日の SECG 特許ポリシー: Certicom が保有する特許」(PDF)。SECG。 1999 年 5 月 27 日。 2013 年 8 月 12 日閲覧。
• 「2005 年 2 月 10 日現在の SECG 特許ポリシー: Certicom が保有する特許」(PDF)。SECG。2005 年 2月 10 日。2013年 8 月 12 日に取得。
• Harper、Menezes、Vanstone、「非常に短い鍵長の公開鍵暗号システム」、 EUROCRYPT '92 (LNCS 658)
• 「Certicom v Sony 苦情、2:07-cv-216」(PDF)。2007 年 5 月 31 日。2013 年 8 月 12 日閲覧。
• Denis, Tom St. (2006). 「楕円曲線暗号の再考」(PDF) . Toorcon 0x08 : 24–28. 2012-02-01 にオリジナル(PDF)からアーカイブ。2013-04-11に取得。