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