גישה של פירוק לגורמים ראשוניים לפונקציות חד-כיווניות אפשרה לקליפורד קוקס לפתח מערכת קריפטוגרפיה במפתח ציבורי מוקדם בתחילת שנות ה-70. עובד במטה התקשורת-אלקטרוניקה של ממשלת הממלכה המאוחדת, המצאתו קדמה לגרסאות המסחריות בשנים. בשל הסיווג הגבוה של מחקרו, הפריצה נותרה לא ידועה לציבור עד 1997.
הרקע האקדמי
נולד ב-1950 בפרסטבורי, קוקס למד בבית הספר הדגול של מנצ'סטר לפני שהחל ללמוד את הטריפוס המתמטי בקינגס קולג', קיימברידג'. לאחר מכן עבר לאוניברסיטת אוקספורד להתמחות בתורת המספרים תחת ההדרכה של בריאן בירץ'. למרות שביצע מחקר מתקדם, הוא עזב את הסביבה האקדמית לפני שסיים את הדוקטורט שלו. הפוטנציאל המתמטי שלו היה ברור מוקדם; ב-1968, הוא זכה במדליית כסף באולימפיאדה הבינלאומית ה-10 במתמטיקה.
GCHQ וחדשנות קריפטוגרפית
בספטמבר 1973, קוקס הצטרף לקבוצת האבטחה התקשורתית-אלקטרונית, חטיבה ב-GCHQ. בהשפעת רעיונותיו של ג'יימס ה. אליס, הוא השתמש במומחיותו בתורת המספרים כדי ליישם הצפנה פונקציונלית לא-סודית. עבודתו דימתה באופן אפקטיבי את אלגוריתם RSA המאוחר יותר שפותח על ידי רייבסט, שמיר ואדלמן. למרות חשיבות ההמצאה, GCHQ סיווג את המחקר, ולבסוף שיתף את הממצאים עם ה-NSA. היעדר כוח מחשוב זמין והתמקדות ביישומים צבאיים ספציפיים פירושו שהפוטנציאל של המערכת נותר בעיקר בלתי מנוצל עד הופעת האינטרנט.
גילוי לציבור ומחקר מאוחר יותר
קיום העבודה הקריפטוגרפית הבריטית נותר חבוי למשך שני עשורים. בעוד GCHQ שקל לפרסם את המידע ב-1987, פרסום הזיכרונות של פיטר רייט, 'Spycatcher', גרם לדחייה של עשור. קוקס הציג לבסוף את ההיסטוריה של מחקר GCHQ בהרצאה פומבית ב-18 בדצמבר 1997. לאחר מכן, הוא המשיך לתרום לתחום, ובין היתר פיתח סכמת הצפנה מבוססת-זהות בטוחה ב-2001. שיטה זו נותרה חשובה כאחת ממעט מערכות IBE המצליחות להימנע מזיווגים ביליניאריים, ותלויה במקום זאת בהנחות מתמטיות מבוססות היטב.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →כיבודים מקצועיים
קוקס שימש כמתמטיקאי הראשי ב-GCHQ והיה ממייסדי מכון היילברון למחקר מתמטי באוניברסיטת בריסטול. תרומותיו הוכרו דרך פרסים שונים, כולל קבלה להיכל התהילה הקריפטוגרפי ב-2021 ופרס IEEE ששותף עם ג'יימס אליס ומלקולם ויליאמסון ב-2010. הוא מונה לחבר במסדר האמבט ב-2008 ונבחר לעמית החברה המלכותית ב-2015. הוא גם מחזיק בתוארי כבוד מאוניברסיטת בריסטול ואוניברסיטת ברמינגהם.
עובדות מהירות
- נולד: 1950, פרסטבורי - השכלה: בית הספר הדגול של מנצ'סטר; קינגס קולג', קיימברידג' - תחום: קריפטוגרפיה - פרסים: חבר במסדר האמבט, עמית החברה המלכותית - תפקיד מרכזי: מתמטיקאי הראשי ב-GCHQ - פיתוח משמעותי: מערכת קריפטוגרפיה במפתח ציבורי מוקדם ב-1973 - תרומת IBE: פיתח סכמת הצפנה מבוססת-זהות ב-2001
שאלות שקוראים שואלים
### האם קוקס השפיע על פיתוח אלגוריתם RSA?
קוקס פיתח באופן עצמאי אלגוריתם זהה שנים לפני רייבסט, שמיר ואדלמן, אך עבודתו סווגה על ידי הממשלה ולא הייתה זמינה לציבור.
### מהי סכמת ה-IBE של קוקס?
פותחה ב-2001, זו סכמת הצפנה מבוססת-זהות בטוחה המסתמכת על שארים ריבועיים בקבוצות ריבועיות במקום על זיווגים ביליניאריים.