Adleman, Leonard Max

Leonard Max Adleman ( 1945.  december 31. )  amerikai informatikus , a Dél - Kaliforniai Egyetem számítástechnika és molekuláris biológia professzora . Az RSA titkosítási rendszer (Rivest-Shamir-Adleman, 1977 ) és a DNS -számítógép társfeltalálójaként ismert . Az RSA -t széles körben használják számítógépes biztonsági alkalmazásokban , beleértve a HTTPS protokollt is .

Életrajz

Adleman 1945- ben Kaliforniában született, és San Franciscóban nőtt fel. Középiskolai tanulmányai befejezése után beiratkozott a Berkeley-i Kaliforniai Egyetemre . Nem ez volt az első választása az akadémiai pályával kapcsolatban – kezdetben vegyész, majd orvos szeretett volna lenni, míg végül a matematikus szakmánál kötött ki. Adleman 1968 -ban szerezte meg matematikából a főiskolai diplomáját . A diploma megszerzése után programozóként dolgozott a Bank of America -nál . Ugyanakkor orvosi egyetemre járt, ahol felvették, de meggondolta magát, és úgy döntött, hogy fizikus lesz. Adleman tehát elkezdett órákat tartani a San Francisco State University-n . De a fizikát sem szerette. "Nem szeretek kísérletezni, szeretek gondolkodni a dolgokon" - mondta. Ezután visszatért Berkeley-be, ahol 1976 -ban szerzett Ph.D fokozatot villamosmérnöki és számítástechnikai szakon, és megírta disszertációját "A számítási komplexitás elméleti vonatkozásai". Ezt követően Adleman munkát kapott a Massachusetts Institute of Technology matematika szakán. Kezdetben oktatónak vették fel, 1977 -ben a matematika adjunktusa, végül 1979 -ben egyetemi docens lett . 1980- ban Adleman a Dél-Kaliforniai Egyetem számítástechnikai tanszékén kapott állást . 1983 - ban professzor lett, 1985-ben  Henry Salvatori számítástechnikai professzor címet kapott. Ugyanakkor a molekuláris biológia professzora volt.

E karrierút során Adleman fő érdeklődési és kutatási területe az elméleti számítástechnika volt, különös tekintettel néhány elméleti probléma összetettségére, amely néhány híres kriptográfiával kapcsolatos munkájának alapja lett. Ronald Rivesttel és Adi Shamirral együtt az RSA kriptorendszer egyik fejlesztője volt . Ezt a titkosítási algoritmust ők fejlesztették ki 1976 -ban a Massachusetts Institute of Technology -ban . Az RSA kriptorendszer feltalálásában való közreműködéséért Adleman Ronald Rivesttel és Adi Shamirral együtt elnyerte az 1996 -os Kanellakis -díjat és a 2002 -es Turing-díjat , amelyet számítástechnikai Nobel-díjként is emlegetnek.

1994 -ben a Molecular Computation of Solutions To Combinatorial Problems című művében a DNS mint számítástechnikai rendszer kísérleti alkalmazását írja le. Ebben megoldja a Hamilton-pálya feladatot hét csúcs esetére, NP-kemény , hasonlóan az utazó eladó problémához . Bár a megoldás erre az esetre triviális, ez a munka először mutatja be a DNS sikeres alkalmazását algoritmikus számításokhoz. Kimutatták, hogy a DNS-számítástechnika lehetőséget nyújt néhány más nagyszabású kombinatorikus keresési probléma megoldására. 2002 -ben neki és kutatócsoportjának sikerült megoldania egy "nem triviális" problémát a DNS-számítás segítségével . Különösen a Boole-képletek kielégíthetőségének 20 változós problémáját oldották meg, amely több mint 1 millió lehetséges megoldást tartalmaz. Hasonló módon tették ezt, mint ahogyan Adleman használta az 1994 -es alapművében . Először DNS-szálak keverékét szintetizálták - logikusan tükrözve a probléma megoldási terét. Majd ezt a keveréket algoritmikusan dolgozták fel biokémiai módszerekkel, kigyomlálva a "rossz" szálakat, és csak azok a szálak maradtak meg, amelyek "elégelik" a problémát. A fennmaradó szálak nukleotidszekvenciájának elemzése megmutatta az eredeti probléma "helyes" megoldását.

A DNS-számítással kapcsolatos legfontosabb dolog az, hogy megmutatja, hogy a DNS-molekulák képesek arra, amire általában azt gondoljuk, hogy csak a számítógépek képesek. Ez azt jelenti, hogy az informatika és a biológia szorosan összefügg. Minden élőlényt számítástechnikai rendszernek tekinthetünk, és néha jobban megérthetjük az élőlényeket, ha számítógépnek tekintjük őket.

Adleman úgy is ismert, mint az a személy, aki megalkotta a "számítógépes vírus" kifejezést, miután találkozott a tanítványa, Fred Cohen által 1983 -ban létrehozott vírussal . Cohen és Adleman úgy döntöttek, hogy közzéteszik ennek a vírusnak a kódját, feltételezve, hogy ez az információ előkészítése és terjesztése. Adleman úgy vélte, hogy a számítógépes vírusok számos lehetőséget nyithatnak meg, és a jövő technológiáiban belőlük származó potenciális előnyök felülmúlhatják használatuk negatívumait.

