Adleman, Leonard Max

Leonard Max Adleman
engelsk  Leonard Max Adleman
Fødselsdato 31. december 1945 (76 år)( 1945-12-31 )
Fødselssted Californien , USA
Land USA
Videnskabelig sfære Kryptografi , Molekylærbiologi
Arbejdsplads University of Southern California
Alma Mater UC Berkeley
videnskabelig rådgiver Manuel Blum
Kendt som RSA , DNA computing
Præmier og præmier Turing-prisen
Internet side adleman.usc.edu
 Mediefiler på Wikimedia Commons

Leonard Max Adleman ( født  31. december 1945 ) er en  amerikansk computerforsker og professor i datalogi og molekylærbiologi ved University of Southern California . Han er kendt som medopfinderen af ​​RSA -krypteringssystemet (Rivest-Shamir-Adleman, 1977 ) og DNA-databehandling . RSA er meget udbredt i computersikkerhedsapplikationer , herunder HTTPS -protokollen .

Biografi

Adleman blev født i Californien i 1945 og voksede op i San Francisco. Efter at have afsluttet sin gymnasieuddannelse, indskrev han sig ved University of California, Berkeley . Dette var ikke hans første valg om en akademisk karriere - oprindeligt ønskede han at blive kemiker, derefter læge, indtil han endelig slog sig ned på professionen som matematiker. Adleman modtog sin bachelorgrad i matematik i 1968 . Efter at have modtaget denne grad arbejdede han som programmør hos Bank of America . Samtidig gik han på medicinstudiet, hvor han blev accepteret, men ændrede mening og besluttede at blive fysiker. Så Adleman begyndte at tage klasser på San Francisco State University . Men han kunne heller ikke lide fysik. "Jeg kan ikke lide at lave eksperimenter, jeg kan godt lide at tænke på ting," sagde han. Han vendte derefter tilbage til Berkeley, hvor han modtog sin ph.d.-grad i elektroteknik og datalogi i 1976 og skrev sin afhandling "Theoretical Aspects of Computational Complexity". Herefter fik Adleman job på Massachusetts Institute of Technology i afdelingen for matematik. Oprindeligt ansat som instruktør, blev han adjunkt i matematik i 1977 og til sidst lektor i 1979 . I 1980 tog Adleman en stilling ved University of Southern California i datalogiafdelingen. I 1983 blev han professor, og i 1985  modtog han titlen som Henry Salvatori-professor i datalogi. Samtidig var han professor i molekylærbiologi.

Igennem denne karrierevej har Adlemans hovedinteresse og forskning været teoretisk datalogi, især kompleksiteten af ​​nogle teoretiske problemer, som blev grundlaget for nogle af hans berømte værker om kryptografi. Han var en af ​​udviklerne af RSA -kryptosystemet sammen med Ronald Rivest og Adi Shamir. Denne krypteringsalgoritme blev udviklet af dem i 1976 ved Massachusetts Institute of Technology . For sit bidrag til opfindelsen af ​​RSA -kryptosystemet vandt Adleman sammen med Ronald Rivest og Adi Shamir 1996 Kanellakis -prisen og 2002 Turing-prisen , ofte omtalt som Nobelprisen i datalogi.

I 1994 beskriver han i Molecular Computation of Solutions To Combinatorial Problems den eksperimentelle anvendelse af DNA som et computersystem. I den løser han Hamilton-stiproblemet for tilfældet med syv hjørner, NP-hard , svarende til problemet med rejsende sælger . Selvom løsningen i denne sag er triviel, demonstrerer dette arbejde for første gang den vellykkede anvendelse af DNA til algoritmisk beregning. DNA computing har vist sig at have potentiale som et middel til at løse nogle andre storstilede kombinatoriske søgeproblemer. I 2002 lykkedes det ham og hans forskerhold at løse et "ikke-trivielt" problem ved hjælp af DNA-beregning . Især løste de 20-variable-problemet med tilfredsstillelse af booleske formler, som har mere end 1 million potentielle løsninger. De gjorde dette på en måde svarende til den, Adleman brugte i hans banebrydende værk fra 1994 . Først blev en blanding af DNA-strenge syntetiseret - en logisk afspejling af problemets løsningsrum. Derefter blev denne blanding behandlet algoritmisk ved hjælp af biokemiske metoder, hvorved de "forkerte" tråde blev luget ud og kun efterladt de tråde, der "tilfredsstiller" problemet. Analyse af nukleotidsekvensen af ​​disse resterende strenge viste den "korrekte" løsning på det oprindelige problem.

