< Return to Video

The one-time pad | Journey into cryptography | Computer Science | Khan Academy

  • 0:00 - 0:05
  • 0:05 - 0:08
    במשך מעל 400 שנה, נשארה בעיה בלתי פתורה.
  • 0:08 - 0:12
    כיצד תוכל אליס לפתח צופן שמסתיר את טביעת האצבע שלה,
  • 0:12 - 0:15
    ובכך מונעת זליגת מידע?
  • 0:15 - 0:18
    התשובה היא אקראיות.
  • 0:18 - 0:21
    תארו לכם שאליס זרקה קובייה בעלת 26 פאות
  • 0:21 - 0:23
    על מנת לייצר רשימה ארוכה של הזזות אקראיות,
  • 0:23 - 0:27
    ושיתפה את זה עם בוב במקום מילת קוד.
  • 0:27 - 0:29
    עכשיו, על מנת להצפין את ההודעה שלה, אליס
  • 0:29 - 0:32
    משתמשת ברשימה של ההזזות האקראיות במקום.
  • 0:32 - 0:34
    זה חשוב ביותר שהרשימה של ההזזות תהיה
  • 0:34 - 0:38
    ארוכה לפחות כמו ההודעה, על מנת להימנע משימושים חוזרים ברשימה.
  • 0:38 - 0:41
    לאחר מכן היא שולחת את זה לבוב, שמפענח את ההודעה על ידי
  • 0:41 - 0:44
    שימוש באותה רשימה אקראית שאליס הביאה לו
  • 0:44 - 0:47
  • 0:47 - 0:49
    עכשיו לאיב תהיה בעיה, מכיוון שלהודעה המוצפנת
  • 0:49 - 0:53
    תהיינה שתי תכונות חזקות.
  • 0:53 - 0:57
    הראשונה, ההזזות לעולם לא תיפולנה לתבנית חזרתית.
  • 0:57 - 0:59
  • 0:59 - 1:03
    והשנייה, להודעה המוצפנת תהיה תדירות פיזור אחידה.
  • 1:03 - 1:04
  • 1:04 - 1:07
    מכיוון שאין חזרות, ומכאן
  • 1:07 - 1:10
    אין זליגת מידע, זה נהיה בלתי אפשרי לאיב
  • 1:10 - 1:11
    לשבור את ההצפנה.
  • 1:11 - 1:14
  • 1:14 - 1:18
    זאת המתודה החזקה ביותר של הצפנה,
  • 1:18 - 1:22
    והיא התגלתה לקראת סוף המאה ה-19.
  • 1:22 - 1:26
    היום ההצפנה ידועה בתור פנקס חד-פעמי.
  • 1:26 - 1:29
    על מנת להציג את הכוח של פנקס חד-פעמי,
  • 1:29 - 1:32
    אנחנו חייבים להבין את התופעה הקומבינטורית
  • 1:32 - 1:35
    שמתבצעת.
  • 1:35 - 1:38
    לדוגמה, צופן קיסר הזיז כל אות
  • 1:38 - 1:43
    באותה הזזה, שהיא מספר כלשהו בין 1 ל-26.
  • 1:43 - 1:45
    אז אם אליס רצתה להצפין את שמה,
  • 1:45 - 1:49
    התוצאה הייתה אחת מתוך 26 תוצאות אפשריות.
  • 1:49 - 1:52
    עבור מספר אפשרויות קטן, קל לבדוק את כולן,
  • 1:52 - 1:55
    וזה ידוע בתור "חיפוש ממצה".
  • 1:55 - 1:58
    בהשווה לפנקס חד-פעמי, בו כל אות
  • 1:58 - 2:02
    תוזז על ידי מספר שונה בין 1 ל-26.
  • 2:02 - 2:04
    עכשיו נחשוב על מספר התוצאות האפשריות להצפנה השם אליס.
  • 2:04 - 2:08
    זה עומד להיות 26 כפול עצמו 5 פעמים, שזה
  • 2:08 - 2:10
    כמעט 12 מיליון.
  • 2:10 - 2:13
    לעיתים קשה להציג,
  • 2:13 - 2:16
    אז תדמיינו שהיא כתבה את שמה על דף אחד,
  • 2:16 - 2:21
    ועל גביו היא ערמה כל התוצאה אפשרית.
  • 2:21 - 2:25
    כמה גבוה הערימה תהיה?
  • 2:25 - 2:29
    עם כמעט 12 מיליון רצפים אפשריים באורך 5 אותיות,
  • 2:29 - 2:32
    הערימה של הדפים תהיה עצומה,
  • 2:32 - 2:35
    למעלה מגובה של קילומטר.
  • 2:35 - 2:38
    כשאליס מצפינה את שמה על ידי פנקס חד-פעמי,
  • 2:38 - 2:42
    זה כמו לבחור את אחד מהדפים האלה באקראי.
  • 2:42 - 2:45
    מנקודת המבט של איב, הפורצת של הקוד,
  • 2:45 - 2:47
    לכל מחרוזת מוצפנת באורך חמש
  • 2:47 - 2:52
    יש את אותה ההסתברות להיות כל דף בערימת הדפים.
  • 2:52 - 2:55
    וזוהי סודיות מושלמת הלכה למעשה.
  • 2:55 - 2:56
Title:
The one-time pad | Journey into cryptography | Computer Science | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

Hebrew subtitles

Revisions

Our website uses cookies for analysis purposes.