הצגת המקור של הדף "צופן קיסר"

{{פירוש נוסף|נוכחי=צופן החלפה|אחר=ספר בסדרה [[39 רמזים]]|ראו=[[צופן הקיסר]]}}
[[קובץ:Caesar3.svg|שמאל|ממוזער|320px|הפעולה שמבצע צופן קיסר היא הזזת כל אות מספר מקומות בכיוון נתון לאורך האלף-בית. הדוגמה הזו היא עם היסט 3 ועם אלף-בית אנגלי. האות B בטקסט הופכת לאות E בטקסט המוצפן.]]

בתחום ה[[קריפטוגרפיה]], '''צופן קיסר''', הידוע גם כ'''צופן היסט''', ''' קוד קיסר''' או '''היסט קיסר''' או '''הסטה קיסרית''', הוא אחד הצפנים הפשוטים והידועים בעולם ההצפנה.
זהו סוג של [[צופן החלפה]] שבו כל אות בטקסט מוחלפת על ידי אות הנמצאת בהיסט קבוע כלשהו ממנה באלף-בית. למשל אם נקבע את ההיסט להיות 3, האות A תוחלף באות D, האות B תוחלף באות E וכך הלאה. הכינוי קיסר נובע מכך ש[[יוליוס קיסר]] נהג להשתמש בצופן על מנת לתקשר עם מפקדיו.

