בעיית הפצת מפתחות – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Giladbr (שיחה | תרומות)
מאין תקציר עריכה
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
Giladbr (שיחה | תרומות)
מאין תקציר עריכה
תגיות: גרשיים שגויים עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 3:
שמירת מפתחות הצפנה בסוד מחייבת הפעלת אמצעים קריפטורפיים או פיזיים כמו [[כספת]] כדי להגן עליהם מפני חשיפה. בעיה זו מחריפה אף יותר כאשר מספר המשתתפים גדול. לצורך המחשה, כאשר 15 משתמשים מעוניינים לנהל התקשרות בטוחה ביניהם, הם צריכים בסך הכול 105 מפתחות, כשכל משתמש צריך להחזיק ב-14 מפתחות. מספר זה גדל באופן מעריכי ככל שמספר המשתתפים עולה. בניסוח כללי, עבור רשת של <math>n</math> משתמשים נדרשים בסך הכול <math>\textstyle {n \choose 2}=\frac{n(n-1)}{2}</math> מפתחות. ברשת מרובת משתמשים אין שום דרך מעשית לאחסן מספר כה גדול של מפתחות בסודיות.
 
צריך לזכור שהמשתתפיםהמשתתפים בהתקשרות מנצליםמשתמשים ב''ערוץ פתוח'', כלומר הם משתמשים ברשתרשת תקשורת הנגישה לכל אדם, כמוכגון רשת ה[[אינטרנט]], כך שההנחה היא שאפשר לצותת להם בקלות. הבעיה נובעת מהעובדה שאין בידי המשתתפים ערוץ בטוח כדי לשתף בו את מפתח ההצפנה ביניהם. ייתכן שלא נפגשו מעולם ואף אינם מכירים זה את זה. העברת המפתח על ידי שליח גם היא לא בטוחה לגמרי ואף אינה מעשית אם הם רחוקים זה מזה. הם יכולים להעביר את מפתח ההצפנה בדרכים אחרות כמו באמצעות ה[[דואר]] או ה[[טלפון]], אולם גם אמצעים אלה ניתנים לניטור בדרכים פשוטות. מלבד זאת, אם קיימת דרך בטוחה להעברת מפתח ההצפנה, ייתכן שהמשתתפים יוכלו לנצלה כדי להעביר את המידע עצמו ואז לא יהיה צורך בהצפנה כלל.
 
בעבר, כאשר ההצפנה שימשה בעיקר צבאות, דיפלומטים ומרגלים, העברת המפתח הסודי בוצעה במפגש אישי או על ידי בלדר שהיה נאמן על הצדדים. אולם במסחר הנעשה דרך רשת האינטרנט, זההכולל לאאינספור מעשיעסקאות להשתמשאו בשליחפעולות, כדישיטה להעבירזו מפתח הצפנה כל אימת שמתבצעת עסקה אואינה פעולהמעשית.
 
==הגדרה כללית==