Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Дэвид Чаум
Chaum.jpg
Родившийся1955 (65–66 лет)
Альма-матерКалифорнийский университет в Беркли
ИзвестенDigiCash , электронные деньги , IACR , миксы , системы голосования , протокол обеденных криптографов
Научная карьера
ТезисКомпьютерные системы, созданные, обслуживаемые и пользующиеся доверием взаимно подозрительных групп  (1982)
ДокторантБернар Марсель Мон-Рейно
Интернет сайтhttp://www.chaum.com/

Дэвид Чаум (род. 1955) - американский ученый-компьютерщик и криптограф . Он известен как пионер в области криптографии и технологий сохранения конфиденциальности, а также широко известен как изобретатель цифровых денег. Его диссертация 1982 года «Компьютерные системы, созданные, обслуживаемые и пользующиеся доверием взаимно подозрительных групп» [1] - первое известное предложение по протоколу блокчейн. Вместе с кодом для реализации протокола в диссертации Чаума были предложены все элементы блокчейна, кроме одного, позже подробно описанный в техническом документе Биткойн .

Он также известен для разработки электронных денег , электронных приложений денежных средств , который направлено на сохранение анонимности пользователя, и изобретает множество криптографических протоколов , как слепая подпись , перемешайте сеть и протокол Обеденных шифровальщиков . В 1995 году его компания DigiCash , корпорация электронных денег , создала первую цифровую валюту с помощью eCash. [2] : 65–70 Его статья 1981 г. «Электронная почта без отслеживания, обратные адреса и цифровые псевдонимы» заложила основу для исследований в области анонимных коммуникаций. [3]

Жизнь и карьера [ править ]

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

Чаум получил европейскую премию в области информационных технологий за 1995 год. [9] В 2004 году он был назначен членом IACR. [10] В 2010 году он получил во время конференции RSA RSA Award за выдающиеся достижения в области математики . [11] В 2019 году он был удостоен почетного звания стипендиата Дейкстры от CWI. [12]

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

Заметный вклад в исследования [ править ]

Системы Убежищ [ править ]

Недавно кредитуется Алан Шерман «s„О происхождении и вариациях Blockchain технологий“, [1] 1982 Беркли диссертации Чаума предложила каждый элемент blockchain находится в Bitcoin , кроме доказательства работы . Предлагаемая система хранилища излагает план достижения консенсусного состояния между узлами, объединяя историю консенсуса в блоки и неизменно устанавливая временные метки для связанных данных. В документе также излагается конкретный код для реализации такого протокола.

Цифровые деньги [ править ]

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

В 1990 году он основал DigiCash , компанию , занимающуюся электронными деньгами, в Амстердаме, чтобы коммерциализировать идеи в своем исследовании. [2] : 119 Первый электронный платеж был отправлен в 1994 году. [18] В 1999 году Чаум покинул компанию. [8]

Новые типы цифровых подписей [ править ]

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

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

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

Анонимное общение [ править ]

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

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

Надежные системы голосования [ править ]

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

В 1994 году Чаум представил первую систему личного голосования, в которой избиратели голосуют в электронном виде на избирательном участке и криптографически проверяют, что DRE не изменил их голос (или даже узнал, что это было). [30] В последующие годы Чаум предложил (часто вместе с другими) серию криптографически проверяемых систем голосования, использующих обычные бумажные бюллетени: Pret a Voter , [31] Punchscan , [32] и Scantegrity . [33] Город Такома-Парк, штат Мэриленд, использовал Scantegrity на своих выборах в ноябре 2009 года. [34]Это были первые выборы в государственном секторе с использованием любой криптографически проверяемой системы голосования. [35]

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

Дисплей ближнего глаза [ править ]

Была обновлена ​​заявка на патент на отображение ближнего глаза, автором которой является Дэвид Чаум. [38] [39] «ПЕРСПЕКТИВА - все стили очков можно обновить до наложения цифровых изображений непревзойденного качества везде, где вы можете видеть сквозь них». «Изобрел, а затем основал и возглавил работу, которая продемонстрировала возможность новой парадигмы доставки света, которая в цифровом виде деконструирует изображения, чтобы их можно было реконструировать на сетчатке глаза с динамической фокусировкой и исключительной четкостью». [40]

Другие вклады [ править ]

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

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

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

1991, с Торбеном Pedersen, он продемонстрировал хорошо цитируемое доказательство с нулевым знанием о в DDH кортежа . [44] Это доказательство особенно полезно, поскольку оно может доказать правильность повторного шифрования зашифрованного текста Эль- Гамаля.

Чаум внес свой вклад в важную схему обязательств, которую часто приписывают Педерсену. Фактически, Педерсен в своей статье 1991 года [45] цитирует дискуссию о неопубликованной статье Юрьена Боса и Чаума о схеме. Еще раньше он появился в статье Чаума, Дамгарда и Йеруна ван де Граафа. [46]

В 1993 году со Стефаном Брэндсом Чаум представил концепцию протокола ограничения расстояния . [47]

Библиография [ править ]

  • Электронная почта без отслеживания, обратные адреса и цифровые псевдонимы , 1981 г.
  • Достижения в криптологии: Proceedings of Crypto 82, 1983 [48]
  • Достижения в криптологии: Труды Crypto 83 , 1984 [49]
  • Дэвид Чаум, Амос Фиат и Мони Наор, « Электронные деньги без отслеживания» [50]
  • Дэвид Ли Чаум, Компьютерные системы, созданные, поддерживаемые и пользующиеся доверием взаимно подозрительных групп , Калифорнийский университет, Беркли, 1982 [5]
  • Дэвид Чаум, На пути к надежным выборам , Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2010 г.

См. Также [ править ]

  • электронные деньги
  • Слепая подпись
  • Подпись группы
  • Бесспорная подпись
  • Смешайте сеть
  • Протокол обеденных криптографов
  • Анонимный ремейлер
  • Сквозные проверяемые системы голосования
  • Punchscan
  • Скрупулезность
  • Цифровые учетные данные

