Чаум, Дэвид: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
[непроверенная версия][непроверенная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
{{subst:L}}
Строка 30: Строка 30:


=== Анонимное общение ===
=== Анонимное общение ===
В 1981 году Чаум предложил идею анонимной коммуникационной сети в своей статье. Его предложение, названное [[Смешанные сети в криптографии|смешанными сетями]], позволяет группе отправителей передавать шифрованное сообщение и его получателя на сервер. Как только сервер получает пакет сообщений, он упорядочивает и обфусцирует их так, чтобы только этот сервер знал, какое сообщение пришло от какого отправителя. Затем эта партия пересылается на другой сервер, который выполняет тот же процесс. В конце концов, сообщения достигают конечного сервера, где они полностью расшифровываются и доставляются получателю. Также предлагается механизм, позволяющий возвращать сообщения. Микс-сети лежат в основе некоторых [[Ремейлер|почтовых служб]] и являются концептуальным предком современных инструментов анонимного веб-серфинга, таких как [[Tor]] (основанных на [[Луковая маршрутизация|луковой маршрутизации]]). Чаум выступал за то, чтобы каждый маршрутизатор стал, по сути, узлом Tor.
В 1981 году Чаум предложил идею анонимной коммуникационной сети в своей статье<ref name="Cha81">{{Cite journal | last1 = Chaum | first1 = D. L. | title = Untraceable electronic mail, return addresses, and digital pseudonyms | doi = 10.1145/358549.358563 | journal = Communications of the ACM | volume = 24 | issue = 2 | pages = 84–90 | year = 1981 | s2cid = 30340230 | url = }}</ref>. Его предложение, названное [[Смешанные сети в криптографии|смешанными сетями]], позволяет группе отправителей передавать шифрованное сообщение и его получателя на сервер. Как только сервер получает пакет сообщений, он упорядочивает и обфусцирует их так, чтобы только этот сервер знал, какое сообщение пришло от какого отправителя. Затем эта партия пересылается на другой сервер, который выполняет тот же процесс. В конце концов, сообщения достигают конечного сервера, где они полностью расшифровываются и доставляются получателю. Также предлагается механизм, позволяющий возвращать сообщения. Микс-сети лежат в основе некоторых [[Ремейлер|почтовых служб]] и являются концептуальным предком современных инструментов анонимного веб-серфинга, таких как [[Tor]] (основанных на [[Луковая маршрутизация|луковой маршрутизации]]). Чаум выступал за то, чтобы каждый маршрутизатор стал, по сути, узлом Tor.


В 1988 году Чаум представил другой тип анонимной коммуникационной системы под названием DC-Net, которая является решением предложенной им проблемы [[Проблема обедающих криптографов|обедающих криптографов]]. DC-Nets лежит в основе программного инструмента Dissent.
В 1988 году Чаум представил другой тип анонимной коммуникационной системы под названием DC-Net, которая является решением предложенной им проблемы [[Проблема обедающих криптографов|обедающих криптографов]]. DC-Nets лежит в основе программного инструмента Dissent.

Версия от 16:33, 12 мая 2023

Дэвид Чаум
англ. David Lee Chaum
Дата рождения 1955[1]
Страна
Род деятельности криптограф, математик, специалист в области информатики, изобретатель
Альма-матер
Научный руководитель Bernard Marcel Mont-Reynaud[вд][2]
Награды и премии
Сайт chaum.com (англ.)
Логотип Викисклада Медиафайлы на Викискладе

Дэвид Ли Чаум (англ. David Lee Chaum; род. 1955[1]) — американский компьютерный учёный, криптограф и изобретатель. Он известен как новатор в области криптографии и технологий сохранения конфиденциальности, в том числе в области цифровых денег. Его диссертация 1982 года «Computer Systems Established, Maintained, and Trusted by Mutually Suspicious Groups» является первым известным предложением протокола, аналогичного блокчейну[3]. В диссертации Чаума, снабжённой программным кодом, были предложены все элементы блокчейна, кроме одного. Его называют «отцом онлайн-анонимности»[4] и «крёстным отцом криптовалюты»[5].

Он также известен разработкой ecash (приложение для электронных денег, целью которого является сохранение анонимности пользователя) и изобрёл множество криптографических протоколов, таких как слепая подпись, смешанные сети и протокол обедающих криптографов. В 1995 году его компания DigiCash создала первую цифровую валюту eCash. Его статья 1981 года «Неотслеживаемая электронная почта, обратные адреса и цифровые псевдонимы» заложила основу для исследований в области анонимных коммуникаций.

Жизнь и карьера

Чаум — еврей, родился в еврейской семье в Лос-Анджелесе[6]. Он получил докторскую степень в области компьютерных наук в Калифорнийском университете в Беркли в 1982 году[7][8]. В том же году он основал Международную ассоциацию криптологических исследований (IACR), которая в настоящее время организует научные конференции по исследованиям в области криптографии[9]:47. Впоследствии он преподавал в Высшей школе делового администрирования Нью-Йоркского университета и в Калифорнийском университете в Санта-Барбаре (UCSB). Он также сформировал исследовательскую группу по криптографии в CWI, Голландском национальном исследовательском институте математики и компьютерных наук в Амстердаме[10]. В 1989 году он основал компанию DigiCash, занимающуюся электронными деньгами.

Чаум получил Европейскую премию в области информационных технологий за 1995 год[11]. В 2004 году он стал стипендиатом IACR[12]. В 2010 году на конференции RSA он получил премию RSA за выдающиеся достижения в математике[13]. В 2019 году CWI присвоил ему почётное звание Dijkstra Fellow[14]. В 2021 году он получил почётную докторскую степень от Университета Лугано[15].

Чаум проживает в Шерман-Окс, Лос-Анджелес[16].

Заметный вклад в исследования

Системы хранилищ

В диссертации Чаума, написанной в 1982 году в Беркли, предложены все элементы блокчейна, используемого в биткойне, за исключением доказательства работы, которые недавно были упомянуты в работе Алана Шермана[англ.] «О происхождении и вариациях технологий блокчейн»[3]. В предложенной системе хранилища излагается план достижения консенсуса между узлами, объединения истории консенсуса в блоки и неизменной временной маркировки данных в цепочке. В статье также приводится конкретный код для реализации такого протокола.

Цифровая наличность

Чаум считается изобретателем безопасной цифровой наличности благодаря своей статье 1983 года, в которой также был представлен криптографический примитив слепой подписи[17]. Эти идеи были описаны как технические корни видения движения шифропанк, которое началось в конце 1980-х годов. Предложение Чаума позволяло пользователям получать цифровую валюту в банке и тратить её таким образом, чтобы банк или любая другая сторона не могли её отследить. В 1988 году он расширил эту идею (вместе с Амосом Фиатом[англ.] и Мони Наором[англ.]), чтобы позволить автономные транзакции, позволяющие обнаружить двойную трату.

В 1989 году он основал в Амстердаме компанию DigiCash, занимающуюся электронными деньгами, для коммерциализации идей, заложенных в его исследованиях. Первый электронный платёж был отправлен в 1994 году. В 1998 году DigiCash подала заявление о банкротстве, а в 1999 году Чаум продал DigiCash и прекратил своё участие в компании.

Новые типы цифровых подписей

В том же документе 1982 года, в котором была предложена цифровая наличность, Чаум представил слепые подписи[17]. Эта форма цифровой подписи ослепляет содержание сообщения перед его подписанием, так что подписывающий не может определить содержание. Полученная в результате «слепая» подпись может быть публично проверена на соответствие оригинальному, не ослепленному сообщению, как и обычная цифровая подпись.

В 1989 году он (совместно с Хансом ван Антверпеном) представил неоспоримые подписи[англ.]. Эта форма цифровой подписи использует процесс проверки, который является интерактивным, так что подписавший может ограничить круг лиц, которые могут проверить подпись. Поскольку подписанты могут отказаться от участия в процессе проверки, подписи считаются действительными, если только подписант специально не использует протокол дезавуирования, чтобы доказать, что данная подпись не является подлинной.

В 1991 году он (совместно с Юджином ван Хейстом) представил групповые подписи, которые позволяют члену группы анонимно подписать сообщение от имени всей группы. Однако назначенный руководитель группы имеет право отменить анонимность любого подписанта в случае возникновения споров.

Анонимное общение

В 1981 году Чаум предложил идею анонимной коммуникационной сети в своей статье[18]. Его предложение, названное смешанными сетями, позволяет группе отправителей передавать шифрованное сообщение и его получателя на сервер. Как только сервер получает пакет сообщений, он упорядочивает и обфусцирует их так, чтобы только этот сервер знал, какое сообщение пришло от какого отправителя. Затем эта партия пересылается на другой сервер, который выполняет тот же процесс. В конце концов, сообщения достигают конечного сервера, где они полностью расшифровываются и доставляются получателю. Также предлагается механизм, позволяющий возвращать сообщения. Микс-сети лежат в основе некоторых почтовых служб и являются концептуальным предком современных инструментов анонимного веб-серфинга, таких как Tor (основанных на луковой маршрутизации). Чаум выступал за то, чтобы каждый маршрутизатор стал, по сути, узлом Tor.

В 1988 году Чаум представил другой тип анонимной коммуникационной системы под названием DC-Net, которая является решением предложенной им проблемы обедающих криптографов. DC-Nets лежит в основе программного инструмента Dissent.

В 2017 году Чаум опубликовал описание новой разновидности сети mix. Реализация этой сети в реальном мире, названная cMix, позже стала уровнем передачи данных для платформы мгновенного обмена сообщениями xx messenger.

Надёжные системы голосования

Чаум внёс значительный вклад в создание безопасных систем голосования, включая первое предложение системы, поддающейся сквозной проверке. Это предложение, сделанное в 1981 году, было представлено как применение смешанных сетей. В этой системе индивидуальные бюллетени избирателей хранились в тайне, и любой мог проверить правильность подсчёта голосов. Эта и другие ранние криптографические системы голосования предполагали, что избиратели могут надёжно вычислять значения с помощью своих персональных компьютеров. В 1991 году Чаум представил систему SureVote, которая позволяла избирателям голосовать с использованием ненадёжной системы голосования, предложив процесс, который сейчас называется «кодовым голосованием» и используется в системах удалённого голосования, таких как Remotegrity и DEMOS.

В 1994 году Чаум представил первую систему очного голосования, в которой избиратели голосуют электронным способом на избирательном участке и криптографически проверяют, что система DRE не изменила их голос (или даже узнала, каким он был). В последующие годы Чаум предложил (часто вместе с другими) ряд криптографически проверяемых систем голосования, использующих обычные бумажные бюллетени: Prêt à Voter, Punchscan, и Scantegrity. Город Такома Парк, штат Мэриленд, использовал Scantegrity на выборах в ноябре 2009 года. Это был первый случай, когда выборы в государственном секторе проводились с использованием криптографически проверяемой системы голосования.

В 2011 году Чаум предложил систему выборов по случайной выборке. Эта избирательная система позволяет верифицируемой случайной выборке избирателей, которые могут сохранять анонимность, голосовать от имени всего электората.

Прочий вклад

В 1979 году Чаум предложил механизм разделения ключа на частичные ключи, предшественник разделения секрета.

В 1985 году Чаум предложил оригинальную анонимную систему учётных данных, которую иногда также называют системой псевдонимов. Это объясняется тем, что учётные данные в такой системе получаются от организаций и предъявляются им под разными псевдонимами, которые невозможно связать.

В 1988 году Чаум вместе с Жилем Брассаром и Клодом Крепо опубликовал работу, в которой были представлены аргументы нулевого знания, а также модель безопасности с использованием информационно-теоретических частных каналов, а также впервые формализовано понятие схемы обязательств.

В 1991 году вместе с Торбеном Педерсеном он продемонстрировал хорошо цитируемое доказательство нулевого знания кортежа DDH. Это доказательство особенно полезно, поскольку оно может доказать правильность повторного шифрования шифротекста ElGamal.

Чаум внёс вклад в создание важной схемы обязательств, которую часто приписывают Педерсену. На самом деле, Педерсен в своей работе 1991 года ссылается на доклад на неопубликованном докладе Юрьена Боса и Чаума об этой схеме. Она появилась ещё раньше в работе Чаума, Дамгарда и Йеруна ван де Граафа.

В 1993 году вместе со Стефаном Брандсом Чаум ввёл понятие протокола с ограничением расстояния.

Библиография

  • Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms, 1981
  • Advances in Cryptology: Proceedings of Crypto 82, 1983
  • Advances in Cryptology: Proceedings of Crypto 83, 1984
  • David Chaum, Amos Fiat and Moni Naor, Untraceable Electronic Cash
  • David Lee Chaum, Computer Systems Established, Maintained and Trusted by Mutually Suspicious Groups, University of California, Berkeley, 1982
  • David Chaum, Towards Trustworthy Elections, Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2010
  • How to issue a central bank digital currency (working paper), 2021

Примечания

  1. ↑ 1 2 David Chaum // MAK (пол.)
  2. ↑ Mathematics Genealogy Project (англ.) — 1997.
  3. ↑ 1 2 Alan T. Sherman, Farid Javani, Haibin Zhang, Enis Golaszewski (January-February 2019). "On the Origins and Variations of Blockchain Technologies". IEEE Security & Privacy. 17 (1): 72—77. arXiv:1810.06130. doi:10.1109/MSEC.2019.2893730. S2CID 53114747.{{cite journal}}: Википедия:Обслуживание CS1 (множественные имена: authors list) (ссылка) Википедия:Обслуживание CS1 (формат даты) (ссылка)
  4. ↑ Greenberg, Andy The Father of Online Anonymity Has a Plan to End the Crypto War. Wired Magazine (6 января 2016).
  5. ↑ Meet The Godfather Of Crypto, Who's Been Working On Digital Currency Since The Early 80s. Bloomberg News (27 мая 2019).
  6. ↑ Levy, Steven (2012). Crypto: How the Code Rebels Beat the Government--Saving Privacy in the Digital Age. Penguin Books. ISBN 9781101199466.
  7. ↑ David Lee Chaum. «Computer Systems Established, Maintained and Trusted by Mutually Suspicious Groups.» University of California, Berkeley, 1982.
  8. ↑ Pitta, Julie (November 1, 1999). «Requiem for a Bright Idea». Forbes.
  9. ↑ Blanchette, Jean-François (2012). Burdens of Proof: Cryptographic Culture and Evidence Law in the Age of Electronic Documents. MIT Press. ISBN 026230080X.
  10. ↑ On the Identity Trail - David Chaum: Bio. Дата обращения: 13 июня 2013. Архивировано из оригинала 2 декабря 2013 года.
  11. ↑ Rotenberg, Marc (May 1, 1996). "Eurocrats Do Good Privacy". Wired Magazine. Дата обращения: 17 июня 2013.
  12. ↑ IACR Fellows. IACR. Дата обращения: 17 июня 2013.
  13. ↑ RSA Conference | RSA Conference USA 2010 | Congratulations to this year's RSA Conference 2010 Award winners! Дата обращения: 13 июня 2013. Архивировано из оригинала 16 июня 2013 года.
  14. ↑ David Chaum and Guido van Rossum awarded Dijkstra Fellowship. CWI.
  15. ↑ USI Honorary Doctorates. USI. Дата обращения: 16 мая 2021.
  16. ↑ E-cash inventor David Chaum on making a comeback, pre-empting bitcoin, and keeping Satoshi anonymous (амер. англ.). finance.yahoo.com. Дата обращения: 2 ноября 2019.
  17. ↑ 1 2 Chaum, David. Blind signatures for untraceable payments // Advances in Cryptology. — 1983. — Vol. 82. — P. 199–203. — ISBN 978-1-4757-0604-8. — doi:10.1007/978-1-4757-0602-4_18.
  18. ↑ Chaum, D. L. (1981). "Untraceable electronic mail, return addresses, and digital pseudonyms". Communications of the ACM. 24 (2): 84—90. doi:10.1145/358549.358563. S2CID 30340230.

Ссылки

  • chaum.com (англ.) — официальный сайт Дэвид Чаум
Источник — https://ru.wikipedia.org/ruwiki/w/index.php?title=Чаум,_Дэвид&oldid=130389109