Патенты ЕСС

патентами Неопределенность, связанная с в отношении криптографии на основе эллиптических кривых (ECC), или патентов ECC , является одним из основных факторов, ограничивающих ее широкое распространение. Например, команда OpenSSL приняла патч ECC только в 2005 году (в версии OpenSSL 0.9.8), несмотря на то, что он был представлен в 2002 году.

По словам Брюса Шнайера от 31 мая 2007 г., «Certicom, безусловно, может претендовать на владение ECC. Алгоритм был разработан и запатентован основателями компании, а патенты хорошо написаны и надежны. Мне это не нравится, но они могут претендовать на право собственности». ^[1] Кроме того, АНБ лицензировало MQV и другие патенты ECC от Certicom в рамках сделки на сумму 25 миллионов долларов США для NSA Suite B. алгоритмов ^[2] (ECMQV больше не является частью Suite B.)

Однако, по мнению RSA Laboratories , « во всех этих случаях патентуется именно метод реализации, а не простое число или представление, и существуют альтернативные, совместимые методы реализации, не подпадающие под действие патентов » . ^[3] Кроме того, Дэниел Дж. Бернштейн заявил, что ему «не известны» патенты, охватывающие Curve25519 алгоритм Диффи-Хеллмана с эллиптической кривой или его реализацию. ^[4] RFC 6090 , опубликованный в феврале 2011 года, документирует методы 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 владеет патентом США 6 563 928 на проверку сообщений обмена ключами с использованием ECC для предотвращения атаки «человек посередине», срок действия которого истек в 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 владеет патентом США 6 782 100 на вычисление координаты x двойника точки в двоичных кривых с помощью лестницы Монтгомери в проективных координатах. Датой приоритета является 29 января 1997 г., а датой подачи заявки - 2 октября 2000 г. Срок действия требований, раскрытых в первоначальной заявке на патент, истек, но некоторые претензии сохраняют силу до 2020 г. ^{[ нужна ссылка ]}.
США Агентству национальной безопасности принадлежат патент США 4 567 600 , патент США 4 587 627 , патент США 6 212 279 , патент США 6 243 467 на эффективный GF(2 ^н) расчеты на обычной основе (у всех этих патентов срок действия истек или истек (как показывает Google) из-за неуплаты пошлин)
RSA Data Security владеет патентом США 5 854 759 на эффективное преобразование базиса . Срок его действия истек в 2017 году.
Hewlett-Packard владеет патентом США 6 252 960 на сжатие и распаковку точек данных на эллиптических кривых. Срок его действия истек в 2018 году.

По данным АНБ, Certicom владеет более 130 патентами, касающимися эллиптических кривых и криптографии с открытым ключом в целом. ^[5]

Трудно составить полный список патентов, связанных с ECC. Тем не менее, хорошей отправной точкой является Группа стандартов для эффективной криптографии (SECG) – группа, занимающаяся исключительно разработкой стандартов на основе ECC, однако https://www.secg.org/ на официальном сайте группы есть индикатор, который гласит: « закрыт на ремонт" с 2014 года. Там указано, что "Сайт восстанавливается" с тех пор. Существуют разногласия по поводу обоснованности некоторых патентных претензий. ^[4]

Иск Certicom против Sony

30 мая 2007 года Certicom подала иск против Sony в окружной суд США восточного округа штата Техас, офис Маршалла , утверждая, что использование Sony ECC в системе расширенного доступа к контенту и защите контента цифровой передачи нарушает патенты Certicom на этот криптографический метод. В частности, Certicom заявила о нарушении патента США № 6 563 928 и патента США 6 704 870 . Иск был отклонен 27 мая 2009 года. ^[6] В оговорке говорится: «Поскольку Certicom и Sony заключили мировое соглашение, согласно которому они согласились на увольнение без ущерба для себя, эти стороны, таким образом, совместно предлагают отклонить все претензии и встречные иски, заявленные в этом иске, без ущерба для права на преследовать любые подобные претензии и встречные претензии в будущем». ^[7]

Что касается предшествующего уровня техники , Sony заявила: ^[8]

Для патента '870: Альфред Дж. Менезес, Мингхуа Цюй и Скотт А. Ванстон, Стандарт IEEE P1363, Стандарт для RSA, Диффи-Хеллмана и связанной с ним криптографии с открытым ключом, Часть 6: Системы с эллиптическими кривыми (проект 2) (30 октября) , 1994)
За патент '928: Скотт А. Ванстон, ГБ Агнью и Р. К. Маллин, Реализация криптосистем с эллиптической кривой над F ₂ 155 , Журнал IEEE по выбранным областям в коммуникациях, том 11, выпуск 5, июнь 1993 г., стр. 804 - 813

Современные кривые

По словам Дэниела Дж. Бернштейна , Curve25519 и его эффективные реализации могут быть свободны от патентных обременений. ^[9]

См. также

Криптография эллиптических кривых

Ссылки

^ Фултон, III, Скотт М. (30 мая 2007 г.). «Патентный иск Certicom против Sony угрожает развалить AACS» . betanews.com . Проверено 12 августа 2013 г.
^ «Certicom продает лицензионные права АНБ» . Сертиком . 24 октября 2003 г. Проверено 12 августа 2013 г.
^ «Запатентованы ли криптосистемы с эллиптической кривой?» . РСА Безопасность . Архивировано из оригинала 24 мая 2013 г. Проверено 12 августа 2013 г.
↑ Перейти обратно: Перейти обратно: ^а ^б Бернштейн, Дэниел Дж. (23 мая 2006 г.). «Нерелевантные патенты на криптографию с эллиптическими кривыми» . Проверено 12 августа 2013 г.
^ «Дело в пользу криптографии с эллиптическими кривыми» . АНБ . 15 января 2009 г. Архивировано из оригинала 17 января 2009 г. Проверено 12 августа 2013 г.
^ «Certicom Corporation и др. против Sony Corporation и др. В рассматриваемом деле есть решения» . Justia.com. 27 мая 2009 г. Проверено 12 августа 2013 г.
^ «Certicom Corporation и др. против Sony Corporation и др., Подача: 112» . Justia.com. 27 мая 2009 г. Проверено 20 марта 2023 г.
^ «Certicom Corporation и др. против Sony Corporation и др., Подача: 52» . Justia.com. 14 июля 2008 г. Проверено 20 марта 2023 г.
^ Бернштейн, DJ «Нерелевантные патенты на криптографию с эллиптическими кривыми» . cr.yp.to . Проверено 22 октября 2023 г.

Внешние ссылки

«Часто задаваемые вопросы по криптовалюте: 6.3.4 Запатентованы ли криптосистемы с эллиптической кривой?» . РСА Безопасность . Архивировано из оригинала 24 мая 2013 г. Проверено 12 августа 2013 г.
«Дело в пользу криптографии с эллиптическими кривыми» . Агентство национальной безопасности . 15 января 2009 г. Архивировано из оригинала 17 января 2009 г. Проверено 12 августа 2013 г.
Шенкленд, Стивен (19 сентября 2002 г.). «Группа разработчиков открытого исходного кода получила подарок от Sun в области безопасности» . CNET . Проверено 12 августа 2013 г.
Климов, Александр (15 октября 2005 г.). «Патенты ЕСС?» . криптография на сайте metzdowd.com . Архивировано из оригинала 9 апреля 2016 г. Проверено 12 августа 2013 г.
Мёллер, Бодо (17 октября 2005 г.). «Патенты ЕСС?» . [электронная почта защищена] . Архивировано из оригинала 9 апреля 2016 г. Проверено 12 августа 2013 г.
«Патентная политика SECG от 26 апреля 1999 г.: Патенты, принадлежащие Certicom» (PDF) . СЕКГ . 27 мая 1999 г. Проверено 12 августа 2013 г.
«Патентная политика SECG по состоянию на 10 февраля 2005 г.: патенты, принадлежащие Certicom» (PDF) . СЕКГ. 10 февраля 2005 г. Проверено 12 августа 2013 г.
Харпер, Менезес и Ванстон, Криптосистемы с открытым ключом и очень маленькой длиной ключа, EUROCRYPT '92 (LNCS 658)
«Жалоба Certicom против Sony, 2:07-cv-216» (PDF) . 31 мая 2007 г. Проверено 12 августа 2013 г.
Денис, Том Ст. (2006). «Редукт криптографии эллиптических кривых» (PDF) . Торкон 0x08 : 24–28. Архивировано из оригинала (PDF) 1 февраля 2012 г. Проверено 11 апреля 2013 г.

[1] Фултон, III, Скотт М. (30 мая 2007 г.). «Патентный иск Certicom против Sony угрожает развалить AACS» . betanews.com . Проверено 12 августа 2013 г.

[2] «Certicom продает лицензионные права АНБ» . Сертиком . 24 октября 2003 г. Проверено 12 августа 2013 г.

[3] «Запатентованы ли криптосистемы с эллиптической кривой?» . РСА Безопасность . Архивировано из оригинала 24 мая 2013 г. Проверено 12 августа 2013 г.

[:0-4] Перейти обратно: Перейти обратно: ^а ^б Бернштейн, Дэниел Дж. (23 мая 2006 г.). «Нерелевантные патенты на криптографию с эллиптическими кривыми» . Проверено 12 августа 2013 г.

[5] «Дело в пользу криптографии с эллиптическими кривыми» . АНБ . 15 января 2009 г. Архивировано из оригинала 17 января 2009 г. Проверено 12 августа 2013 г.

[6] «Certicom Corporation и др. против Sony Corporation и др. В рассматриваемом деле есть решения» . Justia.com. 27 мая 2009 г. Проверено 12 августа 2013 г.

[7] «Certicom Corporation и др. против Sony Corporation и др., Подача: 112» . Justia.com. 27 мая 2009 г. Проверено 20 марта 2023 г.

[8] «Certicom Corporation и др. против Sony Corporation и др., Подача: 52» . Justia.com. 14 июля 2008 г. Проверено 20 марта 2023 г.

[9] Бернштейн, DJ «Нерелевантные патенты на криптографию с эллиптическими кривыми» . cr.yp.to . Проверено 22 октября 2023 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]