צעד ההצפנה המבוצע על יד הצופן משולב במנגנונים יותר מורכבים, כמו [[צופן ויז'נר]]. כמו כל צופן החלפה אלפביתי, צופן קיסר ניתן לפיענוח בקלות ואינו מספק כמעט שום הגנה על אמצעי התקשורת.

==היסטוריה ושימושים==
[[קובץ:Gaius_Julius_Caesar_(100-44_BC).JPG|ממוזער|הכינוי צופן קיסר הוצמד לצופן שכן יוליוס קיסר נהג להשתמש בו (עם היסט 3).]]
צופן קיסר מכונה כך על שם [[יוליוס קיסר]], שלפי דבריו של [[סווטוניוס]], עשה בו שימוש עם היסט של 3 כדי להסתיר את תוכנן של הודעות צבאיות :{{ציטוט|תוכן="אם היה לו מסר מסווג, הוא רשם אותו בקוד, כלומר, על ידי שינוי סדר האותיות של האלף-בית, כך שאף מילה לא הייתה מובנת.  אם מישהו חשק לפענח את ההודעות ולהבין את משמעותן, היה עליו להחליף אותיות."|מקור=סווטוניוס, יוליוס האלוהי, [http://penelope.uchicago.edu/Thayer/E/Roman/Texts/Suetonius/12Caesars/Julius*.html#56.6 56.6]}}

לא ברור עד כמה יעיל היה צופן קיסר באותה תקופה, אולם סביר שהצופן היה יחסית בטוח משום שמעט מאויביו היו משכילים ובוודאי שלא בעלי יכולת לחשוב על שיטת [[פענוח צפנים|פענוח]]. בהנחה שמישהו יכול לקרוא את ההודעה, אין עדות לשיטה כלשהי לפתרון צפני החלפה פשוטים. העדות המוקדמת ביותר היא מהמאה ה-9 לספירה בעולם הערבי עם פיתוח שיטת [[ניתוח תדירות|ניתוח התדירות]].

במאה ה-19, היה אזור בעיתונים ששימש לעיתים להחלפת הודעות מוצפנות בצפנים פשוטים. [[דייוויד קאהן]] מתאר מקרים של זוגות אוהבים שהתכתבו תוך שימוש בצופן קיסר בעיתון [[הטיימס]]. אפילו בתקופת [[מלחמת העולם הראשונה]], [[צבא האימפריה הרוסית]] עדיין השתמש בצופן קיסר, כתחליף לצפנים מורכבים שהיו קשים יותר להטמעה בקרב החיילים; מפענחים אוסטרים וגרמנים לא התקשו לפענח את הודעותיהם.

צופן קיסר מצוי לעיתים בצעצועי ילדים כמו [[טבעות הצפנה]]. היסט קיסר של 13 מבוצע באלגוריתם ה-[[ROT13]], שיטה פשוטה להסתרת טקסט שמשמשת לעיתים בפורומים באינטרנט אך לא משמשת כשיטת הצפנה.

[[צופן ויז'נר]] עושה שימוש בצופן קיסר עם היסט שונה בכל מקום בטקסט. ערך ההיסט נקבע באמצעות מילה חוזרת. אם מילה ארוכה מספיק ונבחרת באקראי אז זהו צופן [[פנקס חד פעמי]], שאינו ניתן לפענוח אם המשתמש שומר על מילת המפתח בסוד. מילות מפתח קצרות מההודעה, חושפות דפוס ציקלי שעשוי להתגלות עם גרסה סטטיסטית מתקדמת של ניתוח תדרים.

שימוש יוצא דופן בצופן הוא ב[[קלף (יהדות)|קלף]] ה[[מזוזה]] מתקופת [[הגאונים]], בו נכתב, בשיטת הסטה של מקום אחד שמאלה, "כוזו במוכסז כוזו"{{הערה|[[דוד לאו]], [http://shut.moreshet.co.il/shut2.asp?id=67781 "כוזו במוכסז כוזו" במזוזה], באתר "מורשת", כ"ח בשבט התשס"ו}} ("ה' אלוהינו ה'") כדי שלא לכתוב את [[השם המפורש]].

==פענוח הצופן==
{| class="wikitable" align="left" style="margin: 0 0 1em 1em"
! היסט{{ש}}הפענוח
! הטקסט הנתון
|- align="center"
| 0
| exxegoexsrgi
|- align="center"
| 1
| dwwdfndwrqfh
|- align="center"
| 2
| cvvcemcvqpeg
|- align="center"
| 3
| buubdlbupodf
|- align="center"
| bgcolor="#ffebad" | 4
| bgcolor="#ffebad" | attackatonce
|- align="center"
| 5
| zsszbjzsnmbd
|- align="center"
| 6
| yrryaiyrmlac
|- align="center"
| colspan="2" | ...
|- align="center"
| 23
| haahjrhavujl
|- align="center"
| 24
| gzzgiqgzutik
|- align="center"
| 25
| fyyfhpfytshj
|}

צופן קיסר ניתן בקלות לפענוח גם אם ברשותנו רק הטקסט המוצפן ללא המפתח. שני מקרים באים בחשבון:
# המפענח יודע (או מנחש) שנעשה שימוש בצופן החלפה כלשהו מבלי שהוא יודע בהכרח שמדובר בצופן מסוג קיסר.
# המפענח יודע שנעשה שימוש בצופן קיסר אולם אינו יודע את ערך ההיסט.

במקרה הראשון, הקידוד יכול להתפענח תוך שימוש בשיטות כלליות כמו ב[[צופן החלפה]] רגיל.
שיטה כמו [[ניתוח תדירות|ניתוח תדרי]] או מילים נפוצות. בעת הפענוח, המפענח אמור לזהות דפוס חוזר כלשהו בפתרון ולהסיק שבעת הקידוד נעשה שימוש בצופן קיסר.

[[קובץ:English-slf.png|ימין|320px|ממוזער|[[התפלגות]] האותיות בדוגמה טיפוסית של טקסט בשפה האנגלית הוא פילוג בעל צורה חזויה. היסט קיסר "מסובב" את הפילוג, ויש אפשרות לדעת מהו ההיסט באמצעות בחינה של [[גרף (נתונים)|גרף]] התדרים.]]

במקרה השני, הפענוח אף יותר ישיר. מאחר שיש רק מספר מוגבל של היסטים (לפי מספר האותיות בשפה), ניתן לבחון כל היסט בתורו בהתקפת [[כוח גס]]. דרך אחת לבצע זאת היא לנהל טבלה של כל ההיסטים האפשריים. הדוגמה ממחישה זאת עבור הטקסט המוצפן "EXXEGOEXSRGI"; הטקסט המקורי מיד מזוהה בעין כאשר מבצעים היסט של 4. דרך אחרת להבין את השיטה היא לדמיין שתחת כל אות בטקסט המוצפן, כל ה[[אלף-בית]] רשום בהיפוך החל מאותה אות. ניתן לשפר את שיטת ההתקפה אם משתמשים ברצועות שעליהן רשום האלף בית מהסוף להתחלה. הרצועות אז מיושרות כדי ליצור את הטקסט המוצפן בשורה אחת, ואת טקסט המקור בשורה אחרת.

גישת כוח גס שונה כרוכה לזווג בין פילוגי התדירויות של האותיות. על ידי שרטוט [[גרף (נתונים)|גרף]] של תדירות הופעת האותיות בטקסט המוצפן ותוך ידיעת הפילוג הצפוי של האותיות בשפת המקור של הטקסט המקורי, ניתן בקלות לזהות את ערך ההיסט על ידי בחינה של תכונות הגרף. זהו [[ניתוח תדירות]]. למשל בשפה האנגלית התדירויות של האותיות E, T, (בדרך כלל מופיעות הכי הרבה) ו Q, Z (מופיעות הכי מעט) שונות לחלוטין. מחשבים יכולים לבצע סוג כזה של בדיקה על ידי השוואה של פילוג התדירויות הנתון לפילוג הצפוי בשפה; למשל ניתן לעשות שימוש ב[[מבחן (סטטיסטיקה)|מבחני]] [[מבחן כי בריבוע]].

לטקסט בשפה טבעית, יהיה פענוח יחיד. אולם לטקסטים קצרים במיוחד ייתכנו מספר מועמדים. למשל, הטקסט המוצפן MPQY עשוי להיות מפוענח כ "aden" או כ "know" (בהנחה שטקסט המקור הוא באנגלית); באופן דומה "ALIIP" הופך ל
"dolls" או למילה "wheel";

במקרה השני ניתן גם להשתמש בפענוח תדירויות גס, וניתן לנסות רק מספר קטן עוד יותר של אפשרויות- פענוח אות אחת במקרה הזה הוא פענוח כל הצופן. גם אם מספר אותיות מפוענחות ונראה שהן מסודרות על פי צופן קיסר, ניתן להסיק שכל הצופן הוא צופן קיסר ולבדוק אם מתקבלת תוצאה הגיונית.

ביצוע חוזר של הצפנות ופענוחים לא מספק מידה נוספת של אבטחה. ההסבר המתמטי לכך הוא שה[[הצפנה]] יוצרת תחת מפתחות שונים [[חבורה (מבנה אלגברי)|חבורה]].

==דוגמה==
ההתמרה שמבצע הצופן מומחשת בפשטות כאשר מישרים שתי קבוצות של אלף-בית; האלף-בית של הצופן הוא האלף בית של המקור מוסט במספר מיקומים ימינה או שמאלה. למשל בדוגמה שלהלן נתון צופן קיסר שבו מבוצעת הסטה ימינה של 3 מקומות. פרמטר ההיסט, שכאן הוא נקבע להיות 3, משמש כמפתח הצופן:

 מקור: abcdefghijklmnopqrstuvwxyz
 מוצפן: DEFGHIJKLMNOPQRSTUVWXYZABC

כדי לקודד הודעה, יש לבחון כל אות באלף בית של המקור לעיל ולהחליפה באות שמתחתיה באלף בית המוצפן. כדי לפענח יש לבצע את הפעולה ההפוכה בדיוק. להלן שורת הודעה לדוגמה שמקודדת לפי האלף בית שלעיל :

 מקור: the quick brown fox jumps over the lazy dog
 מוצפן: WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ

ההצפנה יכולה להיות מיוצגת גם על ידי שימוש ב[[חשבון מודולרי]]. בשיטה זו, ראשית יש להתמיר את האותיות למספרים לפי,A = 0, B = 1,..., Z = 25. הצפנה של אות תוך שימוש בהיסט ''n'' יכולה להיות מתוארת [[מתמטיקה|מתמטית]] באופן הבא,

: <math>E_n(x) = (x + n) \mod {26}.</math>

פענוח מבוצע באופן דומה רק על ידי החלפת סימן,

: <math>D_n(x) = (x - n) \mod {26}.</math>

ההחלפה נותרת בעינה לאורך כל ההודעה, כך שהצופן מסווג כ[[צופן מונואלפביתי]], בניגוד ל[[החלפה פוליאלפביתית]].

==מקורות==
<div class="mw-content-ltr">
* David Kahn, '''The Codebreakers — The Story of Secret Writing''', 1967. {{ISBN|0-684-83130-9}}.
* F.L. Bauer, '''Decrypted Secrets''', 2nd edition, 2000, Springer. {{ISBN|3-540-66871-3}}.
* Chris Savarese and Brian Hart, '''The Caesar Cipher''' 1999 {{קישור כללי|כותרת=Caesar Cipher|כתובת=https://web.archive.org/web/20090417012914/http://starbase.trincoll.edu/~crypto/historical/caesar.html|תאריך=2009-04-17|תאריך_וידוא=2021-03-15|אתר=web.archive.org}}.
</div>

==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
* [https://web.archive.org/web/20071222065410/http://edeca.net/site/programs:rotutil תוכנה לקידוד טקסט] התוכנה מכילה שיטת [[התקפת מילון]] כדי לפענח את הטקסט באופן אוטומאטי
* [https://web.archive.org/web/20071010025042/http://www.thedavincigame.com/Code_breaking.html מקודד היסט קיסר בפורמט Excel מאפשר לראות את כל 25 האפשרויות בו זמנית]
* [https://web.archive.org/web/20131220013011/http://www.sccs.swarthmore.edu/users/03/julieg/hw14cipher.html מקודד online לקוד קיסר]
* {{MathWorld}}
<!--* [http://codebreaker.dids.com/caesar.htm An online Caesar cipher encoder] ([[JavaScript]]) broken link as of 27/March/05-->
* [https://web.archive.org/web/20071019124855/http://www.murky.org/blg/2004/09/02/the-caesar-shift/ היסט קיסר]
* [https://web.archive.org/web/20120111061916/http://www.murky.org/blg/category/cryptography/ מדריך למתחילים בנושא הצפנה]
* [http://laudatortemporisacti.blogspot.com/2004/09/secret-writing.html מקורות היסטוריים לשימוש בצופן קיסר]
* [https://web.archive.org/web/20070928011829/http://planet.time.net.my/klcc/ngkokyong/js/shiftcipher.html JavaScript Shift Cipher Encryptor/Decryptor]
* [http://www.elfqrin.com/codecracker.html Code Cracker] {{Webarchive|url=https://web.archive.org/web/20050924105545/http://www.elfqrin.com/codecracker.html |date=2005-09-24 }} Cracks many classic encryption codes including Caesar cipher, trying all permutations
* [http://www.paulschou.com/tools/shiftceipher/ מקודד online בשיטת קיסר]{{קישור שבור|date=יוני 2020 |bot=InternetArchiveBot |fix-attempted=yes }}

==הערות שוליים==
{{הערות שוליים}}

{{קריפטוגרפיה}}
[[קטגוריה:ערכים שבהם תבנית בריטניקה אינה מתאימה]]
[[קטגוריה:רומא העתיקה]]
[[קטגוריה:הצפנה]]
[[קטגוריה:יוליוס קיסר]]
[[קטגוריה:אפונימים]]