Ссылки [ править ]

  1. ^ а б Алан Т. Шерман, Фарид Джавани, Хайбин Чжан, Энис Голашевски (январь – февраль 2019 г.). «Об истоках и разновидностях блокчейн-технологий». Безопасность и конфиденциальность IEEE . 17 (1): 72–77. arXiv : 1810.06130 . DOI : 10.1109 / MSEC.2019.2893730 . S2CID  53114747 .CS1 maint: несколько имен: список авторов ( ссылка )
  2. ^ a b c Гринберг, Энди (2012). Эта машина убивает секреты: как WikiLeakers, шифровальщики и хактивисты стремятся освободить мировую информацию . Dutton Adult. ISBN 0525953205 . 
  3. ^ Данезис, Джордж; Диас, Клаудия (январь 2008 г.) " Обзор анонимных каналов связи " PDF . Технический отчет MSR-TR-2008-35. Microsoft Research; См. Статью в Chaum, David (1981). «Электронная почта без отслеживания, обратные адреса и цифровые псевдонимы» (PDF) . Коммуникации ACM . 24 (2): 84–90. DOI : 10.1145 / 358549.358563 . S2CID 30340230 .  
  4. ^ Леви, Стивен (2012).Крипто: как повстанцы кода победили правительство - сохранение конфиденциальности в эпоху цифровых технологий . Книги пингвинов. ISBN 9781101199466 . 
  5. ^ а б Дэвид Ли Чаум. «Компьютерные системы, созданные, обслуживаемые и пользующиеся доверием взаимно подозрительных групп». Калифорнийский университет, Беркли, 1982 г.
  6. ↑ Питта, Джули (1 ноября 1999 г.). « Реквием по светлой идее ». Forbes .
  7. ^ Бланшетт, Жан-Франсуа (2012). Бремя доказывания: криптографическая культура и закон о доказательствах в эпоху электронных документов . MIT Press. ISBN 026230080X . 
  8. ^ a b «Архивная копия» . Архивировано из оригинала на 2013-12-02 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  9. ↑ Ротенберг, Марк (1 мая 1996 г.). «Еврократы добиваются конфиденциальности» . Проводной журнал . Проверено 17 июня 2013 года .
  10. ^ "Стипендиаты МАКР" . МАКР . Проверено 17 июня 2013 года .
  11. ^ "Архивная копия" . Архивировано из оригинала на 2013-06-16 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  12. ^ "Дэвид Чаум и Гвидо ван Россум награждены стипендией Дейкстры" .
  13. ^ «Изобретатель электронных денег Дэвид Чаум о возвращении, упреждающем использовании биткойнов и сохранении анонимности Сатоши» . finance.yahoo.com . Проверено 2 ноября 2019 .
  14. ^ a b Чаум, Дэвид (1983). «Слепые подписи для неотслеживаемых платежей». Достижения в криптологии (PDF) . Достижения в криптологии криптографии . 82 . С. 199–203. DOI : 10.1007 / 978-1-4757-0602-4_18 . ISBN  978-1-4757-0604-8.
  15. ^ Эрвинд Нарайанан: Что случилось с Crypto мечты ?, Часть 1 . Безопасность и конфиденциальность IEEE . Том 11, выпуск 2, март – апрель 2013 г., страницы 75-76, ISSN 1540-7993
  16. ^ a b Чаум, Дэвид (октябрь 1985 г.). «Безопасность без идентификации: системы транзакций, которые сделают старшего брата устаревшим». Коммуникации ACM . 28 (10): 1030–1044. CiteSeerX 10.1.1.319.3690 . DOI : 10.1145 / 4372.4373 . S2CID 15340054 .  
  17. ^ Чаум, D .; Fiat, A .; Наор, М. (1990), «Неотслеживаемые электронные деньги», Proceedings on Advances in cryptology - CRYPTO '88 , Lecture Notes in Computer Science, 403 , London, UK: Springer-Verlag, pp. 319–327
  18. ^ "Архивная копия" . Архивировано из оригинала на 2015-01-07 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  19. ^ "Архивная копия" . Архивировано из оригинала на 2012-08-26 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  20. ^ Дэвид Чаум, Ханс ван Антверпен: Бесспорные подписи ; Crypto'89, LNCS 435, Springer-Verlag, Berlin 1990, 212-216.
  21. ^ "Архивная копия" . Архивировано из оригинала на 2012-08-20 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  22. ^ Чаум, Дэвид; ван Хейст, Юджин (1991). Групповые подписи (PDF) . Достижения в криптологии - EUROCRYPT '91 . Конспект лекций по информатике. 547 . С. 257–265. DOI : 10.1007 / 3-540-46416-6_22 . ISBN  978-3-540-54620-7.[ постоянная мертвая ссылка ]
  23. ^ "Архивная копия" . Архивировано из оригинала на 2012-08-20 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  24. ^ а б Чаум, DL (1981). «Не отслеживаемая электронная почта, обратные адреса и цифровые псевдонимы» (PDF) . Коммуникации ACM . 24 (2): 84–90. DOI : 10.1145 / 358549.358563 . S2CID 30340230 .  
  25. ^ Видео на YouTube
  26. ^ Дэвид Чаум (1988). «Проблема обедающих криптографов: безусловная неотслеживаемость отправителя и получателя» . Журнал криптологии . 1 (1): 65–75. CiteSeerX 10.1.1.127.4293 . DOI : 10.1007 / BF00206326 . S2CID 2664614 .  
  27. ^ "Архивная копия" . Архивировано из оригинала на 2013-08-28 . Проверено 13 июня 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  28. ^ Дэвид Chaum (2001), "SureVote: Технический обзор," Труды семинара по TRUSTWORTHY выборов (WOTE '01) .
  29. ^ Филип Загорски и Ричард Т. Карбэк и Дэвид Чаум и Джереми Кларк и Александр Эссекс и Поорви Л. Вора (2013), « Remotegrity: разработка и использование сквозной проверяемой системы удаленного голосования », 11-я Международная конференция по прикладным вопросам Криптография и сетевая безопасность (ACNS 2013) .
  30. ^ Деклан McCullagh, "Большие надежды на расшифровывать голосование" , CNET News, 8 июня 2004.
  31. ^ Чаум, D .; ПЯ Райан; С. Шнайдер (2005), «Практическая проверяемая избирателями схема выборов» (PDF) , Труды ESORICS 2005, 10-й Европейский симпозиум по исследованиям в области компьютерной безопасности , конспект лекций по компьютерным наукам, 3679 : 118–139, CiteSeerX 10.1.1.456 0,7748 , DOI : 10.1007 / 11555827_8 , ISBN   978-3-540-28963-0, архивировано из оригинального (PDF) 14 марта 2012 г.
  32. ^ С. Черри, «Делая каждое электронное голосование на счету» , IEEE Spectrum , 1 января 2007 г.
  33. ^ М. Lafsky, "Защита Голосуйте с невидимыми чернилами," Discover Magazine, октябрь 2008.
  34. ^ Pilot Исследование Scantegrity II Система голосования Запланированные на 2009 Такома Парк - Сити Выборы (PDF) , архив с оригинала (PDF) 19 июля 2011
  35. ^ Хардести, Ларри, «Дебюты криптографического голосования» , новости MIT , получено 30 ноября 2009 г.
  36. ^ «Выборочные случайные выборки» . Архивировано из оригинала на 2013-06-23 . Проверено 28 июня 2013 .
  37. ^ Дж. Дэвис. « Как случайный выбор избирателей может привести к лучшим выборам ». Wired, 20.05.2011.
  38. ^ Рядом с глазным дисплеем и прибором , получено 26 октября 2015 г.
  39. ↑ Near to Eye Display System and Appliance , получено 27 октября 2015 г.
  40. ^ «Рядом с глазным дисплеем и прибором» . Архивировано из оригинала на 2016-10-17 . Проверено 24 января 2017 .
  41. ^ Чаум, Д. (1985). «Как сохранить жизнь в секрете». Достижения в криптологии . Конспект лекций по информатике. 196 . С. 481–485. DOI : 10.1007 / 3-540-39568-7_40 . ISBN 978-3-540-15658-1.
  42. ^ Лысянская, Анна ; Ривест, Рональд Л .; Сахай, Амит; Вольф, Стефан (2000). «Системы псевдонимов». В Heys, Howard M .; Адамс, Карлайл М. (ред.). Избранные области криптографии . Конспект лекций по информатике . 1758 . Springer. С. 184–199. DOI : 10.1007 / 3-540-46513-8_14 . ISBN 978-3-540-67185-5.
  43. ^ Жиль Брассар, Дэвид Чаум и Клод Крепо, Минимальные доказательства раскрытия информации , Журнал компьютерных и системных наук, т. 37, стр. 156–189, 1988.
  44. ^ Дэвид Чаум и Торбен П. Педерсен. 1992. Базы данных кошелька с наблюдателями. В Трудах 12-й Ежегодной Международной конференции по криптологии по достижениям в криптологии (CRYPTO '92), Эрнест Ф. Брикелл (ред.). Springer-Verlag, Лондон, Великобритания, 89-105.
  45. Перейти ↑ Pedersen, TP (1992). "Неинтерактивный и теоретико-информационный безопасный проверяемый секретный обмен". Достижения в криптологии - CRYPTO '91 . Конспект лекций по информатике. 576 . С. 129–140. DOI : 10.1007 / 3-540-46766-1_9 . ISBN 978-3-540-55188-1.
  46. ^ Чаум, D .; Дамгард, И.Б .; Грааф, Дж. (1988). «Многосторонние вычисления, обеспечивающие конфиденциальность ввода каждой стороной и правильность результата». Достижения в криптологии - CRYPTO '87 . Конспект лекций по информатике. 293 . п. 87. DOI : 10.1007 / 3-540-48184-2_7 . ISBN 978-3-540-18796-7.
  47. ^ Стефан Брэндс, Дэвид Чаум: протоколы ограничения расстояния (расширенная аннотация). Известия Eurocrypt '93.
  48. ^ Достижения в криптологии: труды CRYPTO 82 . Чаум, Дэвид., Ривест, Рональд Л., Шерман, Алан Т. Нью-Йорк: Plenum Press. 1983. ISBN 0306413663. OCLC  9488557 .CS1 maint: другие ( ссылка )
  49. ^ Достижения в криптологии: Труды Crypto 83 . Чаум, Дэвид. Нью-Йорк: Пленум Пресс. 1984. ISBN 9781468447309. OCLC  681096555 .CS1 maint: другие ( ссылка )
  50. ^ Чаум, Дэвид; Фиат, Амос; Наор, Мони (1990), Гольдвасера, Шафи (ред.), " Не оставляющий следа электронных денежных средств", Успехи в криптографии - CRYPTO»88 , Springer Нью - Йорк, 403 , стр 319-327,. DOI : 10.1007 / 0-387-34799 -2_25 , ISBN 9780387971964

Дальнейшее чтение [ править ]

  • Чаум, Д. (1984). «Новая парадигма для людей в информационную эпоху». Симпозиум IEEE 1984 г. по безопасности и конфиденциальности (PDF) . Симпозиум IEEE по безопасности и конфиденциальности . IEEE. п. 99. DOI : 10,1109 / SP.1984.10025 . ISBN 978-0-8186-0532-1. S2CID  1717835 .[ постоянная мертвая ссылка ]
  • Чаум, Д. (1985). «Безопасность без идентификации: системы транзакций, которые сделают старшего брата устаревшим» . Коммуникации ACM . 28 (10): 1030–1044. CiteSeerX  10.1.1.319.3690 . DOI : 10.1145 / 4372.4373 . S2CID  15340054 . Архивировано из оригинала на 2015-04-11 . Проверено 28 августа 2015 .
  • Чаум, Д. (1992). « Достижение электронной конфиденциальности », Scientific American , август 1992 г., стр. 96-101.
  • Чаум, Д. (1997). «Дэвид Чаум об электронной торговле Насколько вы доверяете Большому Брату?». IEEE Internet Computing . 1 (6): 8–16. DOI : 10.1109 / MIC.1997.643931 . S2CID  8072432 .

Внешние ссылки [ править ]

  • Домашняя страница
  • Домашняя страница Punchscan
  • Научные статьи Дэвида Чаума