Adleman, Leonard Max

Leonard Max Adleman
Angličtina  Leonard Max Adleman
Datum narození 31. prosince 1945 (76 let)( 1945-12-31 )
Místo narození Kalifornie , USA
Země USA
Vědecká sféra Kryptografie , Molekulární biologie
Místo výkonu práce University of Southern California
Alma mater UC Berkeley
vědecký poradce Manuel Blum
Známý jako RSA , DNA computing
Ocenění a ceny Turingova cena
webová stránka adleman.usc.edu
 Mediální soubory na Wikimedia Commons

Leonard Max Adleman ( narozený  31. prosince 1945 ) je  americký počítačový vědec a profesor informatiky a molekulární biologie na University of Southern California . Je známý jako spoluvynálezce šifrovacího systému RSA (Rivest-Shamir-Adleman, 1977 ) a DNA computingu . RSA je široce používán v aplikacích počítačové bezpečnosti , včetně protokolu HTTPS .

Životopis

Adleman se narodil v Kalifornii v roce 1945 a vyrostl v San Franciscu. Po dokončení středoškolského vzdělání se zapsal na University of California, Berkeley . Nebyla to jeho první volba ohledně akademické kariéry – zpočátku se chtěl stát chemikem, pak lékařem, až nakonec zakotvil v profesi matematika. Adleman získal bakalářský titul v matematice v roce 1968 . Po získání tohoto titulu pracoval jako programátor v Bank of America . Ve stejné době šel na lékařskou fakultu, kam byl přijat, ale rozmyslel se a rozhodl se stát fyzikem. Adleman tedy začal navštěvovat kurzy na San Francisco State University . Ale ani fyziku neměl rád. "Nerad dělám experimenty, rád o věcech přemýšlím," řekl. Poté se vrátil do Berkeley, kde v roce 1976 získal doktorát z elektrotechniky a informatiky a napsal svou disertační práci „Teoretické aspekty výpočetní složitosti“. Poté Adleman dostal práci na Massachusetts Institute of Technology na katedře matematiky. Nejprve jako instruktor, v roce 1977 se stal odborným asistentem matematiky a v roce 1979 docentem . V roce 1980 Adleman přijal místo na University of Southern California v oddělení informatiky. V roce 1983 se stal profesorem a v roce 1985  získal titul profesora informatiky Henryho Salvatoriho. Zároveň byl profesorem molekulární biologie.

Během této profesní dráhy byla Adlemanovou hlavní oblastí zájmu a výzkumu teoretická informatika, zejména složitost některých teoretických problémů, které se staly základem pro některé z jeho slavných děl o kryptografii. Byl jedním z vývojářů kryptosystému RSA spolu s Ronaldem Rivestem a Adi Shamirem. Tento šifrovací algoritmus vyvinuli v roce 1976 na Massachusetts Institute of Technology . Za svůj příspěvek k vynálezu kryptosystému RSA získal Adleman spolu s Ronaldem Rivestem a Adi Shamirem v roce 1996 Kanellakisovu cenu a v roce 2002 Turingovu cenu , často označovanou jako Nobelova cena za informatiku.

V roce 1994 v Molecular Computation of Solutions To Combinatorial Problems popisuje experimentální aplikaci DNA jako výpočetního systému. V něm řeší problém hamiltonovské cesty pro případ sedmi vrcholů, NP-hard , podobný problému obchodního cestujícího . Ačkoli je řešení tohoto případu triviální, tato práce poprvé demonstruje úspěšnou aplikaci DNA pro algoritmické výpočty. Ukázalo se, že výpočetní technika DNA má potenciál jako prostředek k řešení některých dalších rozsáhlých problémů kombinatorického vyhledávání. V roce 2002 se jemu a jeho výzkumnému týmu podařilo vyřešit „netriviální“ problém pomocí DNA computingu . Konkrétně vyřešili problém 20 proměnných splnitelnosti booleovských vzorců, který má více než 1 milion potenciálních řešení. Udělali to způsobem podobným tomu, který použil Adleman ve své klíčové práci z roku 1994 . Nejprve byla syntetizována směs řetězců DNA - logický odraz prostoru řešení problému. Poté byla tato směs zpracována algoritmicky pomocí biochemických metod, přičemž byla odstraněna „nesprávná“ vlákna a zůstala pouze ta vlákna, která „uspokojují“ problém. Analýza nukleotidové sekvence těchto zbývajících vláken ukázala "správné" řešení původního problému.

