בתשובה לאלון עמית, 09/04/04 12:32
גלישה מהנושא 211031
גדי אלכסנדרוביץ' • בתשובה לאלון עמית יום ו', 9/4/2004, 13:00
תוכל להיות טיפה יותר טכני ולהסביר למה הוספת Z לא תשנה את הסטטיסטיקות? היא תגרום לכך שהאות הפופולרית ביותר תהיה Z - אנטי סטטיסטיקה. היא תגרום לכך שאף מילה לא תתאים למילון - אנטי סטטיסטיקה. ואם תגיד שאפשר לראות בקלות שZ חוזרת כל הזמן באינטרוולים קבועים, כאמור אפשר לעשות את זה עם ארבע או חמש אותיות שונות בו זמנית.

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

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

בכל מקרה, תודה.
גלישה מהנושא 211068
עוזי ו. • בתשובה לגדי אלכסנדרוביץ' יום ו', 9/4/2004, 15:37
חשוב על זה כך. למידע המקורי יש מבנה מובהק (ובפרט אותיות שכיחות יותר ושכיחות פחות). כדי להצפין, מפעילים פונקציה מסובכת התלויה במפתח K, שבגלל המורכבות שלה מרסקת את המבנה ומחזירה רצף אקראי-לכאורה של אותיות.
הפענוח מפעיל את הפונקציה ההופכית, שמחזירה אותנו למצב המקורי. פענוח במפתח שגוי מפעיל את הפונקציה ההופכית הלא-נכונה, שגם היא בעלת אותו מבנה מסובך כמו של הפונקציה המקורית. אם אחרי ערבוב אחד התוצאה אחידה וחלקה, ערבוב (בלתי תלוי) נוסף רק מרע את המצב.
גלישה מהנושא 211114
אלון עמית • בתשובה לגדי אלכסנדרוביץ' יום ו', 9/4/2004, 18:39
או כך: במרחב כל ההודעות באורך 100, אלו החלקות תופסות נפח עצום, ואלו הלא-חלקות-עד-מאוד נפח זעיר. אם יש מפתח חד-פעמי ארוך, אתה עובר על כל המרחב, אבל אם יש מפתח קצר, אתה עובר על חלק פצפון של המרחב. אתה יודע שהזעיר והפצפון נחתכים בנקודה אחת (הפענוח הנכון), אבל אין שום סיבה להניח שהם נחתכים בעוד נקודות.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות