בתשובה לגדי אלכסנדרוביץ', 09/04/04 13:00
גלישה מהנושא 211037
במצבים שאינם מפתח חד-פעמי, אלא מפתח קצר המשמש לייצור מפתח ארוך, כל ניחוש לא נכון יניב פענוח שהוא ג'יבריש *מוחלט*, כלומר חלק מבחינה סטטיסטית: כל האותיות, או הסיביות, תופענה בהסתברות שווה בערך. בטקסט המפוענח הנכון, עם או בלי Z-ים, זה לא המצב. זה לא מאוד חשוב מהי האות הנפוצה ביותר, כל עוד יש כזו.

אם תנסה ליצור מצב שההודעה מוחלקת לגמרי "לפני" ההצפנה, אחת משתיים: או שבן זוגך לא יוכל לקרוא אותה, או שתסביר לו בדיוק איך להפוך את ההחלקה שלך, כלומר - תעביר לו עוד מפתח. זו איננה הצפנה מסוג שונה.
גלישה מהנושא 211062
כל ניחוש לא נכון יניב ג'יבריש מוחלט? אני מתקשה לקבל את זה אינטואיטיבית. תן לי לחזור אלייך עוד כמה סמסטרים, ונראה מה אני אגיד (כנראה "צדקת").

בכל מקרה, תודה.
גלישה מהנושא 211068
חשוב על זה כך. למידע המקורי יש מבנה מובהק (ובפרט אותיות שכיחות יותר ושכיחות פחות). כדי להצפין, מפעילים פונקציה מסובכת התלויה במפתח K, שבגלל המורכבות שלה מרסקת את המבנה ומחזירה רצף אקראי-לכאורה של אותיות.
הפענוח מפעיל את הפונקציה ההופכית, שמחזירה אותנו למצב המקורי. פענוח במפתח שגוי מפעיל את הפונקציה ההופכית הלא-נכונה, שגם היא בעלת אותו מבנה מסובך כמו של הפונקציה המקורית. אם אחרי ערבוב אחד התוצאה אחידה וחלקה, ערבוב (בלתי תלוי) נוסף רק מרע את המצב.
גלישה מהנושא 211114
או כך: במרחב כל ההודעות באורך 100, אלו החלקות תופסות נפח עצום, ואלו הלא-חלקות-עד-מאוד נפח זעיר. אם יש מפתח חד-פעמי ארוך, אתה עובר על כל המרחב, אבל אם יש מפתח קצר, אתה עובר על חלק פצפון של המרחב. אתה יודע שהזעיר והפצפון נחתכים בנקודה אחת (הפענוח הנכון), אבל אין שום סיבה להניח שהם נחתכים בעוד נקודות.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים