David Chaum - David Chaum

David "Schlatt" Chaum
Chaum.jpg
narozený1955 (věk 64–65)
Alma materUniversity of California Berkeley
Známý jakoDigiCash, ecash, IACR, směsi, volební systémy, Protokol jídelních kryptografů
Vědecká kariéra
Doktorský poradceBernard Marcel Mont-Reynaud
webová stránkahttp://www.chaum.com/

David "Schlatt" Chaum (narozen 1955) je Američan počítačový vědec a kryptograf. Je znám jako průkopník v kryptografii a technologiích na ochranu soukromí a je široce uznáván jako vynálezce digitálních hotovostí. Jeho disertační práce z roku 1982 „Počítačové systémy zavedeny, udržovány a důvěryhodné vzájemně podezřelými skupinami“[1] je první známý návrh na blockchainový protokol. Spolu s kódem pro implementaci protokolu navrhla Chaumova disertační práce kromě jednoho prvku blockchainu, který je dále podrobně popsán v Bitcoin bílý papír.

On je také známý pro vývoj ecash, aplikace pro elektronickou hotovost, jejímž cílem je zachovat anonymitu uživatele, a vynalézat mnoho kryptografické protokoly jako slepý podpis, kombinovat sítě a Protokol jídelních kryptografů. V roce 1995 jeho společnost DigiCash, an elektronické peníze společnost vytvořila první digitální měnu pomocí eCash.[2]:65–70 Jeho práce z roku 1981 „Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms“ položila základy pro výzkum anonymní komunikace.[3]

Život a kariéra

Chaum je židovský a narodil se židovské rodině v Los Angeles.[4] Získal doktorát z informatiky na University of California, Berkeley v roce 1982.[5][6] Také v tomto roce založil Mezinárodní asociace pro kryptologický výzkum (IACR), která v současné době organizuje akademické konference ve výzkumu kryptografie.[7]:47 Následně učil na Newyorská univerzita Graduate School of Business Administration a na University of California, Santa Barbara (UCSB). Založil také výzkumnou skupinu pro kryptografii v CWI, Nizozemský národní výzkumný ústav pro matematiku a informatiku v Nizozemsku Amsterdam.[8] On našel DigiCash, společnost zabývající se elektronickou hotovostí, v roce 1990.[2]:119

Chaum získal Evropskou cenu za informační technologie za rok 1995.[9] V roce 2004 byl jmenován členem IACR.[10] V roce 2010 obdržel během Konference RSA the Cena RSA za vynikající výsledky v matematice.[11] V roce 2019 mu CWI udělil čestný titul Dijkstra Fellow.[12]

V domě bydlí Chaum Sherman Oaks, Los Angeles.[13]

Pozoruhodné výzkumné příspěvky

Systémy úložiště

Nedávno připsáno uživatelem Alan Sherman "O původu a variacích blockchainových technologií",[1] Chaumova disertační práce z roku 1982 v Berkeley navrhla každý prvek blockchain nalezen v Bitcoin až na doklad o práci. Navrhovaný systém úložiště stanoví plán pro dosažení stavu konsensu mezi uzly, zřetězení historie konsensu v blocích a nezměnitelné časové značení zřetězených dat. Příspěvek také stanoví konkrétní kód pro implementaci takového protokolu.

Digitální hotovost

Chaum je považován za vynálezce bezpečné digitální hotovosti pro svůj papír z roku 1982, který také představil kryptografický primitiv slepý podpis.[14] Tyto myšlenky byly popsány jako technické kořeny vize Cypherpunk hnutí, které začalo na konci 80. let.[15] Chaumův návrh umožňoval uživatelům získat digitální měnu od banky a utratit ji způsobem, který není dohledatelný bankou ani jinou stranou.[16] V roce 1988 tuto myšlenku rozšířil (s Amos Fiat a Moni Naor ) povolit offline transakce, které umožňují detekci dvojitého utrácení.[17]

V roce 1990 založil DigiCash, společnost zabývající se elektronickou hotovostí, v Amsterdamu, aby komercializoval myšlenky svého výzkumu.[2]:119 První elektronická platba byla odeslána v roce 1994.[18] V roce 1999 Chaum opustil společnost.[8]

Nové typy digitálních podpisů

