Бернштейн, Дэниел Джулиус

Дэниел Джулиус Бернштейн
англ. Daniel J. Bernstein

Дэниел Дх. Бернштейн (DJB)
Имя при рождении англ. Daniel Julius Bernstein
Дата рождения 29 октября 1971(1971-10-29) (54 года)
Место рождения Ист-Патчог, Нью-Йорк, США
Страна США
Род деятельности математик, криптолог, программист, преподаватель университета, специалист в области информатики
Научная сфера Математика, Криптография, Информатика
Место работы
Альма-матер
Учёная степень профессор
Научный руководитель Хендрик Ленстра
Известен как автор алгоритмов Salsa20, ChaCha20, Curve25519, Ed25519, Poly1305
Сайт cr.yp.to
 Медиафайлы на Викискладе

Дэниел Джулиус Бернштейн (англ. Daniel Julius Bernstein; род. 29 октября 1971, Ист-Патчог, Нью-Йорк, США) — американский математик, криптограф и компьютерный учёный. Известен своими работами в области прикладной криптографии и безопасного программного обеспечения. Создатель ряда широко используемых криптографических алгоритмов и сетевых инструментов.[1]

Биография

Бернштейн окончил Bellport High School на Лонг-Айленде в 1987 году, в возрасте 15 лет. В том же году занял пятое место в конкурсе Westinghouse Science Talent Search и вошёл в десятку лучших участников математического соревнования Патнэма.

В 1991 году получил степень бакалавра математики в Нью-Йоркском университете, а в 1995 году — степень доктора философии в области математики в Калифорнийском университете в Беркли под руководством Хендрика Ленстры.

Судебное дело Bernstein v. United States

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

Вклад в криптографию

Бернштейн разработал потоковый шифр Salsa20 (2005), позже предложил его модификацию ChaCha20 (2008). Он также создал эллиптическую кривую Curve25519, лежащую в основе алгоритмов открытого ключа, и участвовал в разработке схемы Ed25519 (вариант EdDSA).

Алгоритмы Бернштейна используются в многочисленных стандартах и приложениях, включая Linux, OpenSSH, Apple iOS, Tor. Google выбрала ChaCha20 и Poly1305 для использования в TLS[3].

Бернштейн также является одним из создателей хэш-схемы SPHINCS и её стандартизованной версии SPHINCS+, включённой в финальный набор алгоритмов NIST для постквантовой криптографии (2022)[4].

Среди других его проектов — 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.

Примечания

  1. ↑ Bernstein D. J. Personal page and publications list. (PDF)
  2. ↑ Описание дела Bernstein v. United States на сайте EFF.
  3. ↑ Документация Google Chromium по поддерживаемым шифрам.
  4. ↑ NIST Post-Quantum Cryptography Project.

Ссылки

См. также

Эта статья взята у (из) Википедия. Текст лицензируется по Creative Commons Attribution-Share Alike 4.0. К медиа файлам могут применятся дополнительные условия.