View source for Caesar cipher

{{featured article}}
{{Infobox block cipher
| name           = Caesar cipher
| image          = [[Image:Caesar3.svg|320px]]
| caption        = The action of a Caesar cipher is to replace each plaintext letter with one a fixed number of places down the alphabet. This example is with a shift of three, so that a <tt>B</tt> in the plaintext becomes <tt>E</tt> in the ciphertext.
<!-- General -->
| designers      = 
| publish date   = 
| series         = 
| derived from   = 
| derived to     = 
| related to     = 
| certification  = 
<!-- Cipher detail -->
| key size       = 
| security claim = 
| block size     = 
| structure      = [[substitution cipher]]
| rounds         = 
| cryptanalysis  = Susceptible to [[frequency analysis]] and brute force attacks.
}}
In [[cryptography]], a '''Caesar cipher''', also known as a '''Caesar's cipher''', the '''shift cipher''', '''Caesar's code''' or '''Caesar shift''', is one of the simplest and most widely known [[encryption]] techniques. It is a type of [[substitution cipher]] in which each letter in the [[plaintext]] is replaced by a letter some fixed number of positions down the [[alphabet]]. For example, with a shift of 3, <tt>A</tt> would be replaced by <tt>D</tt>, <tt>B</tt> would become <tt>E</tt>, and so on. The method is named after [[Julius Caesar]], who used it to communicate with his generals. 

The encryption step performed by a Caesar cipher is often incorporated as part of more complex schemes, such as the [[Vigenère cipher]], and still has modern application in the [[ROT13]] system. As with all single alphabet substitution ciphers, the Caesar cipher is easily broken and in practice offers essentially no communication security.

==Example==
The transformation can be represented by aligning two alphabets; the cipher alphabet is the plain alphabet rotated left or right by some number of positions. For instance, here is a Caesar cipher using a left rotation of three places (the shift parameter, here 3, is used as the [[key (cryptography)|key]]):

 Plain:   ABCDEFGHIJKLMNOPQRSTUVWXYZ
 Cipher:  DEFGHIJKLMNOPQRSTUVWXYZABC

When encrypting, a person looks up each letter of the message in the "plain" line and writes down the corresponding letter in the "cipher" line.  Deciphering is done in reverse. 

 Plaintext:  the quick brown fox jumps over the lazy dog
 Ciphertext: WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ

The encryption can also be represented using [[modular arithmetic]] by first transforming the letters into numbers, according to the scheme, A = 0, B = 1,..., Z = 25.<ref>{{cite journal |last=Luciano |first=Dennis |coauthors=Gordon Prichett |year=1987 |month=January |title=Cryptology: From Caesar Ciphers to Public-Key Cryptosystems |journal=The College Mathematics Journal |volume=18 |issue=1 |pages=3 |doi=10.2307/2686311 }}</ref> Encryption of a letter <math>x</math> by a shift ''n'' can be described mathematically as,<ref>{{cite book |title=Cryptology Unlocked |last=Wobst |first=Reinhard |year=2001 |publisher=Wiley |isbn=978-0470060643 |pages=19 }}</ref>

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

Decryption is performed similarly, 

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

(There are different definitions for the [[modulo operation]]. In the above, the result is in the range 0...25. I.e., if ''x+n'' or ''x-n'' are not in the range 0...25, we have to subtract or add 26.)

The replacement remains the same throughout the message, so the cipher is classed as a type of ''[[monoalphabetic substitution]]'', as opposed to ''[[polyalphabetic substitution]]''.

==History and usage==
[[Image:Gaius Julius Caesar (100-44 BC).JPG|thumbnail|The Caesar cipher is named for [[Julius Caesar]], who used an alphabet with a left shift of three.]]