Ve stejném článku z roku 1982, který navrhoval digitální hotovost, představil Chaum slepé podpisy.[14] Tato forma digitálního podpisu zaslepí obsah zprávy před jejím podepsáním, takže podepisující nemůže určit obsah. Výsledný slepý podpis lze veřejně ověřit proti původní, zaslepené zprávě na způsob běžného digitálního podpisu.[19]

V roce 1989 představil (spolu s Hansem van Antwerpenem) nepopiratelné podpisy.[20] Tato forma digitálního podpisu používá ověřovací proces, který je interaktivní, takže signatář může omezit, kdo může ověřit podpis. Vzhledem k tomu, že signatáři mohou odmítnout účast na procesu ověřování, jsou podpisy považovány za platné, pokud signatář konkrétně nepoužívá protokol o distancování se k prokázání, že daný podpis nebyl autentický.[21]

V roce 1991 představil (spolu s Eugenem van Heystem) skupinové podpisy, které umožňují členovi skupiny anonymně podepsat zprávu jménem celé skupiny.[22] Jmenovaný vedoucí skupiny má však pravomoc zrušit anonymitu jakéhokoli podepisujícího v případě sporů.[23]

Anonymní komunikace

V roce 1981 Chaum v článku navrhl myšlenku anonymní komunikační sítě.[24] Jeho návrh zavolal kombinovat sítě, umožňuje skupině odesílatelů odeslat šifrování zprávy a jejího příjemce na server. Jakmile má server dávku zpráv, změní jejich pořadí a popletou zprávy, takže pouze tento server ví, která zpráva pochází od kterého odesílatele. Dávka je poté předána jinému serveru, který provede stejný proces. Zprávy se nakonec dostanou na konečný server, kde jsou plně dešifrovány a doručeny příjemci. Navrhuje se také mechanismus umožňující zpětné zprávy. Smíšené sítě jsou základem některých remailers a jsou koncepčním předchůdcem moderních anonymních nástrojů pro procházení webu, jako je Tor (na základě směrování cibule ). Chaum se zasazoval o to, aby každý router byl ve skutečnosti vytvořen jako uzel Tor.[25]

V roce 1988 Chaum představil jiný typ anonymního komunikačního systému s názvem DC-Net, což je řešení jeho navrhovaného Problém kryptografů v jídelně.[26] DC-Nets je základem softwarového nástroje Dissent.[27]

Důvěryhodné hlasovací systémy

Chaum učinil řadu příspěvků k zabezpečení hlasovacích systémů, včetně prvního návrhu systému, který je end-to-end ověřitelné. Tento návrh z roku 1981[24] byla dána jako aplikace smíšených sítí. V tomto systému byly jednotlivé hlasovací lístky voličů uchovávány v tajnosti, což si každý mohl ověřit, že výsledek byl správně spočítán. Toto a další časné kryptografické hlasovací systémy předpokládaly, že voliči mohou spolehlivě vypočítat hodnoty pomocí svých osobních počítačů. V roce 1991 představil Chaum SureVote, který voličům umožnil hlasovat z nedůvěryhodného volebního systému,[28] navrhující proces nyní nazývaný „hlasování kódu“ a používaný ve vzdálených hlasovacích systémech, jako je Remotegrity.[29]

V roce 1994 představil Chaum první osobní hlasovací systém, ve kterém voliči odevzdali hlasovací lístky elektronicky ve volební místnosti a kryptograficky ověřili, že DRE svůj hlas nezměnil (nebo se ani nedozvěděl, co to bylo).[30] V následujících letech navrhl Chaum (často s ostatními) sérii kryptograficky ověřitelných hlasovacích systémů, které používají konvenční hlasovací lístky: Pret volič,[31] Punchscan,[32] a Scantegrity.[33] Město Takoma Park, Maryland použila Scantegrity pro své volby v listopadu 2009.[34] Bylo to poprvé, kdy byly volby ve veřejném sektoru uspořádány pomocí jakéhokoli kryptograficky ověřitelného hlasovacího systému.[35]

V roce 2011 navrhl Chaum náhodné výběrové volby.[36] Tento volební systém umožňuje prokazatelně náhodný výběr voličů, kteří si mohou zachovat svoji anonymitu, aby mohli hlasovat jménem celého voliče.[37]

Blízký oční displej

Byla aktualizována patentová přihláška k zobrazení blízkého oka od autora Davida Chauma.[38][39] „PERSPECTIVA - Všechny styly brýlí lze upgradovat tak, aby překrývaly, ať už je vidíte kamkoli, digitální snímky v bezkonkurenční kvalitě.“ „Vynalezeno, pak založeno a vedeno snahou, která prokázala proveditelnost nového paradigmatu pro poskytování světla, které digitálně dekonstruuje obrazy tak, aby mohly být rekonstruovány na sítnici s dynamickým zaměřením a vynikající jasností.“[40]

Další příspěvky

V roce 1979 Chaum navrhl mechanismus pro rozdělení klíče na dílčí klíče, předchůdce tajné sdílení.[41]

V roce 1985 navrhl Chaum originál anonymní pověření Systém,[16] který se někdy označuje také jako pseudonymový systém.[42] Vyplývá to ze skutečnosti, že pověření takového systému jsou získávána a zobrazována organizacím používajícím různé pseudonymy, které nelze propojit.

V roce 1988 Chaum s Gilles Brassard a Claude Crepeau zveřejnil příspěvek[43] který představil argumenty nulové znalosti, stejně jako bezpečnostní model využívající informační-teoretické soukromé kanály, a také nejprve formalizoval koncept a schéma závazků.

1991, s Torbenem Pedersenem, předvedl dobře citovaný důkaz nulových znalostí a DDH n-tice.[44] Tento důkaz je obzvláště užitečný, protože může prokázat správné opětovné šifrování souboru ElGamal šifrový text.

Chaum přispěl k důležitému schéma závazků což se často připisuje Pedersenovi. Ve skutečnosti Pedersen ve svém příspěvku z roku 1991[45] cituje pro tento program diskusi na základě nepublikovaného článku Jurjena Bosa a Chauma. Objevilo se to ještě dříve v příspěvku Chauma, Damgarda a Jeroena van de Graafa.[46]

V roce 1993 představil Chaum se společností Stefan Brands koncept a protokol ohraničující vzdálenost.[47]

Bibliografie

  • Nevysledovatelná elektronická pošta, zpáteční adresy a digitální pseudonyma, 1981
  • Pokroky v kryptologii: Proceedings of Crypto 82, 1983[48]
  • Pokroky v kryptologii: Sborník kryptoměny 83, 1984[49]
  • David Chaum, Amos Fiat a Moni Naor, Neviditelná elektronická hotovost[50]
  • David Lee Chaum, Počítačové systémy založené, udržované a důvěryhodné vzájemně podezřelými skupinami, University of California, Berkeley, 1982[5]
  • David Chaum, Směrem k důvěryhodným volbám, Springer-Verlag Berlin a Heidelberg GmbH & Co. K, 2010

Viz také