Molekuláris biológiában végzett munkája eredményeként Adleman elkészítette az AIDS-vírus okozta immunhiány matematikai modelljét. Ez betekintést nyújtott a vírus működésébe, és különböző kutatási utakat nyitott meg a gyógymódok megtalálása érdekében. Adleman és David Wofsy , a San Francisco-i Kaliforniai Egyetem munkatársa az Acquired Immune Deficiency Syndromes folyóirat 1993. februári számában ismertette hipotézisük tesztelésének eredményeit. Sajnos a kutatói közösség válasza Adleman ötleteire kiábrándító volt. Adleman nem csüggedt, és úgy döntött, hogy mélyebben megismeri a HIV biológiáját, hogy meggyőzőbb legyen. Belépett a Dél-Kaliforniai Egyetem molekuláris biológiai laboratóriumába, és elkezdte tanulmányozni a modern biológia módszereit Nickolas Cseljapov vezetésével, aki jelenleg a fő tudós adlemani laboratóriumában.

Adleman egy új módszert is leírt annak meghatározására, hogy egy szám prím-e (a munkának erre a részére a legbüszkébb). A Sneakers című hollywoodi film kriptográfiai matematikai tanácsadója is volt.

A huszonegyedik század elején Adleman még a Dél-Kaliforniai Egyetemen dolgozott . Jelenleg feleségével él Los Angelesben , akitől három gyermeke született.

Díjak és kitüntető címek

• 2009 – C&C-díj
• 2006 – Adlemant az Amerikai Művészeti és Tudományos Akadémia tagjává választották
• 2002 - Turing-díj
• 2000 – Koji Kobayashi-díj a számítógépekért és kommunikációért ( IEEE Kobayashi Award for Computers and Communications ). (megosztva Ronald Rivesttel és Adi Shamirral )
• 2000 - Kiváló professzor a Dél-Kaliforniai Egyetemen
• 1996 - a Számítógépek Szövetsége Kanellakis elméleti és gyakorlati díja. Nyilvános titkosítási kulcsokkal végzett munkához. (megosztva: Ronald Rivest , Adi Shamir , Whitfield Diffie , Martin Hellman és Ralph Merkle )
• 1996 - az Országos Mérnöki Akadémia tagjává választották
• 1995-ben kitüntetett diplomát szerzett a Berkeley-i Kaliforniai Egyetem Számítástechnikai és Mérnöki Tanszékén.
• 1985 – Henry Salvatori számítástechnikai professzor címet kapott
• 1991 - A Dél-Kaliforniai Egyetem díjazottja
• 1978 - Díj az IEEE Information Theory Group legjobb munkájáért "Módszer digitális aláírás és nyilvános kulcsú kriptorendszer megszerzésére". (megosztva Ronald Rivesttel és Adi Shamirral )

Fejlesztések és válogatott kiadványok rövid leírásukkal

• "Method of Obtaining a Digital Signature and Public-Key Cryptosystems", Journal of the Association for Computing Machinery , 21(2):120-126, (1978. február). (c R. Rivest, A. Shamir).

Ez a cikk egy kriptorendszer első nyilvános kulcsú megszemélyesítését mutatja be. A titkosításhoz és a visszafejtéshez használt fő számítások az összetett modulushoz viszonyított hatványozás. Ez a tanulmány, Whitfield Diffie és Martin Hellman ("Új irányok a kriptográfiában") és Raf Merkle ("Biztonságos kommunikáció a nem biztonságos csatornákon") munkáival együtt a nyilvános kulcsú kriptográfia területén alapműnek számít. Az RSA rendszer továbbra is központi helyet foglal el ezen a területen az elméleti és gyakorlati fejlesztésekben. Az RSA algoritmus jelenleg több mint 400 millió példányban telepített példányával ez az elsődleges kriptorendszer, amelyet az internet és a világháló védelmére használnak.

• "A prímszámok és az összetett számok megkülönböztetéséről", Annals of Mathematics, 117, 173-206, 1983.

Ez a cikk egy determinisztikus algoritmust mutat be, amely „majdnem polinomiális időt” használ a prímszámok megtalálásának és megkülönböztetésének problémájára. Konkrétan létezik egy pozitív valós c, amely elegendően nagy n esetén az algoritmus log n^c log(log(log(n))) lépésekben végződik. A következő legjobb determinisztikus algoritmus szigorúan exponenciális. Az algoritmusban alkalmazott alapvető módszerek az algebrai számelméletből és az osztálymezőelméletből (magasabb reciprocitási törvények) tudták egyszerűsíteni az algoritmus megvalósítását, amely lehetővé teszi a több száz számjegyből álló számok egyszerűségének néhány perc alatt történő ellenőrzését.

• "Fermat-tétel első esete", Invent. Math 79:409-416, 1985. (R. Heath-Brownnal)
• "A primalitás és a kétdimenziós Abel-féle változatok tesztje véges mezőkön", Springer Verlag Lecture Notes In Mathematics 1512, 142 oldal, 1992. (A. Huanggal)
• "Molecular Computing of Solutions to a Combinatorial Problem", Science, 266: 1021-1024 (1994. november 11.).

Jegyzetek

1. ↑ DNS-számítógép: Ismerje meg Leonard Adlemant .

Linkek

• DNA Computer: Ismerje meg Leonard Adlemant , abv24  (2014. június 19.). Letöltve: 2014. december 13.
• Turing-díj idézet
• Matematikai tanácsadó a Sneakers című filmhez

Tematikus oldalak	Matematikai genealógia Scopus zbMATH Nyitva Archívum a matematika történetéhez MacTutor
Szótárak és enciklopédiák	Britannica (online)
Bibliográfiai katalógusokban BNF : 123965281 GND : 1075027802 ISNI : 0000 0001 1574 5628 J9U : 987007425185105171 LCCN : n92058035 NKC : ola2004161140 NTA : 125438370 NUKAT : n98097870 SUDOC : 083452621 VIAF : 73936963 WorldCat VIAF : 73936963