Adleman, Leonard Max

Leonard Max Adleman
Engleză  Leonard Max Adleman
Data nașterii 31 decembrie 1945 (76 de ani)( 31.12.1945 )
Locul nașterii California , SUA
Țară STATELE UNITE ALE AMERICII
Sfera științifică Criptografie , biologie moleculară
Loc de munca Universitatea din California de Sud
Alma Mater UC Berkeley
consilier științific Manuel Blum
Cunoscut ca RSA , ADN-ul de calcul
Premii și premii Premiul Turing
Site-ul web adleman.usc.edu
 Fișiere media la Wikimedia Commons

Leonard Max Adleman ( născut la  31 decembrie 1945 ) este  un informatician american și profesor de informatică și biologie moleculară la Universitatea din California de Sud . El este cunoscut ca co-inventatorul sistemului de criptare RSA (Rivest-Shamir-Adleman, 1977 ) și al calculului ADN . RSA este utilizat pe scară largă în aplicațiile de securitate informatică , inclusiv protocolul HTTPS .

Biografie

Născut în California în 1945, Adleman a crescut în San Francisco. După ce și-a terminat studiile liceale, s-a înscris la Universitatea din California, Berkeley . Aceasta nu a fost prima sa alegere pentru o carieră academică - inițial, a vrut să devină chimist, apoi medic, până când s-a stabilit în cele din urmă pe profesia de matematician. Adleman și-a primit diploma de licență în matematică în 1968 . După ce a primit această diplomă, a lucrat ca programator la Bank of America . În același timp, a urmat facultatea de medicină, unde a fost acceptat, dar s-a răzgândit, hotărând să devină fizician. Așa că Adleman a început să ia cursuri la Universitatea de Stat din San Francisco . Dar nici nu-i plăcea fizica. „Nu-mi place să fac experimente, îmi place să mă gândesc la lucruri”, a spus el. S-a întors apoi la Berkeley, unde și-a luat doctoratul în inginerie electrică și informatică în 1976 și și-a scris disertația „Aspecte teoretice ale complexității computaționale”. După aceea, Adleman a obținut un loc de muncă la Institutul de Tehnologie din Massachusetts, la departamentul de matematică. Angajat inițial ca instructor, a devenit profesor asistent de matematică în 1977 și, în final , conferențiar în 1979 . În 1980, Adleman a ocupat un post la Universitatea din California de Sud în departamentul de informatică. În 1983 a devenit profesor, iar în 1985 a  primit titlul de profesor Henry Salvatori de Informatică. În același timp, a fost profesor de biologie moleculară.

De-a lungul acestei cariere, principala zonă de interes și cercetare a lui Adleman a fost informatica teoretică, în special complexitatea unor probleme teoretice, care au devenit baza unora dintre celebrele sale lucrări despre criptografie. El a fost unul dintre dezvoltatorii criptosistemului RSA , alături de Ronald Rivest și Adi Shamir. Acest algoritm de criptare a fost dezvoltat de ei în 1976 la Institutul de Tehnologie din Massachusetts . Pentru contribuția sa la inventarea criptosistemului RSA , Adleman, împreună cu Ronald Rivest și Adi Shamir , au câștigat Premiul Kanellakis în 1996 și Premiul Turing în 2002 , adesea denumit Premiul Nobel pentru Informatică.

În 1994, în Molecular Computation of Solutions To Combinatorial Problems , el descrie aplicarea experimentală a ADN-ului ca sistem de calcul. În ea, el rezolvă problema drumului hamiltonian pentru cazul a șapte vârfuri, NP-hard , similar cu problema vânzătorului ambulant . Deși soluția pentru acest caz este trivială, această lucrare demonstrează pentru prima dată aplicarea cu succes a ADN-ului pentru calculul algoritmic. S-a demonstrat că calculul ADN-ului are potențial ca mijloc de rezolvare a altor probleme de căutare combinatorie la scară largă. În 2002, el și echipa sa de cercetare au reușit să rezolve o problemă „non-trivială” folosind calculul ADN . În special, au rezolvat problema cu 20 de variabile de satisfacție a formulelor booleene, care are mai mult de 1 milion de soluții potențiale. Ei au făcut acest lucru într-un mod similar cu cel folosit de Adleman în lucrarea sa fundamentală din 1994 . Mai întâi, a fost sintetizat un amestec de fire de ADN - o reflectare logică a spațiului de soluție al problemei. Apoi acest amestec a fost procesat algoritmic folosind metode biochimice, îndepărtând firele „greșite”, lăsând doar acele fire care „satisfac” problema. Analiza secvenței de nucleotide a acestor catene rămase a arătat soluția „corectă” a problemei inițiale.

