Dawid Chaum - David Chaum
Dawid Chaum | |
|---|---|
 | |
| Urodzić się | 1955 (wiek 65-66) |
| Alma Mater | Uniwersytet Kalifornijski w Berkeley |
| Zawód | |
| Znany z | |
| Kariera naukowa | |
| Praca dyplomowa | (1982) |
| Doradca doktorski | Bernard Marcel Mont-Reynaud |
| Strona internetowa | www |
David Chaum (ur. 1955) to amerykański informatyk i kryptograf . Jest znany jako pionier w dziedzinie kryptografii i technologii chroniących prywatność oraz powszechnie uznawany za wynalazcę cyfrowej gotówki . Jego rozprawa z 1982 roku „Computer Systems Established, Maintained and Trusted by Mutually Suspicious Groups” jest pierwszą znaną propozycją protokołu blockchain . Wraz z kodem implementującym protokół, rozprawa Chauma zaproponowała wszystkie elementy łańcucha bloków oprócz jednego, szczegółowo opisane w białej księdze Bitcoina.
Jest również znany z opracowania ecash , aplikacji do obsługi gotówki elektronicznej, której celem jest zachowanie anonimowości użytkownika, oraz wynalezienia wielu protokołów kryptograficznych , takich jak ślepy podpis , sieci mieszane i protokół kryptografów Dining . W 1995 roku jego firma DigiCash stworzyła pierwszą cyfrową walutę z eCash. Jego artykuł z 1981 roku „Niewykrywalna poczta elektroniczna, adresy zwrotne i pseudonimy cyfrowe” położył podwaliny pod badania nad anonimową komunikacją.
życie i kariera
Chaum jest Żydem i urodził się w żydowskiej rodzinie w Los Angeles. Uzyskał doktorat z informatyki na Uniwersytecie Kalifornijskim w Berkeley w 1982 roku. W tym samym roku założył Międzynarodowe Stowarzyszenie Badań Kryptologicznych (IACR), które obecnie organizuje konferencje naukowe w dziedzinie badań kryptograficznych. Następnie wykładał w New York University Graduate School of Business Administration oraz na Uniwersytecie Kalifornijskim w Santa Barbara (UCSB). Utworzył również grupę badawczą ds. kryptografii w CWI , Holenderskim Narodowym Instytucie Badawczym Matematyki i Informatyki w Amsterdamie . W 1990 roku założył firmę DigiCash , firmę zajmującą się elektronicznymi kasami.
Chaum otrzymał nagrodę Information Technology European Award za rok 1995. W 2004 roku został mianowany IACR Fellow. W 2010 roku otrzymał podczas konferencji RSA Award for Excellence w RSA matematyki . W 2019 roku otrzymał honorowy tytuł Dijkstra Fellow przyznany przez CWI. Otrzymał doktorat honoris causa Uniwersytetu w Lugano w 2021 roku.
Chaum mieszka w Sherman Oaks w Los Angeles .
Znaczący wkład badawczy
Systemy skarbcowe
Niedawno uznana przez Alana Shermana „O pochodzeniu i odmianach technologii łańcucha bloków”, rozprawa Chauma z Berkeley z 1982 r. zawierała każdy element łańcucha bloków znaleziony w Bitcoin, z wyjątkiem dowodu pracy . Proponowany system skarbca określa plan osiągnięcia stanu konsensusu między węzłami, łączenia historii konsensusu w bloki i niezmiennego oznaczania czasu połączonych danych. W artykule przedstawiono również konkretny kod implementacji takiego protokołu.
Cyfrowa gotówka
Chaum jest uznawany za wynalazcę bezpiecznej gotówki cyfrowej dla swojej pracy z 1983 roku, która wprowadziła również kryptograficzny prymityw ślepego podpisu . Te idee zostały opisane jako techniczne korzenie wizji ruchu Cypherpunk , który rozpoczął się pod koniec lat 80-tych. Propozycja Chauma pozwoliła użytkownikom uzyskać cyfrową walutę z banku i wydać ją w sposób, którego bank ani żadna inna strona nie może wyśledzić. W 1988 roku rozszerzył ten pomysł (z Amos Fiatem i Moni Naor ) o transakcje offline, które umożliwiają wykrywanie podwójnych wydatków.
W 1990 roku założył w Amsterdamie DigiCash , firmę zajmującą się elektronicznymi kasami, aby skomercjalizować pomysły w swoich badaniach. Pierwsza płatność elektroniczna została wysłana w 1994 roku. W 1999 roku Chaum opuścił firmę.
Nowe typy podpisów cyfrowych
W tej samej gazecie z 1982 roku, w której zaproponowano cyfrową gotówkę, Chaum wprowadził ślepe podpisy . Ta forma podpisu cyfrowego zasłania treść wiadomości przed jej podpisaniem, tak że osoba podpisująca nie może określić treści. Wynikowy ślepy podpis może być publicznie zweryfikowany z oryginalną, niezaślepioną wiadomością w sposób zwykłego podpisu cyfrowego.
W 1989 roku (z Hansem van Antwerpen) wprowadził niezaprzeczalne podpisy . Ta forma podpisu cyfrowego wykorzystuje interaktywny proces weryfikacji, dzięki czemu sygnatariusz może ograniczyć liczbę osób, które mogą zweryfikować podpis. Ponieważ sygnatariusze mogą odmówić udziału w procesie weryfikacji, podpisy są uważane za ważne, chyba że sygnatariusz wyraźnie używa protokołu zrzeczenia się, aby udowodnić, że dany podpis nie był autentyczny.
W 1991 roku wprowadził (z Eugene van Heyst) podpisy grupowe , które pozwalają członkom grupy anonimowo podpisać wiadomość w imieniu całej grupy. Jednak wyznaczony menedżer grupy ma prawo odwołać anonimowość każdego sygnatariusza w przypadku sporów.
Anonimowa komunikacja
W 1981 roku Chaum zaproponował w gazecie ideę anonimowej sieci komunikacyjnej. Jego propozycja, zwana mieszanymi sieciami , pozwala grupie nadawców przesłać na serwer szyfrowanie wiadomości i jej adresata. Gdy serwer otrzyma partię wiadomości, zmieni ich kolejność i zaciemni je, tak aby tylko ten serwer wiedział, która wiadomość pochodzi od którego nadawcy. Partia jest następnie przekazywana do innego serwera, który wykonuje ten sam proces. Ostatecznie wiadomości docierają do końcowego serwera, gdzie są w pełni odszyfrowywane i dostarczane do odbiorcy. Proponuje się również mechanizm umożliwiający wysyłanie wiadomości zwrotnych. Sieci mieszane są podstawą niektórych remailerów i są konceptualnym przodkiem nowoczesnych narzędzi do anonimowego przeglądania sieci, takich jak Tor (oparte na routingu cebulowym ). Chaum opowiadał się za tym, aby każdy router był faktycznie węzłem Tora.
W 1988 roku Chaum wprowadził inny rodzaj anonimowego systemu komunikacji o nazwie DC-Net, który jest rozwiązaniem zaproponowanego przez niego problemu Dining Cryptographers . DC-Nets jest podstawą oprogramowania Dissent.
Godne zaufania systemy głosowania
Chaum wniósł wiele wkładów w bezpieczne systemy głosowania, w tym pierwszą propozycję systemu, który można weryfikować od końca do końca . Ta propozycja, złożona w 1981 roku, została podana jako zastosowanie sieci mieszanych. W tym systemie poszczególne karty do głosowania wyborców były utrzymywane w tajemnicy, co każdy mógł zweryfikować, czy suma została obliczona prawidłowo. Ten i inne wczesne systemy głosowania kryptograficznego zakładały, że wyborcy mogą wiarygodnie obliczać wartości na swoich komputerach osobistych. W 1991 roku Chaum wprowadził SureVote, który umożliwiał wyborcom oddanie głosu z niewiarygodnego systemu głosowania, proponując proces zwany teraz „głosowaniem kodem” i używany w zdalnych systemach głosowania, takich jak Remotegrity i DEMOS.
W 1994 roku Chaum wprowadził pierwszy osobisty system głosowania, w którym wyborcy oddają głosy elektronicznie w lokalu wyborczym i kryptograficznie weryfikują, czy DRE nie zmodyfikowało ich głosu (ani nawet nie dowiaduje się, co to było). W kolejnych latach Chaum zaproponował (często z innymi) serię kryptograficznie weryfikowalnych systemów głosowania, które wykorzystują konwencjonalne karty do głosowania: Pret a Voter , Punchscan i Scantegrity . Miasto Takoma Park w stanie Maryland wykorzystało Scantegrity w swoich wyborach w listopadzie 2009 roku. Po raz pierwszy przeprowadzono wybory w sektorze publicznym przy użyciu dowolnego kryptograficznie weryfikowalnego systemu głosowania.
W 2011 roku Chaum zaproponował losowe wybory próbne. Ten system wyborczy pozwala na możliwy do zweryfikowania losowy dobór wyborców, którzy mogą zachować anonimowość, na oddawanie głosów w imieniu całego elektoratu.
Wyświetlacz w pobliżu oczu
Zaktualizowano zgłoszenie patentowe dotyczące wyświetlaczy zbliżeniowych autorstwa Davida Chauma. "PERSPECTIVA - Wszystkie style okularów można uaktualnić do nakładek, gdziekolwiek możesz przez nie zobaczyć, cyfrowe obrazy o niezrównanej jakości." „Wynaleziony, a następnie założył i kierował wysiłkiem, który wykazał wykonalność nowego paradygmatu dostarczania światła, które cyfrowo dekonstruuje obrazy, aby można je było zrekonstruować na siatkówce z dynamiczną ostrością i wyjątkową klarownością”.
Inne składki
W 1979 roku Chaum zaproponował mechanizm dzielenia klucza na częściowe klucze, poprzednik współdzielenia tajnego .
W 1985 roku Chaum zaproponował oryginalny anonimowy system poświadczeń , który czasami jest również określany jako system pseudonimów. Wynika to z faktu, że dane uwierzytelniające takiego systemu są uzyskiwane i pokazywane organizacjom przy użyciu różnych pseudonimów, których nie można powiązać.
W 1988 roku Chaum wraz z Gillesem Brassardem i Claudem Crepeau opublikowali artykuł, który przedstawił argumenty o wiedzy zerowej , a także model bezpieczeństwa wykorzystujący prywatne kanały informacyjne, a także jako pierwszy sformalizował koncepcję schematu zobowiązań .
1991, z Torbenem Pedersenem, zademonstrował dobrze cytowany dowód z wiedzą zerową dla krotki DDH . Dowód ten jest szczególnie przydatny, ponieważ może dowieść prawidłowego ponownego zaszyfrowania szyfrogramu ElGamala .
Chaum przyczynił się do powstania ważnego programu zobowiązań, który często przypisywany jest Pedersenowi. W rzeczywistości Pedersen w swoim artykule z 1991 r. cytuje dyskusję z sesji wstępnej w nieopublikowanym artykule Jurjena Bosa i Chauma na temat tego schematu. Pojawiła się jeszcze wcześniej w artykule Chauma, Damgarda i Jeroena van de Graafa.
W 1993 roku wraz ze Stefanem Brandsem Chaum przedstawił koncepcję protokołu ograniczającego odległość .
Bibliografia
- Niewykrywalna poczta elektroniczna, adresy zwrotne i cyfrowe pseudonimy , 1981
- Postępy w kryptologii: postępowanie z Crypto 82, 1983
- Postępy w kryptologii: postępowanie w sprawie Crypto 83 , 1984
- David Chaum, Amos Fiat i Moni Naor, niewykrywalna elektroniczna gotówka
- David Lee Chaum, Systemy komputerowe założone, utrzymywane i którym ufają Mutually Suspicious Groups , University of California, Berkeley, 1982
- David Chaum, Ku godnym zaufania wyborom , Springer-Verlag Berlin i Heidelberg GmbH & Co. K, 2010
- Jak wyemitować cyfrową walutę banku centralnego (dokument roboczy), 2021
Zobacz też
- kasa
- Niewidomy podpis
- Podpis grupy
- Niezaprzeczalny podpis
- Wymieszaj sieć
- Protokół kryptografów obiadowych
- Anonimowy wysyłający e-mail
- Kompleksowe audytowalne systemy głosowania
- Punchscan
- Skanegrity
- Poświadczenie cyfrowe
Bibliografia
Dalsza lektura
- Chaum, D. (1984). „Nowy paradygmat dla osób w epoce informacyjnej”. 1984 IEEE Sympozjum Bezpieczeństwa i Prywatności (PDF) . Sympozjum IEEE na temat bezpieczeństwa i prywatności . IEEE. P. 99. doi : 10.1109/SP.1984.10025 . Numer ISBN 978-0-8186-0532-1. S2CID 1717835 .
- Chaum, D. (1985). „Bezpieczeństwo bez identyfikacji: systemy transakcyjne, które czynią starszego brata przestarzałym” . Komunikaty ACM . 28 (10): 1030–1044. CiteSeerX 10.1.1.319.3690 . doi : 10.1145/4372.4373 . S2CID 15340054 . Zarchiwizowane od oryginału w dniu 2015-04-11 . Pobrano 28.08.2015 .
- Chaum, D. (1992). „ Achieving Electronic Privacy ”, Scientific American , sierpień 1992, s. 96-101.
- Chaum, D. (1997). „David Chaum o handlu elektronicznym Jak bardzo ufasz Wielkiemu Bratowi?”. Internetowe przetwarzanie IEEE . 1 (6): 8–16. doi : 10.1109/MIC.1997.643931 . S2CID 8072432 .
