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