בתשובה לגדי אלכסנדרוביץ', 09/04/04 13:00
 |
|
 |
||
|
||||
 |
במצבים שאינם מפתח חד-פעמי, אלא מפתח קצר המשמש לייצור מפתח ארוך, כל ניחוש לא נכון יניב פענוח שהוא ג'יבריש *מוחלט*, כלומר חלק מבחינה סטטיסטית: כל האותיות, או הסיביות, תופענה בהסתברות שווה בערך. בטקסט המפוענח הנכון, עם או בלי Z-ים, זה לא המצב. זה לא מאוד חשוב מהי האות הנפוצה ביותר, כל עוד יש כזו. אם תנסה ליצור מצב שההודעה מוחלקת לגמרי "לפני" ההצפנה, אחת משתיים: או שבן זוגך לא יוכל לקרוא אותה, או שתסביר לו בדיוק איך להפוך את ההחלקה שלך, כלומר - תעביר לו עוד מפתח. זו איננה הצפנה מסוג שונה. |
 |
 |
 |
|
|
|
||
|
||||
|
כל ניחוש לא נכון יניב ג'יבריש מוחלט? אני מתקשה לקבל את זה אינטואיטיבית. תן לי לחזור אלייך עוד כמה סמסטרים, ונראה מה אני אגיד (כנראה "צדקת"). בכל מקרה, תודה. |
|
|
|
|
|
|
||
|
||||
|
חשוב על זה כך. למידע המקורי יש מבנה מובהק (ובפרט אותיות שכיחות יותר ושכיחות פחות). כדי להצפין, מפעילים פונקציה מסובכת התלויה במפתח K, שבגלל המורכבות שלה מרסקת את המבנה ומחזירה רצף אקראי-לכאורה של אותיות. הפענוח מפעיל את הפונקציה ההופכית, שמחזירה אותנו למצב המקורי. פענוח במפתח שגוי מפעיל את הפונקציה ההופכית הלא-נכונה, שגם היא בעלת אותו מבנה מסובך כמו של הפונקציה המקורית. אם אחרי ערבוב אחד התוצאה אחידה וחלקה, ערבוב (בלתי תלוי) נוסף רק מרע את המצב. |
|
|
|
|
|
|
||
|
||||
|
או כך: במרחב כל ההודעות באורך 100, אלו החלקות תופסות נפח עצום, ואלו הלא-חלקות-עד-מאוד נפח זעיר. אם יש מפתח חד-פעמי ארוך, אתה עובר על כל המרחב, אבל אם יש מפתח קצר, אתה עובר על חלק פצפון של המרחב. אתה יודע שהזעיר והפצפון נחתכים בנקודה אחת (הפענוח הנכון), אבל אין שום סיבה להניח שהם נחתכים בעוד נקודות. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |