Дэниел Бернстайн

Дэниел Бернстайн (англ. Daniel Bernstein; род. 29 октября 1971 года) — американский математик и криптограф, известный своими работами в области криптографии с открытым ключом, теории чисел и разработки программного обеспечения. Наиболее известен как создатель алгоритмов Curve25519, ChaCha20, Poly1305 и Salsa20, широко применяемых в современных протоколах защиты информации, включая TLS, SSH и IPsec. Бернстайн также является автором программы qmail, альтернативного почтового сервера, и активным участником правовых споров о свободе слова и ограничениях на экспорт криптографического ПО.

Биография

Дэниел Джулиус Бернстайн (Daniel Julius Bernstein) родился 29 октября 1971 года. О ранних годах его жизни известно мало. В 1995 году он получил степень бакалавра математики в Нью-Йоркском университете, а затем степень магистра и доктора философии (Ph.D.) по математике в Калифорнийском университете в Беркли. В 1995 году он опубликовал свою первую значимую работу, посвящённую криптоанализу, что привлекло внимание к его исследованиям.

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

В 2000-х годах Бернстайн преподавал в Университете Иллинойса в Чикаго, а затем в 2012 году перешёл в Университет Иллинойса в Чикаго (UIC), где получил должность профессора. В 2017 году он стал профессором в Университете штата Нью-Йорк в Буффало. Бернстайн также является сооснователем и главным научным сотрудником компании Cryptography Research, Inc.

Научные и технические достижения

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

Основная область исследований Бернстайна — криптография на эллиптических кривых. Он разработал алгоритм Curve25519 (также известный как X25519), который стал одним из самых популярных и безопасных методов обмена ключами. Curve25519 использует эллиптическую кривую в форме Монтгомери, что позволяет выполнять вычисления с высокой скоростью и устойчивостью к атакам по сторонним каналам. Алгоритм применяется в протоколах TLS 1.3, SSH, Signal и других.

В 2011 году Бернстайн совместно с Таньей Ланге (Tanja Lange) и другими исследователями разработал алгоритм Ed25519 — систему цифровой подписи на основе эллиптических кривых, также основанную на Curve25519. Ed25519 обеспечивает высокую скорость верификации и малый размер подписей, что делает её предпочтительной для многих современных приложений.

Симметричное шифрование и аутентификация

Бернстайн является автором семейства поточных шифров Salsa20 и ChaCha. Salsa20 был представлен в 2005 году и стал финалистом конкурса eSTREAM на новый поточный шифр. Его улучшенная версия, ChaCha20, была выпущена в 2008 году. ChaCha20 отличается высокой производительностью на программном уровне и устойчивостью к криптоанализу. В сочетании с алгоритмом аутентификации Poly1305, также разработанным Бернстайном, он образует аутентифицированный шифр ChaCha20-Poly1305, который широко используется в протоколах TLS (в качестве альтернативы AES-GCM), SSH и IPsec.

Программное обеспечение

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

• qmail — почтовый сервер, написанный в 1996 году. Отличается модульной архитектурой, строгим контролем доступа и высокой безопасностью. qmail считается одним из самых надёжных почтовых серверов, хотя его разработка была прекращена в 2007 году.
• dnscache — кэширующий DNS-сервер, входящий в состав пакета djbdns. Разработан как альтернатива BIND с акцентом на безопасность.
• ucspi-tcp — набор утилит для управления TCP-соединениями, используемый совместно с qmail.
• daemontools — набор инструментов для управления системными службами в Unix-подобных операционных системах.

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

В 1995 году Бернстайн подал иск против правительства США, оспаривая законность ограничений на экспорт криптографического ПО. На тот момент Министерство торговли США классифицировало криптографическое ПО как военную технологию и требовало получения лицензии на его экспорт. Бернстайн утверждал, что исходный код является формой речи, защищённой Первой поправкой. В 1999 году Апелляционный суд девятого округа вынес решение в его пользу, признав, что исходный код криптографического ПО подлежит защите свободы слова. Это решение существенно ослабило государственный контроль над распространением криптографических технологий и способствовало развитию открытого криптографического сообщества.

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

Бернстайн известен своей критической позицией по отношению к некоторым устоявшимся криптографическим стандартам, в частности к AES (Advanced Encryption Standard). Он утверждал, что AES может быть уязвим к атакам по сторонним каналам из-за своей структуры, и продвигал использование ChaCha20 как более безопасной альтернативы. Эти взгляды вызвали дискуссии в криптографическом сообществе, но не привели к отказу от AES.

Также Бернстайн подвергался критике за сложность использования некоторых своих программных продуктов, в частности qmail, из-за нетрадиционной архитектуры и документации. Однако его сторонники отмечают, что эта сложность оправдана повышенной безопасностью и производительностью.

Признание

В 2012 году Бернстайн был удостоен премии Левчина (Levchin Prize) за вклад в развитие криптографии с открытым ключом. В 2017 году он получил премию Гёделя (Gödel Prize) за работу по криптографии на эллиптических кривых. Его работы широко цитируются в научной литературе, а разработанные им алгоритмы стали стандартами де-факто в области защиты информации.

Основные публикации

• Bernstein, D. J. (2006). «Curve25519: New Diffie-Hellman Speed Records». Public Key Cryptography — PKC 2006.
• Bernstein, D. J. (2008). «The Poly1305-AES message-authentication code». Fast Software Encryption.
• Bernstein, D. J. (2008). «ChaCha, a variant of Salsa20». Workshop Record of SASC 2008.
• Bernstein, D. J., Lange, T. (2011). «Ed25519: high-speed high-security signatures». Journal of Cryptographic Engineering.

Источники

• Bernstein, D. J. (1995). The qmail security guarantee. — Статья, описывающая архитектуру безопасности qmail.
• Bernstein, D. J. (2006). Curve25519: New Diffie-Hellman Speed Records. — Основная публикация по алгоритму Curve25519.
• Bernstein, D. J. (2008). ChaCha, a variant of Salsa20. — Описание алгоритма ChaCha.
• Bernstein, D. J. (2008). The Poly1305-AES message-authentication code. — Описание алгоритма Poly1305.
• Bernstein v. United States, 176 F.3d 1132 (9th Cir. 1999). — Решение Апелляционного суда по делу Бернстайна.
• Levchin Prize. — Официальный сайт премии Левчина.
• Gödel Prize. — Официальный сайт премии Гёделя.