Mostra la font per a Xifratge de Cèsar

{{Infobox block cipher
| name = Xifratge de Cèsar
| image = [[Fitxer:Caesar3.svg|320px| L'acció del xifrat de Cèsar és substituir cada lletra del [[text clar]]per una altra que estigui un nombre fix de llocs més endavant a l'alfabet. Aquest exemple és amb un desplaçament de tres, per tant una <tt>B</tt> en el text clar esdevé <tt>E</tt> en el text xifrat.
<!-- General -->]]
| caption = L'acció del xifrat de Cèsar és substituir cada lletra del [[text clar]] per una altra que estigui un nombre fix de llocs més endavant a l'alfabet. Aquest exemple és amb un desplaçament de tres, per tant una <tt>B</tt> en el text clar esdevé <tt>E</tt> en el text xifrat.
<!-- General -->
| dissenyadors = 
|data de publicació = {{segle|I|-}}
| series = 
| derived from = 
| derived to = 
| related to = 
| certification = 
<!-- Cipher detail -->
| key size = 
| security claim = 
| block size = 
| structure = [[Xifratge per substitució]]
| rounds = 
| cryptanalysis = [[Atac per la força bruta]] i [[anàlisi freqüencial]].
}}
En [[criptografia]], el '''xifratge de Cèsar''', conegut també com a '''codificació de Cèsar''', '''xifratge per decalatge''', '''codi de Cèsar''' o '''decalatge de Cèsar''', és una de les tècniques de [[xifratge clàssic]] més senzilles i més a bastament conegudes. És un tipus de [[xifratge per substitució]] en el qual cada lletra del [[text clar]] se substitueix per una altra lletra que estigui un determinat nombre fix de posicions desplaçades a l'[[alfabet]]. Per exemple, amb un decalatge de 3, la <tt>A</tt> se substituiria per la <tt>D</tt>, la <tt>B</tt> esdevindria <tt>E</tt>, i així. El mètode deu el seu nom a en [[Juli Cèsar]], qui el feia servir per comunicar-se amb els seus [[general]]s.

El pas de xifratge que fa l'algorisme de Cèsar sovint forma part d'esquemes de codificació més complexos, com ara el [[xifratge de Vigenère]], i encara avui té aplicació en el sistema [[ROT13]]. Com tots els sistemes de xifratge per substitució amb clau no aleatòria més curta que el text, el xifratge de Cèsar es pot trencar fàcilment i en la pràctica no ofereix cap mena de seguretat essencial en les comunicacions.

== Descripció del funcionament ==
La transformació es pot representar per mitjà d'alinear dos alfabets; l'[[alfabet]] xifrat és l'alfabet clar després d'aplicar-li una rotació cap a l'esquerra o cap a la dreta un determinat nombre de posicions. Per exemple, vet aquí un xifratge de Cèsar fent servir una rotació cap a l'esquerra de quatre llocs (el paràmetre de decalatge, en aquest cas 4, es fa servir com a [[clau (criptografia)|clau]]):

 Text clar: ABCÇDEFGHIJKLMNOPQRSTUVWXYZ
 Text xifrat: DEFGHIJKLMNOPQRSTUVWXYZABCÇ

Per xifrar un missatge, només cal buscar cada lletra a la línia de "text clar" i escriure la lletra que li correspon a la línia de "text xifrat". Per desxifrar-lo, es fa a l'inrevés.

 Text clar: SETZE JUTGES MENGEN FETGE
 Text xifrat: WIXÇI NYXKIW QIRKIR JIXKI

Aquest sistema també es pot expressar fent servir [[aritmètica modular]] com un cas particular del [[xifratge afí]], a base de transformar primer les lletres en nombres, d'acord amb la correspondència, A = 0, B = 1,..., Z = 27.<ref>{{ref-publicació|cognom=Luciano |nom=Dennis |coautors=Gordon Prichett |any=1987 |mes=gener |títol=Cryptology: From Caesar Ciphers to Public-Key Cryptosystems |publicació=The College Mathematics Journal |volum=18 |exemplar=1 |pàgines=3 |doi=10.2307/2686311 }}</ref> El xifratge d'una lletra <math>x</math> amb un decalatge de ''n'' es pot descriure matemàticament com,<ref>{{ref-llibre |títol=Cryptology Unlocked |cognom=Wobst |nom=Reinhard |any=2001 |editorial=Wiley |isbn=978-0470060643 |pàgines=19 }}</ref>

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

El desxifratge es fa de forma similar, 

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

L'operació de substitució es conserva al llarg de tot el missatge, per tant el xifratge es classifica com un xifratge de tipus [[substitució monoalfabètica]], en oposició a la [[substitució polialfabètica]].

== Història i ús ==
[[Fitxer:Gaius_Julius_Caesar_(100-44_BC).JPG|miniatura|El xifratge de Cèsar rep el seu nom pel fet que en [[Juli Cèsar]] el feia servir amb un decalatge de tres.]]

El xifratge de Cèsar deu el seu nom a [[Juli Cèsar]], qui, segons [[Les vides dels dotze cèsars|Suetoni]], el feia servir amb un decalatge de tres per protegir missatges amb interès militar:
{{cita|si tenia quelcom confidencial a dir, ho escrivia xifrat, és a dir, a base de canviar l'ordre de les lletres de l'alfabet, de forma que no hi apareixia ni un paraula. Si algú vol desxifrar-ho, i obtenir el seu significat, ha de substituir la quarta lletra de l'alfabet, la D, per la A, i així amb les altres.|Suetoni, ''vida de Juli Cèsar'' 56<ref>Suetoni, ''Vida de Juli Cèsar'' [http://www.fordham.edu/halsall/ancient/suetonius-julius.html] {{Webarchive|url=https://web.archive.org/web/20110201204752/http://www.fordham.edu/halsall/ancient/suetonius-julius.html |date=2011-02-01 }}</ref>}}

Tot i que el de Cèsar és el primer cas enregistrat d'ús d'aquest sistema, se sap que abans ja s'havien fet servir altres xifratges per substitució. El seu nebot, [[August]], també feia servir aquest xifratge, però amb un decalatge d'1, i no tornava a començar pel començament de l'alfabet:
{{cita|Sempre que escrivia xifrat, escrivia B en comptes de A, C en comptes de B, i les altres lletres de la mateixa manera, fent servir AA en comptes de X.|Suetoni, ''Vida d'August'' 88.}}

Hi ha proves que Juli Cèsar també feia servir sistemes més complicats,<ref>{{ref-publicació|cognom=Reinke |nom=Edgar C. |any=1992 |mes=desembre |títol=Classical Cryptography |publicació=The Classical Journal |volum=58 |exemplar=3 |pàgines=114 }}</ref> i un escriptor, [[Aule Gel·li]], es refereix a un tractat (avui perdut) dels seus xifratges:
{{cita|Hi ha fins i tot un tractat bastant enginyosament escrit pel gramàtic Probus pel que fa al significat secret de les lletres en la redacció de les epístoles de Caesar.|Aule Gel·li, 17.9.1–5.}}
No es coneix l'efectivitat del xifratge de Cèsar en el seu temps, però és probable que fos raonablement segur, perquè segurament pocs enemics sabrien llegir en llatí ni tan sols estarien familiaritzats amb el llenguatge escrit, i encara menys serien capaços de plantejar cap mena de [[criptoanàlisi]].<ref>{{ref-llibre |títol=Fundamentals of Computer Security |cognom=Pieprzyk |nom=Josef |coautors=Thomas Hardjono, Jennifer Seberry |any=2003 |editorial=Springer |isbn=3540431012 |pàgines=6 }}</ref> Suposant que poguessin llegir el missatge, no hi ha constància en aquella època de cap tècnica per solucionar els xifratges per substitució simple. Els registres més antics que es conserven daten del {{segle|IX}} al món [[àrab]] amb el descobriment de l'[[anàlisi freqüencial]].<ref>{{ref-llibre |títol=The Code Book |cognom=Singh |nom=Simon |enllaçautor=Simon Singh |any=2000 |editorial=Anchor |isbn=0385495323 |pàgines=14–20 }}</ref>

Al darrere de la [[Mezuzà]] hi ha un xifratge de Cèsar amb decalatge d'1: "KUZU BMUKSZ KUZU" que decodificat (en l'alfabet hebreu) diu: "YHVH ELHYNU YHVH" (Senyor Déu Senyor).<ref>Alexander Poltorak [http://www.chabad.org/library/article.asp?AID=312102 The Mysterious Name]</ref>

Al {{segle|XIX}}, a la secció d'anuncis personals dels diaris de vegades es feien servir sistemes simples de xifratge per intercanviar missatges xifrats. L'any [[1967]], al ''[[The Times]]'', [[David Kahn]] descriu exemples d'amants intercanviant en secret comunicacions xifrades fent servir el xifratge de Cèsar.<ref>{{ref-llibre |títol=The Codebreakers |cognom=Kahn |nom=David |any=1967 |isbn=978-0-684-83130-5) |pàgines=775–6 }}</ref> Fins i tot el [[1915]], el xifratge de Cèsar encara es feia servir; l'exèrcit rus en feia ús en substitució de xifratges més complicats que s'havia comprovat que eren massa difícils de manejar per les seves tropes; els criptoanalistes alemanys i austríacs no tenien gaire dificultats en desxifrar els seus missatges.<ref>{{ref-llibre |títol=The Codebreakers |cognom=Kahn |nom=David |any=1967 |isbn=978-0-684-83130-5) |pàgines=631–2 }}</ref>

Un xifratge de Cèsar amb decalatge de 13 es fa servir en l'[[algorisme]] [[ROT13]]. És un mètode simple per enfosquir text que es troba a bastament al sistema [[UNIX]], però no es fa servir com un mètode de xifratge.<ref>{{ref-llibre |títol=Cryptology Unlocked |cognom=Wobst |nom=Reinhard |any=2001 |editorial=Wiley |isbn=978-0470060643 |pàgines=20 }}</ref>

El [[xifratge de Vigenère]] fa servir el xifratge de Cèsar amb un decalatge diferent per cada posició del text; el valor del decalatge es defineix fent servir una paraula clau que es repeteix. Si la paraula clau es fa servir un sol cop, és tan llarga com el missatge, i es tria de forma aleatòria, llavors és un [[xifratge de Vernam]], impossible de desxifrar si els usuaris mantenen la clau en secret (de fet és l'únic xifratge que s'ha pogut demostrar matemàticament que és indesxifrable). Per claus més curtes que el missatge (és a dir pel xifratge de Vigenère), que és el que es feia servir històricament, apareix al text un patró cíclic que es pot detectar amb el [[mètode de Kasiski]] i saber la longitud de la clau, un cop coneguda la longitud de la clau per exemple k, llavors el criptograma es descompon en k criptogrames de Cèsar que es poden desxifrar amb l'anàlisi freqüencial.<ref>{{ref-llibre |títol=The Codebreakers |cognom=Kahn |nom=David |any=1967 |isbn=978-0-684-83130-5) }}</ref>

A l'abril del 2006, el cap [[màfia|mafiós]] [[Bernardo Provenzano]] va ser capturat a [[Sicília]] en part a causa del desxifratge dels seus missatges escrits en una variació del xifratge de Cèsar. El xifratge d'en Provenzano feia servir nombres; així, la "A" es podia escriure com a "4", la "B" com a "5", i així successivament<ref>[http://www.theregister.co.uk/2006/04/19/mafia_don_clueless_crypto/ "Mafia boss undone by clumsy crypto"] ''The Register''</ref>

== Desxifratge ==
{| class=wikitable align=right style="margin: 0 0 1em 1em"
! Decalatge de<br />desxifratge
! Candidat a text clar
|- align=center
| 0
| <tt>ijxujwyekjwwt</tt>
|- align=center
| 1
| <tt>hiwtivxdjivvs</tt>
|- align=center 
| 2
| <tt>ghvshuwçihuur</tt>
|- align=center
| 3
| <tt>fgurgtvchgttq</tt>
|- align=center
| 4
| <tt>eftqfsubgfssp</tt>
|- align=center 
| bgcolor="#ffebad" | 5
| bgcolor="#ffebad" |<tt>despertaferro</tt>
|- align=center
| 6
| <tt>çdrodqszedqqn</tt>
|- align=center
| colspan=2 | ...
|- align=center
| 24
| <tt>lmaxmzbinmzzw</tt>
|- align=center
| 25
| <tt>klzwlyahmlyyv</tt>
|- align=center
| 26
| <tt>jkyvkxzglkxxu</tt>
|}
El xifratge de Cèsar es pot interpretar fàcilment fins i tot si només es disposa d'un text xifrat curt. Es poden considerar dues situacions: 
* L'atacant sap (o suposa) que s'ha fet servir alguna mena de xifratge per substitució, però no sap que s'ha fet servir específicament el xifratge de Cèsar; 
* L'atacant sap que s'ha fet servir el xifratge de Cèsar però no sap el valor del decalatge.

En el primer cas, el xifratge es pot trencar fent servir les mateixes tècniques que per qualsevol xifratge general per substitució, com ara l'[[anàlisi freqüencial]] o les [[paraules patró]].<ref>{{ref-llibre |títol=Cryptology |cognom=Beutelspacher |nom=Albrecht |enllaçautor=Albrecht Beutelspacher |any=1994 |editorial=[[Mathematical Association of America]] |isbn=0-88385-504-6 |pàgines=9–11 }}</ref> En resoldre-ho, és probable que l'atacant s'adoni ràpidament de la regularitat de la solució i dedueixi que s'ha fet servir l'algorisme específic del xifratge de Cèsar.

En el segon exemple, trencar el xifratge és encara més directe. Com que només hi ha un nombre limitat de possibles decalatges (27 en català), es poden provar tots per ordre en un [[atac per la força bruta]].<ref>{{ref-llibre |títol=Cryptology |cognom=Beutelspacher |nom=Albrecht |any=1994 |editorial=Mathematical Association of America |isbn=0-88385-504-6 |pàgines=8–9 }}</ref> Una forma de fer-ho és escriure una taula en què es desxifra un bocí del text amb tots els decalatges possibles<ref>{{ref-publicació|cognom=Leighton |nom=Albert C. |any=1969 |mes=abril |títol=Secret Communication among the Greeks and Romans |publicació=Technology and Culture |volum=10 |exemplar=2 |pàgines=153 |doi=10.2307/3101474 }}</ref> — aquesta tècnica de vegades es coneix com "completant el component clar".<ref>{{ref-llibre |títol=Elementary Cryptanalysis: A Mathematical Approach |cognom=Sinkov |nom=Abraham |enllaçautor=Abraham Sinkov |coautors=Paul L. Irwin |any=1966 |editorial=Mathematical Association of America |isbn=0883856220 |pàgines=13–15 }}</ref> L'exemple de la taula de la dreta és pel text xifrat "<tt> IJXUJWYEKJWWT </tt>"; el text clar es reconeix instantàniament a cop d'ull per un decalatge de cinc. Una altra forma de veure aquest mètode és que davall de cada lletra s'escriu l'alfabet en ordre invers i començant per aquella lletra. Aquest procés es pot accelerar fent servir cintes verticals amb l'alfabet escrit en ordre invers i alinear-les de forma que formin el text xifrat en una fila, el text clar ha d'aparèixer en una altra de les files.

[[Fitxer:Frequència lletres.PNG|483px|esquerra|miniatura|La freqüència de la distribució de les lletres en una mostra típica en català, anglès i francès, té una forma distingible i predictible. Un xifratge de Cèsar "desplaça" aquesta distribució, i és possible determinar l'idioma del text i el desplaçament examinant la gràfica de freqüències que en resulta.]]
Un altre enfocament és encaixar la distribució de freqüències de les lletres. Per mitjà de fer una gràfica de la freqüència de les lletres en el text xifrat, sabent la distribució esperada d'aquestes lletres en el llenguatge clar, una persona pot descobrir fàcilment el valor del decalatge mirant el desplaçament de determinades característiques de la gràfica. Aquesta tècnica es coneix com a [[anàlisi freqüencial]]. Per exemple en [[català]] les freqüències de les lletres <tt>E</tt>, <tt>A</tt>, (normalment les més freqüents), i <tt>K</tt>, <tt>W</tt>, <tt>W</tt> (típicament les menys freqüents) es distingeixen de seguida.<ref>{{ref-llibre |títol=The Code Book |cognom=Singh |nom=Simon |any=2000 |editorial=Anchor |isbn=0385495323 |pàgines=72–77}}</ref> Els ordinadors també ho poden fer per mitjà de mesurar com de bé la distribució actual encaixa amb la distribució esperada; per exemple, es pot fer servir l'[[estadística xi quadrat]].<ref>{{ref-web| url = http://starbase.trincoll.edu/~crypto/historical/caesar.html| títol = The Caesar Cipher| consulta = 2008-07-16| cognom = Savarese| nom = Chris| coautors = Brian Hart| data = 2002-07-15
}}</ref>

Per textos clars escrits en llenguatge natural, hi haurà, amb tota probabilitat, un únic desxifratge plausible, tot i que per textos clars extremament curts, és possible que hi hagi múltiples candidats. Per exemple, el text xifrat <tt>ÇPÇ</tt> es podria, desxifrar, plausiblement en "<tt>[[nanisme|nan]]</tt>" o "<tt>ama</tt>" o "<tt>ses</tt>" (suposant que el text clar sigui en català).

Repetint molts cops el xifratge de Cèsar no dona cap seguretat afegida. Això és degut al fet que dos xifratges, per exemple primer amb un decalatge de 3 i després amb un decalatge de 5, és equivalent a un únic xifratge de decalatge 3+5=8. En terminologia matemàtica, el xifratge repetit amb diferents claus forma un [[grup (matemàtiques)|grup]].<ref>{{ref-llibre |títol=Cryptology Unlocked |cognom=Wobst |nom=Reinhard |any=2001 |editorial=Wiley |isbn=978-0470060643 |pàgines=31}}</ref>

== Referències ==
{{referències}}

== Bibliografia ==
* Amparo Fuster Sabater ''et al''. ''Técnicas criptográficas de protección de datos", 2000. {{ISBN|84-7897-421-0}} {{es}}''
* David Kahn. ''The Codebreakers — The Story of Secret Writing'', 1967. {{ISBN|0-684-83130-9}}. {{en}}
* [[F. L. Bauer]]. ''Decrypted Secrets'', 2a edició, 2000, Springer. {{ISBN|3-540-66871-3}}. {{en}}
* Chris Savarese and Brian Hart. ''[http://starbase.trincoll.edu/~crypto/historical/caesar.html The Caesar Cipher]'', 1999 {{en}}

== Vegeu també ==
* [[Xifratge de Hill]]

== Enllaços externs ==
* [http://edeca.net/site/programs:rotutil Un programa en Windows per xifrar text] {{Webarchive|url=https://web.archive.org/web/20071222065410/http://edeca.net/site/programs:rotutil |date=2007-12-22 }} caracteritzant un atac "intel·ligent" basat en el diccionari per desxifrar automàticament text xifrat.
* [http://www.thedavincigame.com/Code_breaking.html Un descodificador del xifratge de Cèsar en format Excel que permet veure les 25 possibilitats (en anglès 25 lletres) simultàniament] {{Webarchive|url=https://web.archive.org/web/20071010025042/http://www.thedavincigame.com/Code_breaking.html |date=2007-10-10 }}

{{Article de qualitat}}

{{ORDENA:Xifratge De Cesar}}
[[Categoria:Algorismes]]
[[Categoria:Xifratges per substitució|Cèsar]]
[[Categoria:Traduccions que són articles de qualitat]]
[[Categoria:Articles de qualitat de matemàtiques]]
[[Categoria:Criptografia clàssica|Cèsar]]