לאונרד אדלמן (Leonard Adleman)

היסטוריה ואנשי מפתח

הגדרה

לאונרד אדלמן הוא מדען-מחשבים אמריקאי, פרופסור באוניברסיטת דרום-קליפורניה (USC) ואחד משלושת ממציאי אלגוריתם ההצפנה RSA (ה-"A" בשם) ב-1977 — זכה בפרס טיורינג 2002 יחד עם רון ריבסט ועדי שמיר, ונחשב לאבי תחום המחשוב מבוסס-DNA.

רקע והשכלה

לאונרד אדלמן נולד ב-31 בדצמבר 1945 בסן-פרנסיסקו, למשפחה יהודית ששורשיה באזור מינסק שבבלארוס. קיבל תואר ראשון במתמטיקה מאוניברסיטת קליפורניה בברקלי ב-1968, עבד תקופה כמתכנת בבנק אוף אמריקה, ולאחר מכן שב ללימודים והשלים דוקטורט במדעי-המחשב באותה אוניברסיטה ב-1976, בהדרכת מנואל בלום (Manuel Blum), בעבודה שכותרתה ‘Number Theoretic Aspects of Computational Complexities’. מיד לאחר הדוקטורט הצטרף לסגל המחלקה למתמטיקה ב-MIT, שם ישב במשרד סמוך לזה של רון ריבסט.

RSA — הצפנת מפתח-ציבורי, 1977

ב-1977, ב-MIT, פיתחו אדלמן, רון ריבסט ועדי שמיר יחד את אלגוריתם RSA. בתהליך הפיתוח נהג אדלמן לנסות לפרוץ כל שיטת-הצפנה שריבסט ושמיר הציעו, עד שנמצאה שיטה שעמדה בפני כל ניסיונות-הפריצה שלו — מבוססת על הקושי המתמטי לפרק מכפלה של שני מספרים ראשוניים גדולים לגורמים המקוריים שלה. שם האלגוריתם מורכב מראשי-התיבות של שמות-המשפחה של שלושת הממציאים, לפי סדר המחברים במאמר המכונן שפרסמו בכתב-העת Communications of the ACM בפברואר 1978 — ריבסט, שמיר, אדלמן.

המעבר ל-USC ומחשוב מבוסס-DNA, 1994

ב-1980 עבר אדלמן לאוניברסיטת דרום-קליפורניה (USC), שם הוא משמש מאז פרופסור למדעי-המחשב ולביולוגיה מולקולרית. ב-1994 פרסם, בכתב-העת Science, את המאמר ‘Molecular Computation of Solutions to Combinatorial Problems’, שבו הדגים לראשונה פתרון בעיה חישובית — בעיית-המסלול-ההמילטוני על שבעה צמתים — באמצעות מולקולות DNA במבחנה, ולא באמצעות מחשב אלקטרוני. ההישג נחשב לנקודת-הפתיחה של תחום המחשוב מבוסס-DNA, ואדלמן מוכר בתחום כ‘אבי המחשוב המולקולרי’; ב-2002 פתרה קבוצת-המחקר שלו, באותה שיטה, בעיית-סיפוקיות (SAT) עם 20 משתנים.

מטבע-הלשון ‘וירוס מחשב’

בתחילת שנות ה-80 שימש אדלמן כיועץ למחקר-הדוקטורט של פרד כהן (Fred Cohen) בנושא תוכנות מזיקות המשכפלות את עצמן. לפי עדותו של כהן במאמרו הידוע מ-1984, אדלמן הוא שהציע לראשונה את המונח ‘וירוס מחשב’ (computer virus) לתיאור תוכנה כזו — מונח שהפך מאז לשם המקובל בעולם-כולו לתופעה.

פרס טיורינג 2002 והכרה נוספת

ב-2002 הוענק לאדלמן, יחד עם ריבסט ושמיר, פרס טיורינג של ACM על תרומתם להפיכת הצפנת מפתח-ציבורי מרעיון תיאורטי לכלי שימושי בפועל. קדם לו פרס פריז קנלאקיס ב-1996, שגם בו זכה יחד עם ריבסט ושמיר. ב-2006 נבחר לחבר האקדמיה האמריקאית למדעים ואמנויות, וב-2021 הוכר כעמית (Fellow) של ה-ACM.

שאלות נפוצות ❓

מי היה לאונרד אדלמן ומה חלקו ב-RSA?

מדען-מחשבים אמריקאי שפיתח, יחד עם רון ריבסט ועדי שמיר, את אלגוריתם ההצפנה RSA ב-MIT ב-1977. בתהליך הפיתוח ניסה אדלמן לפרוץ כל שיטה שריבסט ושמיר הציעו, עד שנמצאה שיטה עמידה — הוא ה-"A" בראשי-התיבות RSA.

מה זה מחשוב מבוסס-DNA, ומה תרומתו של אדלמן?

ב-1994 פרסם אדלמן מאמר בכתב-העת Science שבו הדגים לראשונה פתרון בעיה חישובית (בעיית-מסלול-המילטוני על שבעה צמתים) באמצעות מולקולות DNA במבחנה — ההישג שפתח את תחום המחשוב מבוסס-DNA, ובזכותו מכונה "אבי המחשוב המולקולרי".

אילו מונח טבע אדלמן?

לפי עדותו של פרד כהן במאמרו מ-1984, אדלמן הוא שהציע לראשונה את המונח "וירוס מחשב" (computer virus), כשהיה מנחה למחקר-הדוקטורט של כהן על תוכנות מזיקות המשכפלות את עצמן.

על מה זכה בפרס טיורינג?

ב-2002, יחד עם רון ריבסט ועדי שמיר, על תרומתם להפיכת הצפנת מפתח-ציבורי מרעיון תיאורטי לכלי שימושי בפועל.