Cel mai important lucru despre calcularea ADN-ului este că arată că moleculele de ADN pot face ceea ce credem în mod normal că doar computerele pot face. Aceasta înseamnă că informatica și biologia sunt strâns legate. Fiecare ființă vie poate fi văzută ca un sistem de calcul și, uneori, putem înțelege mai bine ființele vii, vizându-le ca pe computere.

— Leonard Adleman [1]

Adleman este cunoscut și ca persoana care a inventat termenul „virus informatic” după ce a întâlnit unul creat de elevul său Fred Cohen în 1983 . Cohen și Adleman au decis să publice codul acestui virus, presupunând că era o sarcină de pregătire și distribuire a informațiilor. Adleman a considerat că virușii informatici ar putea deschide multe posibilități și că potențialele beneficii derivate din aceștia în tehnologiile viitoare ar putea depăși negativele utilizării lor.

Ca rezultat al muncii sale în biologia moleculară, Adleman a produs un model matematic al deficienței imune cauzate de virusul SIDA. Acest lucru a oferit o perspectivă asupra modului în care funcționează virusul și, de asemenea, a deschis diferite căi de cercetare pentru a găsi remedii. Adleman, împreună cu David Wofsy de la Universitatea din California din San Francisco, au descris rezultatele testării ipotezei lor într-un număr din februarie 1993 în jurnalul Acquired Immune Deficiency Syndromes. Din păcate, răspunsul comunității de cercetare la ideile lui Adleman a fost dezamăgitor. Nedescurajat, Adleman a decis să dobândească o înțelegere mai profundă a biologiei HIV pentru a fi mai convingător. A intrat în laboratorul de biologie moleculară de la Universitatea din California de Sud și a început să studieze metodele biologiei moderne sub îndrumarea lui Nickolas Chelyapov, care este în prezent om de știință șef în propriul său laborator din Adleman.

Adleman a descris, de asemenea, o nouă metodă pentru a determina dacă un număr este prim (această parte a lucrării de care este cel mai mândru). De asemenea, a fost consultant criptografic de matematică pentru filmul de la Hollywood Sneakers.

La începutul secolului al XXI-lea, Adleman era încă la Universitatea din California de Sud . Acum locuiește cu soția sa în Los Angeles , cu care are trei copii.

Premii și titluri onorifice

Evoluții și publicații selectate cu scurtele lor descrieri

Acest articol prezintă prima uzurpare a cheii publice a unui criptosistem. Principalele calcule utilizate pentru criptare și decriptare sunt exponențiarea în raport cu modulul compozit. Această lucrare, împreună cu lucrările lui Whitfield Diffie și Martin Hellman („New Directions in Cryptography”) și Raf Merkle („Secure Communications over Insecure Channels”), sunt considerate lucrări fundamentale în domeniul criptografiei cu cheie publică. Sistemul RSA continuă să ocupe un loc central în evoluțiile teoretice și practice din acest domeniu. Cu peste 400 de milioane de copii ale algoritmului RSA instalate în prezent, acesta este criptosistemul principal folosit pentru a securiza Internetul și World Wide Web.

Acest articol prezintă un algoritm determinist care utilizează „timp aproape polinomial” pentru problema găsirii și distingerii numerelor prime. În special, există un c real pozitiv astfel încât, pentru n suficient de mare, algoritmul se termină în pași log n^c log(log(log(n))). Următorul cel mai bun algoritm determinist este strict exponențial. Metodele de bază utilizate în algoritmul din teoria algebrică a numerelor și teoria câmpului de clasă (legi superioare ale reciprocității) au putut simplifica implementarea algoritmului, ceea ce vă permite să verificați simplitatea numerelor de sute de cifre în câteva minute.

Note

  1. ↑ Computerul DNA: Faceți cunoștință cu Leonard Adleman .

Link -uri

 Câștigători ai premiului Turing
  Accesați articolul Wikidata  Site-uri tematice
Dicționare și enciclopedii