Nejdůležitější na výpočtech DNA je to, že ukazuje, že molekuly DNA dokážou to, co si normálně myslíme, že dokážou pouze počítače. To znamená, že informatika a biologie spolu úzce souvisí. Na každou živou bytost lze pohlížet jako na počítačový systém a někdy můžeme živým bytostem lépe porozumět, když se na ně díváme jako na počítače.

— Leonard Adleman [1]

Adleman je také známý jako osoba, která vytvořila termín „počítačový virus“ poté, co se setkal s virem vytvořeným jeho studentem Fredem Cohenem v roce 1983 . Cohen a Adleman se rozhodli publikovat kód tohoto viru za předpokladu, že šlo o přípravu a distribuci informací. Adleman cítil, že počítačové viry mohou otevřít mnoho možností a že potenciální výhody z nich plynoucí v budoucích technologiích by mohly převážit negativa jejich použití.

V důsledku své práce v molekulární biologii vytvořil Adleman matematický model imunitní nedostatečnosti způsobené virem AIDS. To poskytlo pohled na to, jak virus funguje, a také otevřelo různé cesty výzkumu k nalezení léků. Adleman spolu s Davidem Wofsym z Kalifornské univerzity v San Franciscu popsali výsledky testování své hypotézy ve vydání z února 1993 v časopise Acquired Immune Deficiency Syndromes. Bohužel odezva výzkumné komunity na Adlemanovy myšlenky byla zklamáním. Adleman se nenechal odradit a rozhodl se získat hlubší porozumění biologii HIV, aby byl přesvědčivější. Vstoupil do laboratoře molekulární biologie na University of Southern California a začal studovat metody moderní biologie pod vedením Nickolase Chelyapova, který je v současnosti vedoucím vědcem ve vlastní laboratoři v Adlemanu.

Adleman také popsal novou metodu pro určení, zda je číslo prvočíslo (na tuto část práce je nejvíce hrdý). Byl také kryptografickým matematickým konzultantem pro hollywoodský film Sneakers.

Na začátku jednadvacátého století byl Adleman stále na University of Southern California . Nyní žije se svou ženou v Los Angeles , se kterou má tři děti.

Ceny a čestné tituly

Vývoj a vybrané publikace s jejich stručným popisem

Tento článek představuje první zosobnění kryptosystému pomocí veřejného klíče. Hlavní výpočty používané pro šifrování a dešifrování jsou umocňování vzhledem ke složenému modulu. Tento článek, spolu s prací Whitfielda Diffieho a Martina Hellmana („Nové směry v kryptografii“) a Rafa Merklea („Bezpečná komunikace přes nezabezpečené kanály“), jsou považovány za klíčové práce v oblasti kryptografie s veřejným klíčem. Systém RSA nadále zaujímá ústřední místo v teoretickém i praktickém vývoji v této oblasti. S více než 400 miliony kopií aktuálně nainstalovaných algoritmů RSA je to primární kryptosystém používaný k zabezpečení internetu a World Wide Web.

Tento článek představuje deterministický algoritmus používající „téměř polynomiální čas“ pro problém hledání a rozlišování prvočísel. Konkrétně existuje kladné reálné c takové, že pro dostatečně velké n algoritmus končí v krocích log n^c log(log(log(n))). Další nejlepší deterministický algoritmus je přísně exponenciální. Základní metody použité v algoritmu z algebraické teorie čísel a teorie třídního pole (vyšší zákony reciprocity) dokázaly zjednodušit implementaci algoritmu, který umožňuje ověřit jednoduchost čísel stovek číslic během několika minut.

Poznámky

  1. ↑ Počítač DNA: Seznamte se s Leonardem Adlemanem .

Odkazy

 Vítězové Turingovy ceny
  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie