David Chaum - David Chaum

David Chaum
Chaum.jpg
Født 1955 (65-66 år)
Alma Mater University of California, Berkeley
Beskæftigelse
Kendt for
Videnskabelig karriere
Afhandling  (1982)
Doktorvejleder Bernard Marcel Mont-Reynaud
Internet side www .chaum .com

David Chaum (født 1955) er en amerikansk datalog og kryptograf . Han er kendt som en pioner inden for kryptografi og beskyttelse af fortrolige oplysninger, og anerkendes bredt som opfinderen af digitale kontanter . Hans afhandling fra 1982 "Computersystemer etableret, vedligeholdt og betroet af gensidigt mistænkelige grupper" er det første kendte forslag til en blockchain -protokol. Komplet med koden til implementering af protokollen foreslog Chaums afhandling alt undtagen ét element i blockchain senere beskrevet i Bitcoin whitepaper.

Han er også kendt for at udvikle ecash , en elektronisk kontantapplikation, der har til formål at bevare en brugers anonymitet og opfinde mange kryptografiske protokoller som blind signatur , mixnetværk og Dining cryptographers -protokollen . I 1995 oprettede hans firma DigiCash den første digitale valuta med eCash. Hans papir fra 1981, "Usporbar elektronisk post, returadresser og digitale pseudonymer", lagde grunden til området anonym kommunikationsforskning.

Liv og karriere

Chaum er jøde og blev født i en jødisk familie i Los Angeles. Han fik en doktorgrad i datalogi fra University of California, Berkeley i 1982. Også det år grundlagde han International Association for Cryptologic Research (IACR), som i øjeblikket arrangerer akademiske konferencer inden for kryptografisk forskning. Efterfølgende underviste han på New York University Graduate School of Business Administration og ved University of California, Santa Barbara (UCSB). Han dannede også en kryptografiforskningsgruppe ved CWI , det hollandske nationale forskningsinstitut for matematik og datalogi i Amsterdam . Han grundlagde DigiCash , et elektronisk kontantfirma, i 1990.

Chaum modtog Informationsteknologi European Award for 1995. I 2004 blev han udnævnt til IACR -stipendiat. I 2010 modtog han under RSA-konferencen den RSA Award for Excellence i matematik . I 2019 blev han tildelt æresbetegnelsen Dijkstra Fellow af CWI. Han modtog en æresdoktor fra University of Lugano i 2021.

Chaum er bosat i Sherman Oaks, Los Angeles .

Bemærkelsesværdige forskningsbidrag

Hvælving systemer

For nylig krediteret af Alan Shermans "On the Origins and Variations of Blockchain Technologies" foreslog Chaums Berkeley -afhandling fra 1982 hvert element i blockchain, der findes i Bitcoin, undtagen bevis på arbejde . Det foreslåede hvælvningssystem lægger en plan for at opnå konsensusstilstand mellem noder, kæde historien om konsensus i blokke og umådeligt tidsstemple de lænkede data. Papiret indeholder også den specifikke kode til implementering af en sådan protokol.

Digitale kontanter

Chaum krediteres som opfinderen af ​​sikre digitale kontanter til sit papir fra 1983, som også introducerede kryptografisk primitiv for en blind signatur . Disse ideer er blevet beskrevet som de tekniske rødder i visionen om Cypherpunk -bevægelsen, der begyndte i slutningen af ​​1980'erne. Chaums forslag gav brugerne mulighed for at skaffe digital valuta fra en bank og bruge den på en måde, som banken eller enhver anden part ikke kan spore. I 1988 udvidede han denne idé (med Amos Fiat og Moni Naor ) til at tillade offlinetransaktioner, der muliggør afsløring af dobbeltudgifter.

I 1990 grundlagde han DigiCash , et elektronisk kontantfirma, i Amsterdam for at kommercialisere ideerne i sin forskning. Den første elektroniske betaling blev sendt i 1994. I 1999 forlod Chaum virksomheden.

Nye former for digitale signaturer

I det samme papir fra 1982, der foreslog digitale kontanter, introducerede Chaum blinde signaturer . Denne form for digital signatur blænder indholdet i en meddelelse, før den underskrives, så underskriveren ikke kan bestemme indholdet. Den resulterende blinde signatur kan verificeres offentligt mod den originale, ublindede besked på samme måde som en almindelig digital signatur.

I 1989 indførte han (med Hans van Antwerpen) ubestridelige underskrifter . Denne form for digital signatur bruger en verifikationsproces, der er interaktiv, så underskriveren kan begrænse, hvem der kan verificere signaturen. Da underskrivere kan nægte at deltage i verificeringsprocessen, betragtes underskrifter som gyldige, medmindre en underskriver specifikt bruger en afvisningsprotokol for at bevise, at en given signatur ikke var autentisk.

I 1991 han (med Eugene van Heyst) indførte gruppe signaturer , der tillader et medlem af en gruppe for anonymt underskrive en meddelelse på vegne af hele gruppen. En udpeget gruppeleder har imidlertid beføjelse til at tilbagekalde enhver underskrivers anonymitet i tilfælde af tvister.

Anonym kommunikation

I 1981 foreslog Chaum ideen om et anonymt kommunikationsnetværk i et papir. Hans forslag, kaldet mix -netværk , giver en gruppe afsendere mulighed for at indsende en kryptering af en besked og dens modtager til en server. Når serveren har et parti meddelelser, vil den omarrangere og tilpasse meddelelserne, så kun denne server ved, hvilken besked der kom fra hvilken afsender. Batchen videresendes derefter til en anden server, der udfører den samme proces. Til sidst når meddelelserne den endelige server, hvor de er fuldt dekrypteret og leveret til modtageren. Der foreslås også en mekanisme til at tillade returbeskeder. Mixnetværk er grundlaget for nogle remailere og er den konceptuelle forfader til moderne anonyme webbrowsingsværktøjer som Tor (baseret på løgruting ). Chaum har gået ind for, at hver router effektivt bliver lavet til en Tor -knude.

I 1988 introducerede Chaum en anden type anonymt kommunikationssystem kaldet et DC-Net, som er en løsning på hans foreslåede Dining Cryptographers Problem . DC-Nets er grundlaget for softwareværktøjet Dissent.

Pålidelige stemmesystemer

Chaum har ydet adskillige bidrag til sikring af afstemningssystemer, herunder det første forslag til et system, der kan verificeres fra ende til anden . Dette forslag, der blev fremsat i 1981, blev givet som en anvendelse af mixnetværk. I dette system blev de enkelte stemmesedler af vælgere holdt private, som alle kunne kontrollere, at optællingen blev talt korrekt. Dette og andre tidlige kryptografiske afstemningssystemer antog, at vælgerne pålideligt kunne beregne værdier med deres personlige computere. I 1991 introducerede Chaum SureVote, som gjorde det muligt for vælgere at afgive en afstemning fra et upålideligt stemmesystem, der foreslog en proces, der nu kaldes "kodeafstemning" og bruges i fjernstemmesystemer som Remotegrity og DEMOS.

I 1994 introducerede Chaum det første personlige stemmesystem, hvor vælgerne afgav stemme elektronisk på et valgsted og kryptografisk bekræftede, at DRE ikke ændrede deres stemme (eller endda lærte, hvad det var). I de følgende år foreslog Chaum (ofte sammen med andre) en serie en kryptografisk verificerbare afstemningssystemer, der anvender konventionelle papirstemmer: Pret a Voter , Punchscan og Scantegrity . Byen Takoma Park, Maryland, brugte Scantegrity til valget i november 2009. Dette var første gang, der blev afholdt et valg i den offentlige sektor ved hjælp af et kryptografisk verificerbart afstemningssystem.

I 2011 foreslog Chaum tilfældige prøvevalg. Dette valgsystem tillader et verificerbart tilfældigt valg af vælgere, der kan bevare deres anonymitet, at afgive stemmer på vegne af hele vælgerne.

Nær øjenvisning

En patentansøgning med nært øje display, der er forfattet af David Chaum, er blevet opdateret. "PERSPECTIVA - Alle stilarter af briller kan opgraderes til overlay, hvor som helst du kan se igennem dem, digitale billeder, der er af uovertruffen kvalitet." "Opfundet grundlagde derefter og ledede en indsats, der har demonstreret gennemførligheden af ​​et nyt paradigme for at levere lys, der digitalt dekonstruerer billeder, så de kan rekonstrueres på nethinden med dynamisk fokus og udsøgt klarhed."

Andre bidrag

I 1979 foreslog Chaum en mekanisme til opdeling af en nøgle i delnøgler, en forgænger til hemmelig deling .

I 1985 foreslog Chaum det originale anonyme legitimationssystem , der undertiden også kaldes et pseudonymsystem. Dette stammer fra det faktum, at legitimationsoplysninger for et sådant system hentes fra og vises til organisationer, der bruger forskellige pseudonymer, som ikke kan forbindes.

I 1988 udgav Chaum med Gilles Brassard og Claude Crepeau et papir, der introducerede nul-viden argumenter , samt en sikkerhedsmodel ved hjælp af informationsteoretiske private kanaler, og også først formaliserede begrebet en forpligtelsesordning .

1991, sammen med Torben Pedersen, demonstrerede han et velciteret nul-vidnesbyrd om en DDH-tupel . Dette bevis er især nyttig, da det kan vise sig ordentlig reencryption af en ElGamal chiffertekst.

Chaum bidrog til en vigtig forpligtelsesordning, som ofte tilskrives Pedersen. Faktisk citerer Pedersen i sit papir fra 1991 en rump -session -tale om et upubliceret papir af Jurjen Bos og Chaum for ordningen. Det dukkede endnu tidligere op i et papir af Chaum, Damgard og Jeroen van de Graaf.

I 1993 introducerede Chaum sammen med Stefan Brands konceptet om en afstandsbegrænsende protokol .

Bibliografi

  • Usporelig elektronisk post, returadresser og digitale pseudonymer , 1981
  • Fremskridt inden for kryptologi: Proceedings of Crypto 82, 1983
  • Fremskridt inden for kryptologi: Proceedings of Crypto 83 , 1984
  • David Chaum, Amos Fiat og Moni Naor, elektroniske kontanter, der ikke kan spores
  • David Lee Chaum, Computersystemer etableret, vedligeholdt og betroet af gensidigt mistænkelige grupper , University of California, Berkeley, 1982
  • David Chaum, Mod troværdige valg , Springer-Verlag Berlin og Heidelberg GmbH & Co. K, 2010
  • Sådan udstedes en centralbanks digitale valuta (arbejdspapir), 2021

Se også

Referencer

Yderligere læsning

eksterne links