Дэвид Чаум
Дэвид Ли Чаум (род. 1955) (David Chaum) — американский ученый-компьютерщик и криптограф. Он известен разработкой электронных денежных средств ecash, целью которых является сохранение анонимности пользователя. Он также изобрел множество криптографических протоколов и основал DigiCash, корпорацию электронных денег. Его статья 1981 года «Электронная почта без отслеживания, обратные адреса и цифровые псевдонимы» заложила основу для исследования анонимных коммуникаций.
Содержание
Жизнь и карьера
Чаум получил докторскую степень в области компьютерных наук и делового администрирования в Калифорнийском университете в Беркли в 1982 году. Также в том же году он основал Международную ассоциацию криптологических исследований (IACR), которая в настоящее время организует научные конференции по криптографическим исследованиям. Впоследствии он преподавал в Высшей школе делового администрирования Нью-Йоркского университета и Калифорнийском университете. Он также сформировал исследовательскую группу по криптографии в Национальном исследовательском институте математики и Национальном научно-исследовательском институте математики и компьютерных наук (CWI) в Амстердаме, Нидерланды. Он основал DigiCash, компанию, занимающуюся электронными наличными, в 1990 году. В 2004 году он был назначен членом IACR. В 2010 году он получил награду RSA Conference за выдающиеся достижения в области математики.
Вклад в крипто индустрию
Цифровые деньги
Чаум считается автором защищенных цифровых денег, описанных в работе 1982 года, в которой также был представлен криптографический примитив подписи. Эти идеи были описаны как технические корни видения движения шифропанков, которое началось в конце 1980-х годов. Предложение Чаума позволило пользователям получать цифровую валюту в банке и тратить ее таким образом, который не может быть отслежен банком или любой другой стороной. В 1988 году он расширил эту идею (вместе с Amos Fiat и Moni Naor), чтобы разрешить автономные транзакции, которые позволяют обнаруживать двойные расходы.
В 1990 году он основал DigiCash, компанию, занимающуюся электронными деньгами, в Амстердаме, чтобы коммерциализировать идеи своего исследования. В 1999 году Чаум покинул компанию.
В 1989 году он (вместе с Хансом ван Антверпеном) ввел неоспоримые подписи (undeniable signatures). Эта форма цифровой подписи использует интерактивный процесс проверки, так что подписывающее лицо может ограничить тех, кто может проверять подпись. Поскольку подписывающие лица могут отказаться от участия в процессе проверки, подписи считаются действительными, если только подписывающее лицо специально не использует протокол отказа, чтобы доказать, что данная подпись не является подлинной.
В 1991 году он (вместе с Юджином ван Хейстом) ввел групповые подписи, которые позволяют члену группы подписывать сообщение от имени всей группы анонимно. Тем не менее, назначенный руководитель группы имеет право отменить анонимность любого подписавшего в случае возникновения споров.
Анонимное общение
В 1981 году Чаум предложил идею анонимной сети связи в газете. Его предложение, называемое смешанными сетями, позволяет группе отправителей передавать шифрование сообщения и его получателя на сервер. Как только сервер получит пакет сообщений, он будет переупорядочивать и запутывать сообщения, чтобы только этот сервер знал, какое сообщение от какого отправителя пришло. Пакет затем пересылается на другой сервер, который выполняет тот же процесс. В конце концов, сообщения достигают конечного сервера, где они полностью дешифруются и доставляются получателю. Также предлагается механизм, позволяющий возвращать сообщения. Смешанные сети являются основой некоторых отправителей и являются концептуальным предком современных анонимных инструментов для просмотра веб-страниц, таких как Tor (на основе луковой маршрутизации). Чаум выступает за то, чтобы каждый маршрутизатор был фактически сделан узлом Tor.
В 1988 году Чаум представил другой тип анонимной системы связи, которая называется DC-Net, что является решением предложенной им проблемы столовых криптографов. DC-Nets является основой программного инструмента Dissent.
Надежные системы голосования
Чаум внес большой вклад в создание защищенных систем голосования, в том числе первое предложение системы, которая поддается сквозной проверке. Это предложение, сделанное в 1981 году, предлагает процесс, который теперь называется «голосование по коду» и используется в системах удаленного голосования, таких как Remotegrity.
В 1994 году Чаум ввел первую систему личного голосования, в которой избиратели голосовали электронным способом на избирательном участке и криптографически проверяли, что DRE не изменило свой голос. В последующие годы Чаум предложил (часто вместе с другими) серию криптографически проверяемых систем голосования, использующих обычные бумажные бюллетени: Pret a Voter, Punchscan и Scantegrity. Город Такома Парк, штат Мэриленд, использовал Скантегрити на выборах в ноябре 2009 года. Это был первый раз, когда выборы в государственном секторе проводились с использованием любой криптографически проверяемой системы голосования.
В 2011 году Чаум предложил провести случайные выборочные выборы. Эта избирательная система позволяет поддающимся проверке случайному отбору избирателей, которые могут сохранять свою анонимность, голосовать за всех избирателей.
Другие заслуги
В 1979 году Чаум предложил механизм разделения ключа на частичные ключи.
В 1985 году Чаум предложил оригинальную анонимную учетную систему. Это связано с тем, что учетные данные такой системы получены и показаны организациям, использующим разные псевдонимы, которые нельзя связать.
В 1988 году Чаум с Жилем Брассаром и Клодом Крепо опубликовали документ, в котором были представлены аргументы с нулевым знанием, а также модель безопасности с использованием теоретико-информационных частных каналов, а также впервые формализована концепция схемы обязательств.
В 1991 году вместе с Торбеном Педерсеном он продемонстрировал хорошо цитируемое доказательство с нулевым знанием кортежа Диффи-Хеллмана. Это доказательство особенно полезно, поскольку оно может доказать правильное повторное шифрование зашифрованного текста Эльгамаля.
Чаум внес свой вклад в схему значительных обязательств, которую часто приписывают Педерсену. Педерсен в своей статье 1991 года цитирует громкую речь о неопубликованной статье Джурьена Боса и Чаума о схеме. Это появилось еще раньше в статье Чаума, Дамгарда и Йеруна ван де Граафа. План широко используется, поскольку он представляет собой простое полностью скрываемое обязательство, которое является обязательным, принимая на себя сложность задачи дискретного логарифма.
В 1993 году вместе со Стефаном Брандсом Чаум представил концепцию протокола ограничения расстояния. Использование двусторонней задержки, основанной на скорости света, позволяет одной стороне установить верхний предел физического расстояния от другой аутентифицированным способом.