The Caesar cipher is named after [[Julius Caesar]], who, according to [[Lives of the Twelve Caesars|Suetonius]], used it with a shift of three to protect messages of military significance. While Caesar's was the first recorded use of this scheme, other substitution ciphers are known to have been used earlier. 
{{Quote|If he had anything confidential to say, he wrote it in cipher, that is, by so changing the order of the letters of the alphabet, that not a word could be made out. If anyone wishes to decipher these, and get at their meaning, he must substitute the fourth letter of the alphabet, namely D, for A, and so with the others.|[[Suetonius]]|''[[Life of Julius Caesar]]'' 56}}
His nephew, [[Augustus Caesar|Augustus]], also used the cipher, but with a right shift of one, and it did not wrap around to the beginning of the alphabet:
{{Quote|Whenever he wrote in cipher, he wrote B for A, C for B, and the rest of the letters on the same principle, using AA for X.|[[Suetonius]]|''[[Life of Augustus]]'' 88}}
There is evidence that Julius Caesar used more complicated systems as well,<ref>{{cite journal |last=Reinke |first=Edgar C. |year=1992 |month=December |title=Classical Cryptography |journal=The Classical Journal |volume=58 |issue=3 |pages=114 }}</ref> and one writer, [[Aulus Gellius]], refers to a (now lost) treatise on his ciphers:
{{Quote|There is even a rather ingeniously written treatise by the grammarian Probus concerning the secret meaning of letters in the composition of Caesar's epistles.|[[Aulus Gellius]]|''Attic Nights 17.9.1–5''}}

It is unknown how effective the Caesar cipher was at the time, but it is likely to have been reasonably secure, not least because most of Caesar's enemies would have been [[literacy|illiterate]] and others would have assumed that the messages were written in an unknown foreign language.<ref>{{cite book |title=Fundamentals of Computer Security |last=Pieprzyk |first=Josef |coauthors=Thomas Hardjono, Jennifer Seberry |year=2003 |publisher=Springer |isbn=3540431012 |pages=6 }}</ref> Assuming that an attacker could read the message, there is no record at that time of any techniques for the solution of simple substitution ciphers. The earliest surviving records date to the 9th century works of [[Al-Kindi]] in the [[Arab]] world with the discovery of [[frequency analysis]].<ref>{{cite book |title=The Code Book |last=Singh |first=Simon |authorlink=Simon Singh |year=2000 |publisher=Anchor |isbn=0385495323 |pages=14–20 }}</ref>

A Caesar cipher with a shift of one is used on the back of the [[Mezuzah]] to encrypt the [[Names of God in Judaism|names of God]]. This may be a holdover from an earlier time when Jewish people were not allowed to have Mezuzahs. The letters of the cryptogram themselves comprise a divine name which keeps the forces of evil in check.<ref>{{cite web |url=http://www.chabad.org/library/article_cdo/aid/312102/jewish/Mezuzah-and-Astrology.htm |title= Mezuzah and Astrology |accessdate=2008-06-13 |author=Alexander Poltorak |publisher=[[chabad.org]]}}</ref>

In the 19th century, the personal advertisements section in newspapers would sometimes be used to exchange messages encrypted using simple cipher schemes. [[David Kahn|Kahn]] (1967) describes instances of lovers engaging in secret communications enciphered using the Caesar cipher in ''[[The Times]]''.<ref>{{cite book |title=The Codebreakers |last=Kahn |first=David |authorlink=David Kahn |year=1967 |isbn=978-0-684-83130-5) |pages=775–6 }}</ref> Even as late as 1915, the Caesar cipher was in use: the Russian army employed it as a replacement for more complicated ciphers which had proved to be too difficult for their troops to master; German and Austrian cryptanalysts had little difficulty in decrypting their messages.<ref>{{cite book |title=The Codebreakers |last=Kahn |first=David |authorlink=David Kahn |year=1967 |isbn=978-0-684-83130-5) |pages=631–2 }}</ref>

Caesar ciphers can be found today in children's toys such as [[secret decoder ring]]s. A Caesar shift of thirteen is also performed in the [[ROT13]] [[algorithm]], a simple method of obfuscating text widely found in [[UNIX]] and used to obscure text (such as joke punchlines and story [[Spoiler (media)|spoilers]]), but not used as a method of encryption.<ref>{{cite book |title=Cryptology Unlocked |last=Wobst |first=Reinhard |year=2001 |publisher=Wiley |isbn=978-0470060643 |pages=20 }}</ref>

The [[Vigenère cipher]] uses a Caesar cipher with a different shift at each position in the text; the value of the shift is defined using a repeating keyword. If a single-use keyword is as long as the message and chosen randomly then this is a [[one-time pad]] cipher, unbreakable if the users maintain the keyword's secrecy. Keywords shorter than the message (e.g., "[[Vigenère cipher#History|Complete Victory]]" used by the [[Confederate States of America|Confederacy]] during the [[American Civil War]]),  introduce a cyclic pattern that might be detected with a statistically advanced version of frequency analysis.<ref>{{cite book |title=The Codebreakers |last=Kahn |first=David |authorlink=David Kahn |year=1967 |isbn=978-0-684-83130-5) }}</ref>

In April 2006, fugitive [[Mafia]] boss [[Bernardo Provenzano]] was captured in [[Sicily]] partly because of cryptanalysis of his messages written in a variation of the Caesar cipher. Provenzano's cipher used numbers, so that "A" would be written as "4", "B" as "5", and so on.<ref>{{cite news |first=John |last=Leyden |title=Mafia boss undone by clumsy crypto |url=http://www.theregister.co.uk/2006/04/19/mafia_don_clueless_crypto/ |publisher=''[[The Register]]'' |date=2006-04-19 |accessdate=2008-06-13 }}</ref>

==Breaking the cipher==
{| class="wikitable" align="right" style="margin: 0 0 1em 1em"
! Decryption<br>shift
! Candidate plaintext
|- align="center"
|  0
| <tt>exxegoexsrgi</tt>
|- align="center"
| 1
| <tt>dwwdfndwrqfh</tt>
|- align="center" 
| 2
| <tt>cvvcemcvqpeg</tt>
|- align="center"
| 3
| <tt>buubdlbupodf</tt>
|- align="center"
| {{highlight2}} | 4
| {{highlight2}} | <tt>attackatonce</tt>
|- align="center" 
| 5
| <tt>zsszbjzsnmbd</tt>
|- align="center"
| 6
| <tt>yrryaiyrmlac</tt>
|- align="center"
| colspan="2" | ...
|- align="center"
|  23
| <tt>haahjrhavujl</tt>
|- align="center"
| 24
| <tt>gzzgiqgzutik</tt>
|- align="center"
| 25
| <tt>fyyfhpfytshj</tt>
|}
The Caesar cipher can be easily broken even in a [[ciphertext-only attack|ciphertext-only scenario]]. Two situations can be considered: 
# an attacker knows (or guesses) that some sort of simple substitution cipher has been used, but not specifically that it is a Caesar scheme; 
# an attacker knows that a Caesar cipher is in use, but does not know the shift value.

In the first case, the cipher can be broken using the same techniques as for a general simple substitution cipher, such as [[frequency analysis]]  or [[pattern word]]s.<ref>{{cite book |title=Cryptology |last=Beutelspacher |first=Albrecht |authorlink=Albrecht Beutelspacher |year=1994 |publisher=[[Mathematical Association of America]] |isbn=0-88385-504-6 |pages=9–11 }}</ref> While solving, it is likely that an attacker will quickly notice the regularity in the solution and deduce that a Caesar cipher is the specific algorithm employed.

[[Image:English-slf.png|left|320px|thumbnail|The distribution of letters in a typical sample of English language text has a distinctive and predictable shape. A Caesar shift "rotates" this distribution, and it is possible to determine the shift by examining the resultant frequency graph.]]
In the second instance, breaking the scheme is even more straightforward. Since there are only a limited number of possible shifts (26 in English), they can each be tested in turn in a [[brute force attack]].<ref>{{cite book |title=Cryptology |last=Beutelspacher |first=Albrecht |authorlink=Albrecht Beutelspacher |year=1994 |publisher=[[Mathematical Association of America]] |isbn=0-88385-504-6 |pages=8–9 }}</ref> One way to do this is to write out a snippet of the ciphertext in a table of all possible shifts<ref>{{cite journal |last=Leighton |first=Albert C. |year=1969 |month=April |title=Secret Communication among the Greeks and Romans |journal=Technology and Culture |volume=10 |issue=2 |pages=153 |doi=10.2307/3101474 }}</ref> — a technique sometimes known as "completing the plain component".<ref>{{cite book |title=Elementary Cryptanalysis: A Mathematical Approach |last=Sinkov |first=Abraham |authorlink=Abraham Sinkov |coauthors=Paul L. Irwin |year=1966 |publisher=Mathematical Association of America |isbn=0883856220 |pages=13–15 }}</ref> The example given is for the ciphertext "<tt>EXXEGOEXSRGI</tt>"; the plaintext is instantly recognisable by eye at a shift of four. Another way of viewing this method is that, under each letter of the ciphertext, the entire alphabet is written out in reverse starting at that letter. This attack can be accelerated using a set of strips prepared with the alphabet written down them in reverse order. The strips are then aligned to form the ciphertext along one row, and the plaintext should appear in one of the other rows.

Another brute force approach is to match up the frequency distribution of the letters. By graphing the frequencies of letters in the ciphertext, and by knowing the expected distribution of those letters in the original language of the plaintext, a human can easily spot the value of the shift by looking at the displacement of particular features of the graph. This is known as [[frequency analysis]]. For example in the English language the plaintext frequencies of the letters <tt>E</tt>, <tt>T</tt>, (usually most frequent), and <tt>Q</tt>, <tt>Z</tt> (typically least frequent) are particularly distinctive.<ref>{{cite book |title=The Code Book |last=Singh |first=Simon |authorlink=Simon Singh |year=2000 |publisher=Anchor |isbn=0385495323 |pages=72–77}}</ref> Computers can also do this by measuring how well the actual frequency distribution matches up with the expected distribution; for example, the [[chi-square statistic]] can be used.<ref>{{cite web |url=http://starbase.trincoll.edu/~crypto/historical/caesar.html |title=The Caesar Cipher |accessdate=2008-07-16 |last=Savarese |first=Chris |coauthors=Brian Hart |date=2002-07-15 }}</ref>

For natural language plaintext, there will, in all likelihood, be only one plausible decryption, although for extremely short plaintexts, multiple candidates are possible. For example, the ciphertext <tt>MPQY</tt> could, plausibly, decrypt to either "<tt>[[aden]]</tt>" or "<tt>know</tt>" (assuming the plaintext is in English); similarly, "<tt>ALIIP</tt>" to "<tt>dolls</tt>" or "<tt>wheel</tt>"; and "<tt>AFCCP</tt>" to "<tt>jolly</tt>" or "<tt>cheer</tt>" (see also [[unicity distance]]).

Multiple encryptions and decryptions provide no additional security. This is because two encryptions of, say, shift ''A'' and shift ''B'', will be equivalent to an encryption with shift ''A'' + ''B''. In mathematical terms, the encryption under various keys forms a [[group (mathematics)|group]].<ref>{{cite book |title=Cryptology Unlocked |last=Wobst |first=Reinhard |year=2001 |publisher=Wiley |isbn=978-0470060643 |pages=31}}</ref>

==Notes==
{{reflist|2}}

==Bibliography==
* [[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, ''[http://starbase.trincoll.edu/~crypto/historical/caesar.html The Caesar Cipher]'', 1999

==External links==
{{Spoken Wikipedia|Caesar_cipher.ogg|2005-04-14}}
* [http://www.murky.org/blg/2004/09/02/the-caesar-shift/ The Caesar Shift] discussed on [http://www.murky.org/blg/category/cryptography/ The Beginner's Guide to Cryptography]
* [http://www.cs.utsa.edu/~wagner/laws/Acaesar.html Java implementation of Caesar cipher]
{{Crypto navbox | classical}}

[[Category:Julius Caesar]]
[[Category:Classical ciphers]]
[[Category:Group theory]]

{{Link FA|ca}}
{{Link FA|ro}}

[[bg:Шифър на Цезар]]
[[ca:Xifratge de Cèsar]]
[[cs:Caesarova šifra]]
[[de:Verschiebechiffre]]
[[es:Cifrado César]]
[[eo:Ĉifro de Cezaro]]
[[eu:Zesar zifratu]]
[[fa:رمز سزار]]
[[fr:Chiffre de César]]
[[ko:카이사르 암호]]
[[hr:Cezarova šifra]]
[[id:Sandi Caesar]]
[[it:Cifrario di Cesare]]
[[he:צופן קיסר]]
[[ka:კეისრის კოდი]]
[[lv:Cēzara šifrs]]
[[lb:Code Cäsar]]
[[hu:Caesar-rejtjel]]
[[nl:Caesarcijfer]]
[[ja:シーザー暗号]]
[[no:Cæsar-kryptering]]
[[pl:Szyfr Cezara]]
[[pt:Cifra de César]]
[[ro:Cifrul Cezar]]
[[ru:Шифр Цезаря]]
[[simple:Caesar cipher]]
[[sk:Cézarova šifra]]
[[sl:Cezarjeva šifra]]
[[sr:Цезарова шифра]]
[[sv:Caesarrullning]]
[[th:รหัสซีซาร์]]
[[uk:Шифр Цезаря]]
[[zh:凱撒密碼]]