בתשובה לשוקי שמאל, 08/07/08 16:09
אניגמה 484132
ג. שאלה של בורה: האם הקידוד לא היה אקראי?
אניגמה 484138
אני לא בטוח אם לזה הכוונה, אבל בכל מערכת הצפנה, מעבר למכשיר או התוכנה הבסיסית שמשמשים להצפנה (''האלגוריתם'') יש עוד פיסת מידע סודי (''המפתח'') שניתנת להחלפה בקלות, והידע שלה נדרש כדי לפענח הודעות שהוצפנו בעזרתה. המפתח נבחר באופן אקראי בדרך כלל (או לפחות כך היו רוצים לחשוב - הרבה פעמים מצליחים לפצח מערכת בגלל בחירה לא נבונה של מפתחות או שימוש חוזר מופרז בהם) אבל מן הסתם הוא מחולק לכל מי שיצטרך לפענח את ההודעות.
אניגמה 484166
תודה.
אניגמה 484295
המפתח במקרה זה היה סדר הדסקיות המסתובבות (הרוטורים היו שליפים והונחו בכל יום בסדר שונה) ומפת ההחלפות בלוח התקעים (מעין מרכזיה שהחליפה אותיות מסויימות באותיות אחרות).
"עוצמתה של האניגמה הייתה בכך שאף אם נפלו מכונות בידי האויב, כך שנודע לו חיווט הרוטורים והמשקף, היה קשה מאוד לפענח את ההודעה ללא ידיעת מצבה הראשוני של המכונה, כלומר סידור הרוטורים זה מול זה בתחילת המסר, וסידור לוח התקעים (...) - ואלה השתנו מדי יום, על פי ספרי צופן שהוכנו מראש". אחת הבעיות בקידוד (שנפתרה רק בימינו ע"י ה-RSA ודומיו) היא הצורך להעביר את המפתח מן המקודד למפענח. כדי להימנע משידור המפתח באלחוט הגרמנים השתמשו בספרי צופן שהכילו מפתחות קבועים מראש ומשתנים לכל יום.
מה שהפולנים גילו הוא שהקידוד הוא אקראי רק למחצה והקוד המוצפן מכיל רמזים למפתח. הצורך במכונות פענוח (מסוג ה-bomb והקולוסוס) ומרכזיותה של תרומת טורינג לפיצוח האניגמה נובע מכך שזיהוי המפתח המדוייק ע"פ התשדורות המקודדות אינו טריביאלי. בתחילה הוא נמשך שעות אחדות. השהיית הזמן הזה עבור קוד שהחליף מפתח מדי יום הפכה את פיצוחו לחלקי בלבד (מכיון שלפעמים המידע כבר התיישן בזמן פענוחו). טורינג התפרסם בעניין האניגמה מכיון שפיתח שיטות מתמטיות ואמצעים מיכניים-חשמליים לזיהוי מהיר של המפתח.
נטפוק על 484343
Bombe.

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

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