ב. צופן החלפה

صفحة: 68

למתעניינים ראינו שלצופן הסטה יכולים להיות 21 מפתחות שונים - האות א יכולה להיות מוחלפת בכל אחת מהאותיות ב-ת , וכל שאר האותיות יוחלפו בהתאם . בדיקת כל 21 המפתחות תביא בוודאות לפיצוח הצופן . האם לדעתכם גם לצופן החלפה קיים מספר סופי של מפתחות אפשריים ? אם כן , מהו ? צופן החלפה לשתי אותיות צופן החלפה הוא בעצם פשוט למדי . יש רק שני חוקים : אות אחת מחליפה אות אחת , והא"ב המוצפן חייב להכיל את כל אותיות הא"ב המקורי . כדי למצוא את מספר המפתחות בצופן החלפה כללי , נבדוק מקרה פשוט יותר . נניח שבשפה היו קיימות רק שתי אותיות - א ו–ב . מסר מסוים חייב להיכתב באמצעות שתי האותיות בלבד , והצפנת החלפה תשתמש גם היא רק בשתיהן . אם נסתכל על המפתחות , נראה : א ב א ב המפתח • הוא חוקי ) אם כי שקוף , ) ... וגם המפתח • הוא חוקי . א ב ב א א ב המפתח • אינו חוקי , מכיוון שלא כל אותיות הא"ב ב ב המקורי מופיעות בא"ב המוצפן . מצאנו שלשתי אותיות יש שני מפתחות חוקיים . צופן החלפה לשלוש אותיות ראינו שלשתי אותיות יש שתי החלפות חוקיות . מה יקרה אם נרצה להוסיף לאפשרויות האלה גם את האות ג ? ניקח למשל את המפתח הראשון שכתבנו לשתי אותיות ונרשום אותו כך : א ב ג • • א ב אם נרצה להוסיף את האות ג לשורה התחתונה במפתח , נוכל להוסיף אותה 3–ב מקומות : לפני א : בין א ל–ב : או אחרי ב : המשך

السابق  |  التالي