Дэниел Бернштейн

Дэниел Бернштейн (англ. Daniel Bernstein; род. 29 октября 1971) — американский математик, криптограф и программист, известный работами в области теории чисел, вычислительной алгебры и криптографии с открытым ключом. Автор ряда широко используемых криптографических библиотек и протоколов, включая библиотеку NaCl (Networking and Cryptography library) и алгоритм Curve25519. Активный участник движения за свободу программного обеспечения и сторонник ограничения государственного контроля над криптографией.

Биография

Дэниел Джулиус Бернштейн родился 29 октября 1971 года в США. В 1995 году получил степень бакалавра математики в Калифорнийском университете в Беркли. В 1995 году подал иск против правительства США (известный как Bernstein v. United States), оспаривая конституционность экспортных ограничений на криптографическое программное обеспечение. В 1999 году Апелляционный суд девятого округа постановил, что программный код является формой речи, защищённой Первой поправкой к Конституции США, что стало прецедентом для свободы распространения криптографических алгоритмов.

В 2008 году получил докторскую степень по математике в Университете Иллинойса в Чикаго. Работал профессором математики и информатики в Университете Иллинойса в Чикаго, а затем — в Университете Радбауд в Неймегене (Нидерланды). С 2020 года — профессор Университета штата Нью-Йорк в Олбани.

Научная деятельность

Криптография с открытым ключом

Бернштейн разработал несколько алгоритмов и протоколов, ставших стандартами в современной криптографии:

• Curve25519 — эллиптическая кривая, используемая для обмена ключами по протоколу Диффи — Хеллмана. Отличается высокой скоростью вычислений и устойчивостью к атакам по сторонним каналам. Используется в протоколах Signal, OpenSSH, TLS 1.3 и других.
• Ed25519 — алгоритм цифровой подписи на основе Curve25519, обеспечивающий высокую производительность и компактность подписей.
• ChaCha20 — поточный шифр, разработанный Бернштейном в 2008 году. Является альтернативой AES, особенно эффективен на устройствах без аппаратной поддержки шифрования. Используется в протоколах TLS, SSH, IPsec.
• Poly1305 — алгоритм аутентификации сообщений (MAC), часто используемый совместно с ChaCha20 (режим ChaCha20-Poly1305).
• Salsa20 — предшественник ChaCha20, также поточный шифр.

Библиотека NaCl

NaCl (Networking and Cryptography library) — криптографическая библиотека, разработанная Бернштейном и его коллегами. Основные принципы: простота использования, защита от типичных ошибок реализации, высокая производительность. Библиотека предоставляет высокоуровневые функции для шифрования, аутентификации и обмена ключами. NaCl стала основой для ряда других библиотек, включая libsodium.

Теория чисел и вычислительная алгебра

Бернштейн внёс вклад в алгоритмы факторизации целых чисел, дискретного логарифмирования и поиска простых чисел. Разработал алгоритм для быстрого умножения многочленов (алгоритм Бернштейна), используемый в криптографических вычислениях. Исследовал свойства эллиптических кривых и их применимость в криптографии.

Правовая деятельность

Дело Bernstein v. United States (1995—1999) стало ключевым в истории регулирования криптографии в США. Бернштейн оспорил требование правительства получать лицензию на экспорт криптографического ПО, утверждая, что это нарушает свободу слова. Суд признал, что программный код является формой выражения, защищённой Первой поправкой. Решение привело к ослаблению экспортных ограничений на криптографию в США и других странах.

Бернштейн также выступал против патентования криптографических алгоритмов и за открытость стандартов. Он критиковал систему патентов на программное обеспечение, считая её препятствием для развития криптографии.

Критика и споры

Некоторые работы Бернштейна вызывали дискуссии в криптографическом сообществе. В частности, его предложение использовать эллиптическую кривую Curve25519 с фиксированной базовой точкой и без проверки принадлежности точки кривой было воспринято как спорное, но впоследствии признано безопасным при правильной реализации. Также обсуждалась его критика алгоритма AES и рекомендация использовать ChaCha20 вместо него, что привело к внедрению ChaCha20 в стандарты TLS.

Бернштейн известен резкими высказываниями в адрес Агентства национальной безопасности США (АНБ) и его роли в стандартизации криптографических алгоритмов. Он утверждал, что АНБ могло намеренно ослабить некоторые стандарты (например, Dual_EC_DRBG), что подтвердилось после разоблачений Эдварда Сноудена.

Публикации

Бернштейн является автором более 100 научных статей и технических отчётов. Среди наиболее цитируемых работ:

• «Curve25519: New Diffie-Hellman Speed Records» (2006)
• «The Salsa20 Family of Stream Ciphers» (2008)
• «ChaCha, a variant of Salsa20» (2008)
• «Faster 128-bit universal hashing» (1999)
• «Multidigit multiplication for mathematicians» (2001)

Он также ведёт блог и публикует заметки по криптографии и математике на своём сайте.

Признание

Работы Бернштейна оказали значительное влияние на современную криптографию. Алгоритмы Curve25519, Ed25519 и ChaCha20 включены в стандарты IETF (RFC 7748, RFC 8032, RFC 8439). Библиотека NaCl и её форк libsodium используются в мессенджерах (Signal, WhatsApp), операционных системах (OpenBSD, Linux) и многих других проектах.

В 2020 году Бернштейн был удостоен премии Левинсона (Levinson Prize) за вклад в развитие криптографии.

Источники

• Bernstein, D. J. (2006). «Curve25519: New Diffie-Hellman Speed Records». Public Key Cryptography — PKC 2006.
• Bernstein, D. J. (2008). «ChaCha, a variant of Salsa20». Workshop Record of SASC 2008.
• Bernstein v. United States, 176 F.3d 1132 (9th Cir. 1999).
• IETF RFC 7748 — «Elliptic Curves for Security».
• IETF RFC 8439 — «ChaCha20 and Poly1305 for IETF Protocols».
• libsodium.org — документация библиотеки libsodium.