הצפנה עם מפתחות אסימטריים

נאמר ששני אנשים מעוניינים להחליף מידע באמצעות רשת בדרך מאובטחת.

האדם המקבל את המידע מחזיק בשתי "מפתחות" שקשורים ביניהם בצורה

מתמטית. מפתח הוא פיסה של מידע שמאפשרת לנו לקודד או לפענח

מידע אחר. הזוג הנ"ל של מפתחות הוא בעל קשר מיוחד; אם מידע

מקודד באמצעות המפתח הראשון, אך ורק המפתח השני מסוגל לפענח

את המידע המקודד וכן להיפך. בצורה זו, מקבל המידע נותן את

אחד מהמפתחות שברשותו לשולח המידע ומבקש ממנו לקודד את המידע

באמצעות מפתח זה. המפתח המועבר בין שני האנשים הללו נקרא המפתח

הציבורי, בעוד שהמפתח אותו מחזיק רק אחד מהם נקרא המפתח הפרטי.

המקבל לעולם לא יחשוף את המפתח הפרטי שלו, אבל הוא יכול לתת

את המפתח הציבורי לכל מי שהוא חפץ. אם השולח מעוניין לשלוח

מידע חסוי, ראשית הוא יקודד אותו באמצעות המפתח הציבורי של

המקבל ורק אז ישלח אותו דרך הרשת. כך, רק המקבל של המידע יוכל

לפענח את המידע, משום שרק לו יש את המפתח הפרטי שמתאים למפתח

הציבורי.

טכניקת ההצפנה בעזרת מפתחות, מבוססת על מודל מתמטי מאוד מורכב

המקשר בין המפתח הפרטי לציבורי, ומבטיח רמה גבוהה של אבטחה.

רק בשביל להבין את רמת המורכבות המתמטית, ניתן להגיד שהקשר

בין המפתחות בנוי על מציאת גורמים של מספרים גדולים במיוחד.

פירוק לגורמים של מספר בן 200 ספרות לוקח בערך 4 מיליארד שנים

של זמן מחשב, בהנחה שזמן הביצוע של פעולה במחשב (לא זמן שעון,

אלא פעולה שלמה) הוא 1 מיקרו-שניה. זו נותן קנה-מידה לגבי

הסיבוכיות של החישוב של הגורמים ובאמצעות כך מתבטאת המורכבות

של ההצפנה.

הצפנה באמצעות מפתחות אסימטריים נחשבת להיות הבסיס של תקשורת

מאובטחת מעל רשתות, ונמצאת בשימוש בפרוטוקולים של תקשורת כגון

SSL.



סרט