0:00:00.000,0:00:04.710


0:00:04.710,0:00:07.650
במשך מעל 400 שנה, נשארה בעיה בלתי פתורה.

0:00:07.650,0:00:11.760
כיצד תוכל אליס לפתח צופן שמסתיר את טביעת האצבע שלה,

0:00:11.760,0:00:14.580
ובכך מונעת זליגת מידע?

0:00:14.580,0:00:18.150
התשובה היא אקראיות.

0:00:18.150,0:00:20.890
תארו לכם שאליס זרקה קובייה בעלת 26 פאות

0:00:20.890,0:00:23.360
על מנת לייצר רשימה ארוכה של הזזות אקראיות,

0:00:23.360,0:00:26.810
ושיתפה את זה עם בוב במקום מילת קוד.

0:00:26.810,0:00:28.860
עכשיו, על מנת להצפין את ההודעה שלה, אליס

0:00:28.860,0:00:31.970
משתמשת ברשימה של ההזזות האקראיות במקום.

0:00:31.970,0:00:34.010
זה חשוב ביותר שהרשימה של ההזזות תהיה

0:00:34.010,0:00:38.440
ארוכה לפחות כמו ההודעה, על מנת להימנע משימושים חוזרים ברשימה.

0:00:38.440,0:00:41.250
לאחר מכן היא שולחת את זה לבוב, שמפענח את ההודעה על ידי

0:00:41.250,0:00:44.085
שימוש באותה רשימה אקראית שאליס הביאה לו

0:00:44.085,0:00:46.870


0:00:46.870,0:00:49.460
עכשיו לאיב תהיה בעיה, מכיוון שלהודעה המוצפנת

0:00:49.460,0:00:53.210
תהיינה שתי תכונות חזקות.

0:00:53.210,0:00:56.765
הראשונה, ההזזות לעולם לא תיפולנה לתבנית חזרתית.

0:00:56.765,0:00:59.350


0:00:59.350,0:01:02.860
והשנייה, להודעה המוצפנת תהיה תדירות פיזור אחידה.

0:01:02.860,0:01:04.230


0:01:04.230,0:01:07.050
מכיוון שאין חזרות, ומכאן

0:01:07.050,0:01:09.736
אין זליגת מידע, זה נהיה בלתי אפשרי לאיב

0:01:09.736,0:01:10.735
לשבור את ההצפנה.

0:01:10.735,0:01:14.090


0:01:14.090,0:01:18.080
זאת המתודה החזקה ביותר של הצפנה,

0:01:18.080,0:01:21.520
והיא התגלתה לקראת סוף המאה ה-19.

0:01:21.520,0:01:25.860
היום ההצפנה ידועה בתור פנקס חד-פעמי.

0:01:25.860,0:01:28.990
על מנת להציג את הכוח של פנקס חד-פעמי,

0:01:28.990,0:01:32.320
אנחנו חייבים להבין את התופעה הקומבינטורית

0:01:32.320,0:01:34.600
שמתבצעת.

0:01:34.600,0:01:37.600
לדוגמה, צופן קיסר הזיז כל אות

0:01:37.600,0:01:42.970
באותה הזזה, שהיא מספר כלשהו בין 1 ל-26.

0:01:42.970,0:01:44.970
אז אם אליס רצתה להצפין את שמה,

0:01:44.970,0:01:48.770
התוצאה הייתה אחת מתוך 26 תוצאות אפשריות.

0:01:48.770,0:01:52.290
עבור מספר אפשרויות קטן, קל לבדוק את כולן,

0:01:52.290,0:01:55.280
וזה ידוע בתור "חיפוש ממצה".

0:01:55.280,0:01:58.060
בהשווה לפנקס חד-פעמי, בו כל אות

0:01:58.060,0:02:01.690
תוזז על ידי מספר שונה בין 1 ל-26.

0:02:01.690,0:02:04.000
עכשיו נחשוב על מספר התוצאות האפשריות להצפנה השם אליס.

0:02:04.000,0:02:08.050
זה עומד להיות 26 כפול עצמו 5 פעמים, שזה

0:02:08.050,0:02:10.360
כמעט 12 מיליון.

0:02:10.360,0:02:13.030
לעיתים קשה להציג,

0:02:13.030,0:02:15.850
אז תדמיינו שהיא כתבה את שמה על דף אחד,

0:02:15.850,0:02:20.900
ועל גביו היא ערמה כל התוצאה אפשרית.

0:02:20.900,0:02:24.520
כמה גבוה הערימה תהיה?

0:02:24.520,0:02:28.750
עם כמעט 12 מיליון רצפים אפשריים באורך 5 אותיות,

0:02:28.750,0:02:32.110
הערימה של הדפים תהיה עצומה,

0:02:32.110,0:02:35.130
למעלה מגובה של קילומטר.

0:02:35.130,0:02:38.240
כשאליס מצפינה את שמה על ידי פנקס חד-פעמי,

0:02:38.240,0:02:42.240
זה כמו לבחור את אחד מהדפים האלה באקראי.

0:02:42.240,0:02:44.720
מנקודת המבט של איב, הפורצת של הקוד,

0:02:44.720,0:02:46.910
לכל מחרוזת מוצפנת באורך חמש

0:02:46.910,0:02:51.600
יש את אותה ההסתברות להיות כל דף בערימת הדפים.

0:02:51.600,0:02:55.240
וזוהי סודיות מושלמת הלכה למעשה.

0:02:55.240,0:02:55.867