Reference

  1. ^ A b Alan T. Sherman, Farid Javani, Haibin Zhang, Enis Golaszewski (leden – únor 2019). „O počátcích a variacích blockchainových technologií“. Zabezpečení a soukromí IEEE. 17 (1): 72–77. arXiv:1810.06130. doi:10.1109 / MSEC.2019.2893730. S2CID  53114747.CS1 maint: více jmen: seznam autorů (odkaz)
  2. ^ A b C Greenberg, Andy (2012). Tento stroj zabíjí tajemství: Jak WikiLeakers, Cypherpunks a Hacktivists usilují o osvobození světových informací. Dutton pro dospělé. ISBN  0525953205.
  3. ^ Danezis, George; Diaz, Claudia (leden 2008) "Průzkum anonymních komunikačních kanálů " PDF. Technická zpráva MSR-TR-2008-35. Microsoft Research; Papír viz Chaum, David (1981). „Nezachytitelná elektronická pošta, zpáteční adresy a digitální pseudonyma“ (PDF). Komunikace ACM. 24 (2): 84–90. doi:10.1145/358549.358563. S2CID  30340230.
  4. ^ Levy, Steven (2012). Crypto: Jak kodex rebelové porazili vládu - úspora soukromí v digitálním věku. Knihy tučňáků. ISBN  9781101199466.
  5. ^ A b David Lee Chaum. „Počítačové systémy vytvořené, udržované a důvěryhodné vzájemně podezřelými skupinami.“ University of California, Berkeley, 1982.
  6. ^ Pitta, Julie (1. listopadu 1999). "Requiem za jasnou myšlenku ". Forbes.
  7. ^ Blanchette, Jean-François (2012). Důkazní břemeno: kryptografická kultura a zákon o důkazech ve věku elektronických dokumentů. MIT Stiskněte. ISBN  026230080X.
  8. ^ A b „Archivovaná kopie“. Archivovány od originál dne 02.12.2013. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  9. ^ Rotenberg, Marc (1. května 1996). „Eurokrati mají dobré soukromí“. Wired Magazine. Citováno 17. června 2013.
  10. ^ „Členové IACR“. IACR. Citováno 17. června 2013.
  11. ^ „Archivovaná kopie“. Archivovány od originál dne 16. 6. 2013. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  12. ^ „David Chaum a Guido van Rossum ocenili Dijkstra Fellowship“.
  13. ^ „Vynálezce elektronických peněz David Chaum při návratu, předcházení bitcoinům a zachování anonymity satoshi“. finance.yahoo.com. Citováno 2019-11-02.
  14. ^ A b Chaum, David (1983). "Slepé podpisy pro nevystopovatelné platby". Pokroky v kryptologii (PDF). Pokroky v kryptologickém řízení o krypto. 82. 199–203. doi:10.1007/978-1-4757-0602-4_18. ISBN  978-1-4757-0604-8.
  15. ^ Arvind Narayanan: Co se stalo s krypto snem ?, 1. část. Zabezpečení a soukromí IEEE. Svazek 11, číslo 2, březen – duben 2013, strany 75–76, ISSN 1540–7993
  16. ^ A b Chaum, Davide (Říjen 1985). "Zabezpečení bez identifikace: transakční systémy způsobí zastarání velkého bratra". Komunikace ACM. 28 (10): 1030–1044. CiteSeerX  10.1.1.319.3690. doi:10.1145/4372.4373. S2CID  15340054.
  17. ^ Chaum, D .; Fiat, A .; Naor, M. (1990), "Nevysledovatelná elektronická hotovost", Sborník o pokroku v kryptologii - CRYPTO '88, Přednášky v informatice, 403, Londýn, Velká Británie: Springer-Verlag, s. 319–327
  18. ^ „Archivovaná kopie“. Archivovány od originál dne 01.01.2015. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  19. ^ „Archivovaná kopie“. Archivovány od originál dne 26. 8. 2012. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  20. ^ David Chaum, Hans van Antwerpen: Nepopiratelné podpisy; Crypto'89, LNCS 435, Springer-Verlag, Berlin 1990, 212-216.
  21. ^ „Archivovaná kopie“. Archivovány od originál dne 2012-08-20. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  22. ^ Chaum, David; van Heyst, Eugene (1991). Skupinové podpisy (PDF). Pokroky v kryptologii - EUROCRYPT '91. Přednášky z informatiky. 547. 257–265. doi:10.1007/3-540-46416-6_22. ISBN  978-3-540-54620-7.[trvalý mrtvý odkaz ]
  23. ^ „Archivovaná kopie“. Archivovány od originál dne 2012-08-20. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  24. ^ A b Chaum, D.L. (1981). „Nevysledovatelná elektronická pošta, zpáteční adresy a digitální pseudonymy“ (PDF). Komunikace ACM. 24 (2): 84–90. doi:10.1145/358549.358563. S2CID  30340230.
  25. ^ Video na Youtube
  26. ^ David Chaum (1988). „Problém kryptografů v jídelně: bezpodmínečný odesílatel a nevystopovatelnost příjemce“. Journal of Cryptology. 1 (1): 65–75. CiteSeerX  10.1.1.127.4293. doi:10.1007 / BF00206326. S2CID  2664614.
  27. ^ „Archivovaná kopie“. Archivovány od originál dne 28. 8. 2013. Citováno 2013-06-13.CS1 maint: archivovaná kopie jako titul (odkaz)
  28. ^ David Chaum (2001), „SureVote: Technical Overview,“ Sborník workshopů o důvěryhodných volbách (WOTE ’01).
  29. ^ Filip Zagorski a Richard T. Carback a David Chaum a Jeremy Clark a Aleksander Essex a Poorvi L. Vora (2013), "Remotegrity: Návrh a použití end-to-end ověřitelného systému vzdáleného hlasování," 11. mezinárodní konference o aplikované kryptografii a bezpečnosti sítí (ACNS 2013).
  30. ^ Declan McCullagh, „Velké naděje na dešifrování hlasování“, CNET News, 8. června 2004.
  31. ^ Chaum, D .; P.Y.A. Ryan; S. Schneider (2005), „Praktické volební schéma ověřitelné voliči“ (PDF), Proceedings of ESORICS 2005, 10. European Symposium on Research in Computer Security, Přednášky v informatice, 3679: 118–139, CiteSeerX  10.1.1.456.7748, doi:10.1007/11555827_8, ISBN  978-3-540-28963-0, archivovány z originál (PDF) dne 14.03.2012
  32. ^ S. Cherry, „Počítání každého elektronického hlasování“, IEEE Spectrum, 1. ledna 2007.
  33. ^ M. Lafsky, „Ochrana vašeho hlasu neviditelným inkoustem,“ Objevte časopis, říjen 2008.
  34. ^ Pilotní studie volebního systému Scantegrity II plánovaná na volby do města Takoma Park v roce 2009 (PDF), archivovány z originál (PDF) dne 19. července 2011
  35. ^ Hardesty, Larry, „Kryptografické hlasování debutuje“, Zprávy MIT, vyvoláno 2009-11-30
  36. ^ „Náhodné ukázkové volby“. Archivovány od originál dne 2013-06-23. Citováno 2013-06-28.
  37. ^ J. Davis. "Jak může náhodný výběr voličů vést k lepším volbám. "Kabelové, 20.05.2011.
  38. ^ V blízkosti očního displeje a přístroje, vyvoláno 2015-10-26
  39. ^ Systém a zařízení poblíž Eye Display, vyvoláno 2015-10-27
  40. ^ „Displej a přístroj v blízkosti očí“. Archivovány od originál dne 2016-10-17. Citováno 2017-01-24.
  41. ^ Chaum, D. (1985). "Jak udržet tajemství naživu". Pokroky v kryptologii. Přednášky z informatiky. 196. str. 481–485. doi:10.1007/3-540-39568-7_40. ISBN  978-3-540-15658-1.
  42. ^ Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Vlk, Stefan (2000). "Systémy pseudonymů". v Hej, Howard M.; Adams, Carlisle M (eds.). Vybrané oblasti v kryptografii. Přednášky z informatiky. 1758. Springer. 184–199. doi:10.1007/3-540-46513-8_14. ISBN  978-3-540-67185-5.
  43. ^ Gilles Brassard, David Chaum a Claude Crepeau, Minimální zpřístupnění důkazů o znalostech, Journal of Computer and System Sciences, sv. 37, s. 156–189, 1988.
  44. ^ David Chaum a Torben P. Pedersen. 1992. Databáze peněženek s pozorovateli. Ve sborníku z 12. výroční mezinárodní kryptologické konference o pokroku v kryptologii (CRYPTO '92) Ernest F. Brickell (vyd.). Springer-Verlag, Londýn, Velká Británie, Velká Británie, 89-105.
  45. ^ Pedersen, T. P. (1992). "Neinteraktivní a informační teoretické bezpečné ověřitelné sdílení tajemství". Pokroky v kryptologii - CRYPTO '91. Přednášky z informatiky. 576. str. 129–140. doi:10.1007/3-540-46766-1_9. ISBN  978-3-540-55188-1.
  46. ^ Chaum, D .; Damgård, I. B .; Graaf, J. (1988). „Vícenásobné výpočty zajišťující soukromí vstupu každé strany a správnost výsledku“. Pokroky v kryptologii - CRYPTO '87. Přednášky z informatiky. 293. str. 87. doi:10.1007/3-540-48184-2_7. ISBN  978-3-540-18796-7.
  47. ^ Stefan Brands, David Chaum: Protokoly ohraničující vzdálenost (rozšířený abstrakt). Sborník Eurokrypt '93.
  48. ^ Pokroky v kryptologii: sborník CRYPTO 82. Chaum, David., Rivest, Ronald L., Sherman, Alan T. New York: Plenum Press. 1983. ISBN  0306413663. OCLC  9488557.CS1 maint: ostatní (odkaz)
  49. ^ Pokroky v kryptologii: Proceedings of Crypto 83. Chaum, Davide. New York: Plenum Press. 1984. ISBN  9781468447309. OCLC  681096555.CS1 maint: ostatní (odkaz)
  50. ^ Chaum, David; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), „Untraceable Electronic Cash“, Pokroky v kryptologii - CRYPTO ‘88, Springer New York, 403, str. 319–327, doi:10.1007/0-387-34799-2_25, ISBN  9780387971964

Další čtení

externí odkazy