Чаум, Дэвид
Дэ́вид Ча́ум (англ. David Chaum; 1 января 1955, Лос-Анджелес, США) — американский учёный в области информатики, криптограф и изобретатель. Один из пионеров криптографии и технологий, обеспечивающих приватность, широко признан как изобретатель цифровых денег. Его диссертация 1982 года «Computer Systems Established, Maintained, and Trusted by Mutually Suspicious Groups» считается первым известным предложением протокола блокчейн[1]. Чаум также известен разработкой ecash, системы электронных денег, сохраняющей анонимность пользователя, а также изобретением множества криптографических протоколов, включая слепые подписи, mix-сети и протокол обедающих криптографов. Его называют «отцом онлайн-анонимности»[2] и «крёстным отцом криптовалют»[3].
Общие сведения
| Дэвид Чаум | |
|---|---|
| David Chaum | |
| Дата рождения | 1955 |
| Страна |
 |
| Научная сфера | Информатика |
| Место работы |
University of California, Santa Barbara CWI DigiCash |
| Образование | Калифорнийский университет в Беркли |
| Учёная степень | доктор философии (PhD), 1982 |
| Научный руководитель | Bernard Marcel Mont-Reynaud |
| Известен как |
DigiCash ecash IACR микс-сети системы электронного голосования протокол обедающих криптографов технологии повышения приватности |
| Сайт | chaum.com |
Биография
Дэвид Чаум родился в еврейской семье в Лос-Анджелесе, штат Калифорния[4]. В 1982 году он получил степень доктора философии по информатике в Калифорнийском университете в Беркли[5]. В том же году он основал Международную ассоциацию исследований в области криптологии (IACR), которая сегодня организует ведущие научные конференции по криптографии[6]:47. Позднее преподавал в Нью-Йоркском университете и в Калифорнийском университете в Санта-Барбаре. Также он создал исследовательскую группу по криптографии в CWI, национальном институте математики и информатики в Амстердаме[7]. В 1990 году Чаум основал компанию DigiCash для коммерциализации своих идей в области электронных денег[8]:119.
В 1995 году Чаум получил Европейскую премию в области информационных технологий[9]. В 2004 году стал почётным членом IACR[10]. В 2010 году на конференции RSA Conference был удостоен премии RSA Award for Excellence in Mathematics[11]. В 2019 году получил почётное звание Dijkstra Fellow от CWI[12]. В 2021 году Чауму была присуждена почётная докторская степень Университета Лугано[13].
В последние годы Чаум основал xx network — платформу блокчейна, ориентированную на приватность, а в 2021 году запустил xx coin — криптовалюту, обеспечивающую приватность и квантовую устойчивость[14][15].
Чаум проживает в районе Шерман-Окс, Лос-Анджелес[16].
Научная деятельность
В своей диссертации 1982 года Чаум впервые предложил почти все элементы протокола блокчейн, найденные впоследствии в Bitcoin, за исключением механизма proof of work[1]. Описанная им система обеспечивала достижение консенсуса между узлами, формирование цепочек блоков и неизменяемую временную метку данных. В работе приводился и программный код для реализации протокола.
В 1983 году Чаум опубликовал статью, в которой впервые описал безопасные цифровые деньги и ввёл криптографическую примитиву — слепая подпись[17]. Эти идеи стали технической основой для движения киберпанков, возникшего в конце 1980-х[18]. Предложенная Чаумом схема позволяла пользователям получать цифровую валюту у банка и тратить её анонимно, так что ни банк, ни третьи стороны не могли отследить транзакции[19]. В 1988 году он вместе с Амосом Фиатом и Мони Наором расширил эту идею для офлайн-транзакций с возможностью обнаружения двойных трат[20].
В 1990 году Чаум основал компанию DigiCash в Амстердаме для коммерциализации электронных денег[8]:119. Первый электронный платёж был совершён в 1994 году[21]. В 1998 году DigiCash объявила о банкротстве, а в 1999 году Чаум продал компанию и завершил своё участие в ней[7][22].
В той же статье 1982 года Чаум предложил концепцию слепых подписей[17]. В этой схеме содержание сообщения скрывается от подписанта, который не может узнать его содержание, но подпись может быть публично проверена по исходному сообщению[23].
В 1989 году вместе с Хансом ван Антверпеном он предложил неотрицаемые подписи[24], а в 1991 году с Юджином ван Хейстом — групповые подписи, позволяющие подписывать сообщения от имени группы с возможностью раскрытия анонимности только администратором группы[25].
В 1981 году Чаум предложил идею анонимных коммуникаций — mix-сети[26]. В этой сети сообщения проходят через несколько серверов, где их порядок и содержимое перемешиваются и шифруются, что обеспечивает анонимность отправителя и получателя. Mix-сети легли в основу современных инструментов анонимного общения, таких как Tor. В 1988 году Чаум предложил систему DC-Net, решающую задачу неотслеживаемой передачи сообщений[27].
В 2017 году Чаум опубликовал описание нового типа mix-сети — cMix, реализованной в xx network и используемой для защищённой передачи сообщений в xx messenger[28].
Чаум внёс существенный вклад в развитие защищённых систем электронного голосования, в том числе первым предложил систему с сквозной криптографической верификацией (1981 год)[26]. В 1991 году он предложил систему SureVote, позволяющую голосовать с недоверенных устройств, используя так называемое «кодовое голосование»[29]. В 1994 году предложил первую систему очного электронного голосования с криптографической верификацией результатов[30]. Совместно с коллегами он разработал системы Prêt à Voter, Punchscan и Scantegrity, которые применялись, в частности, на муниципальных выборах в Такома-Парке, штат Мэриленд, в 2009 году[31][32].
В 2011 году Чаум предложил концепцию случайной выборки избирателей для голосования (Random Sample Elections)[33].
В 1979 году Чаум предложил механизм разделения криптографического ключа между группами участников, что стало предшественником схем секретного разделения[34]. В 1985 году предложил первую систему анонимных удостоверений[19].
В 1988 году вместе с Гиллем Брассаром и Клодом Крепо опубликовал работу, в которой были впервые формализованы доказательства с нулевым разглашением и концепция схемы обязательств[35]. В 1991 году с Торбеном Педерсеном описал известное доказательство с нулевым разглашением для DDH-тройки[36].
Чаум также участвовал в разработке схемы обязательств, часто приписываемой Педерсену, а также в создании протокола проверки расстояния (1993, совместно со Стефаном Брандсом)[37].
В 2019 году Чаум выступал на пятой конференции разработчиков Ethereum в Японии, а в июле 2024 года участвовал в дискуссии с Виталиком Бутериным на тему будущего приватности на конференции Plasmacon в Университете ООН в Токио.
Награды и отличия
Библиография
- Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms, 1981
- Advances in Cryptology — Proceedings of Crypto 82, 1983[38]
- Advances in Cryptology — Proceedings of Crypto 83, 1984[39]
- Дэвид Чаум, Амос Фиат, Мони Наор. Untraceable Electronic Cash[40]
- Дэвид Ли Чаум, Computer Systems Established, Maintained and Trusted by Mutually Suspicious Groups, University of California, Berkeley, 1982[5]
- Дэвид Чаум, Towards Trustworthy Elections, Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2010
- How to issue a central bank digital currency (рабочая статья), 2021[41]