Дэниел Джулиус Бернштейн (; род. 29 октября 1971, Ист-Патчог, Нью-Йорк, США) — американский математик, криптограф и компьютерный учёный. Известен своими работами в области прикладной криптографии и безопасного программного обеспечения. Создатель ряда широко используемых криптографических алгоритмов и сетевых инструментов.
Биография Бернштейн окончил Bellport High School в на Лонг-Айленде в 1987 году, в возрасте 15 лет. В том же году занял пятое место в конкурсе Westinghouse Science Talent Search и вошёл в десятку лучших участников математического соревнования Патнэма.
В 1991 году получил степень бакалавра математики в Нью-Йоркском университете, а в 1995 году — степень доктора философии в области математики в Калифорнийском университете в Беркли под руководством Хендрика Ленстры.
Судебное дело Bernstein v. United States В 1995 году Бернштейн подал иск против правительства США (Bernstein v. United States) с требованием признать публикацию криптографического программного обеспечения формой свободы слова. Суд закрепил, что программный код защищён Первой поправкой Конституции США ., что способствовало смягчению экспортных ограничений на шифрование. Первоначально в деле его представлял Фонд электронных рубежей, позднее Бернштейн представлял себя сам.
Вклад в криптографию Бернштейн разработал потоковый шифр Salsa20 (2005), позже предложил его модификацию ChaCha20 (2008). Он также создал эллиптическую кривую Curve25519, лежащую в основе алгоритмов открытого ключа, и участвовал в разработке схемы Ed25519 (вариант EdDSA).
Алгоритмы Бернштейна используются в многочисленных стандартах и приложениях, включая Linux, OpenSSH, Apple iOS, Tor. Google выбрала ChaCha20 и Poly1305 для использования в TLS.
Бернштейн также является одним из создателей хэш-схемы SPHINCS и её стандартизованной версии SPHINCS+, включённой в финальный набор алгоритмов NIST для постквантовой криптографии (2022).
Среди других его проектов — CubeHash (участник конкурса хэш-функций NIST), SipHash, и библиотека NaCl («Networking and Cryptography library»).
Программное обеспечение С середины 1990-х годов Бернштейн создал ряд программ с упором на безопасность, включая qmail, djbdns, ezmlm, ucspi-tcp и daemontools.
Его программные продукты отличались строгими гарантиями безопасности. Например, он предлагал денежные вознаграждения за обнаружение ошибок в qmail и djbdns. В 2009 году он выплатил 1000 долларов Мэттью Демпски за выявление уязвимости в djbdns.
В 2008 году Бернштейн представил проект DNSCurve, применяющий методы эллиптических кривых для защиты DNS-запросов. Он также предложил концепцию Internet Mail 2000 — альтернативу протоколам SMTP, POP3 и IMAP.
Математические исследования Бернштейн активно публиковался в области алгоритмической математики. Он разработал библиотеку DJBFFT для быстрых преобразований Фурье и библиотеку primegen, реализующую эффективное решето простых чисел.
Совместно с Аткином разработал решето Аткина, используемое для поиска больших простых чисел.
В 2001 году он предложил пересмотр оценок криптостойкости RSA на основе аппаратных реализаций алгоритмов факторизации.
Также предложил использование « кривых Эдвардса» (twisted Edwards curves) как основу для безопасных и быстрых реализаций эллиптической криптографии.
Преподавание В 2004 году Бернштейн вёл курс по безопасности программного обеспечения, на котором требовал от студентов поиска уязвимостей в популярных программах. 25 студентов нашли 44 уязвимости, по результатам чего были опубликованы официальные уведомления о найденных ошибках.
Литература Bernstein D. J., Lange T. Post-Quantum Cryptography. — Springer, 2009. Bernstein D. J. Curve25519: new Diffie–Hellman speed records // Lecture Notes in Computer Science. — 2006. Bernstein D. J. The Salsa20 family of stream ciphers // New Stream Cipher Designs. — Springer, 2008. Bernstein D. J., Hülsing A., Kölbl S. и др. SPHINCS+ — Submission to the NIST Post-Quantum Cryptography Standardization Project. — 2019.
Примечания
Ссылки Официальный сайт Дэниела Бернштейна Персональная страница и список публикаций OpenBSD — использование Ed25519 и других алгоритмов Бернштейна OpenSSH — документация по поддерживаемым криптографическим примитивам Проект NIST по постквантовой криптографии Профиль на Mathematics Genealogy Project Технический университет Эйндховена Иллинойсский университет в Чикаго
См. также Curve25519 Ed25519 Salsa20 ChaCha20 Poly1305 DNSCurve NaCl (software) SPHINCS+
Категория:Математики США Категория:Криптографы Категория:Программисты США Категория:Выпускники Калифорнийского университета в Беркли Категория:Выпускники Нью-Йоркского университета Категория:Преподаватели Иллинойсского университета в Чикаго