Det vigtigste ved DNA-beregning er, at det viser, at DNA-molekyler kan gøre, hvad vi normalt tror, ​​kun computere kan. Det betyder, at datalogi og biologi er tæt forbundet. Ethvert levende væsen kan ses som et computersystem, og nogle gange kan vi bedre forstå levende væsener ved at se dem som computere.

— Leonard Adleman [1]

Adleman er også kendt som den person, der opfandt udtrykket "computervirus" efter at have mødt en, der blev skabt af hans elev Fred Cohen i 1983 . Cohen og Adleman besluttede at offentliggøre koden til denne virus, forudsat at det var et job med at forberede og distribuere information. Adleman mente, at computervirus kunne åbne op for mange muligheder, og at de potentielle fordele ved dem i fremtidige teknologier kunne opveje det negative ved deres brug.

Som et resultat af sit arbejde inden for molekylærbiologi producerede Adleman en matematisk model for immundefekt forårsaget af AIDS-virus. Dette gav indsigt i, hvordan virussen virker, og åbnede også op for forskellige forskningsmuligheder for at finde kure. Adleman beskrev sammen med David Wofsy fra University of California i San Francisco resultaterne af at teste deres hypotese i et februar- 1993 - nummer i tidsskriftet Acquired Immune Deficiency Syndromes. Desværre har responsen fra forskermiljøet på Adlemans ideer været skuffende. Uafskrækket besluttede Adleman at tilegne sig en dybere forståelse af hiv-biologien for at blive mere overbevisende. Han gik ind i det molekylære biologiske laboratorium ved University of Southern California og begyndte at studere moderne biologis metoder under vejledning af Nickolas Chelyapov, som i øjeblikket er chefforsker i sit eget laboratorium i Adleman.

Adleman beskrev også en ny metode til at bestemme, om et tal er primtal (denne del af arbejdet er han mest stolt af). Han var også kryptografisk matematikkonsulent for Hollywood-filmen Sneakers.

I begyndelsen af ​​det enogtyvende århundrede var Adleman stadig på University of Southern California . Han bor nu sammen med sin kone i Los Angeles , med hvem han har tre børn.

Priser og ærestitler

Udviklinger og udvalgte publikationer med deres korte beskrivelser

Denne artikel præsenterer den første public-key-efterligning af et kryptosystem. De vigtigste beregninger, der anvendes til kryptering og dekryptering, er eksponentiering med hensyn til det sammensatte modul. Dette papir, sammen med arbejdet af Whitfield Diffie og Martin Hellman ("New Directions in Cryptography") og Raf Merkle ("Secure Communications over Insecure Channels"), betragtes som banebrydende værker inden for public-key kryptografi. RSA-systemet indtager fortsat en central plads i den teoretiske og praktiske udvikling på dette område. Med over 400 millioner kopier af RSA-algoritmen installeret i øjeblikket, er det det primære kryptosystem, der bruges til at sikre internettet og World Wide Web.

Denne artikel præsenterer en deterministisk algoritme, der bruger "næsten polynomiel tid" til problemet med at finde og skelne mellem primtal. Især er der et positivt reelt c, således at for tilstrækkeligt store n ender algoritmen i log n^c log(log(log(n)))-trin. Den næstbedste deterministiske algoritme er strengt taget eksponentiel. De grundlæggende metoder, der blev brugt i algoritmen fra algebraisk talteori og klassefeltteori (højere love om gensidighed) var i stand til at forenkle implementeringen af ​​algoritmen, som giver dig mulighed for at kontrollere enkeltheden af ​​tal på hundredvis af cifre på få minutter.

Noter

  1. ↑ DNA-computer: Mød Leonard Adleman .

Links

 Turing prisvindere
  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier