 |
בעיית הפצת מפתחות
| Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשית | Download this dictionary |
בעיית הפצת מפתחות
בקריפטוגרפיה, בעיית הפצת מפתחות (key distribution problem) היא בעיה העוסקת בהיבטים קריפטוגרפיים של העברה, ניהול ותחזוקה של מפתחות-הצפנה סודיים באופן בטוח, בין שתי ישויות או יותר המתקשרות ברשת. במיוחד לאור העובדה שבפרוטוקול הצפנה העושה שימוש באלגוריתם סימטרי כדי להצפין את תעבורת הרשת, יש צורך להעביר את מפתח ההצפנה מהשולח למקבל כדי שהאחרון יוכל לפענח את המסרים שקיבל. אם יפול מפתח ההצפנה לידי צד שלישי; 'אויב' או 'מתחרה' במהלך ההעברה, הדבר משפיע מיידית על ביטחון הפרוטוקול, היריב יכול להשתמש במפתח זה, כדי לפענח את כל תעבורת הרשת שהוצפנה באמצעותו.
שמירת מפתחות הצפנה בסוד מחייבת הפעלת אמצעים קריפטורפיים או פיזיים כמו כספת, כדי להגן עליהם מפני חשיפה. במיוחד הבעיה מחריפה כאשר מספר המשתתפים גדול. לצורך המחשה, כאשר חמשה-עשר משתמשים מעוניינים לנהל התקשרות בטוחה ביניהם, הם צריכים בסך הכול 105 מפתחות, כשכל משתמש צריך להחזיק בארבעה-עשר מפתחות. והמספר הזה גדל באופן מעריכי ככל שמספר המשתתפים עולה. בכללות עבור רשת של 
משתמשים נדרשים בסך הכול מפתחות. ברשת מרובת משתמשים אין שום דרך מעשית לאחסן מספר כה גדול של מפתחות בסודיות.
צריך לזכור שהמשתתפים בהתקשרות מנצלים ערוץ פתוח, כלומר הם משתמשים ברשת תקשורת הנגישה לכל אדם כמו רשת האינטרנט, כך שההנחה היא שאפשר לצותת להם בקלות. הבעיה נובעת מהעובדה שאין בידי המשתתפים ערוץ בטוח כדי לשתף בו את מפתח ההצפנה ביניהם. ייתכן שלא נפגשו מעולם ואף אינם מכירים זה את זה. העברת המפתח על ידי שליח גם היא לא בטוחה לגמרי ואף אינה מעשית אם הם רחוקים זה מזה. הם יכולים להעביר את מפתח ההצפנה בדרכים אחרות כמו באמצעות הדואר או הטלפון, אולם גם אמצעים אלה ניתנים לניטור בדרכים פשוטות. מלבד זאת, אם קיימת דרך בטוחה להעברת מפתח ההצפנה, ייתכן שהמשתתפים יוכלו לנצלה כדי להעביר את המידע עצמו ואז לא יהיה צורך בהצפנה כלל.
| להמשך המאמר ראה Wikipedia.org... |
© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה
