Xifratge de Cèsar

context: 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.[11]
qas: answers: text: el xifratge de Cèsar amb un decalatge diferent per cada posició del text
question: Què fa servir el xifratge de Vigenère?

answers: text: fent servir una paraula clau que es repeteix
question: Com es defineix el valor del decalatge?

answers: text: de forma aleatòria
question: Com es tria la paraula clau?

answers: text: un patró cíclic
question: Què apareix al text per claus més curtes que el missatge?

answers: text: Kasiski
question: Amb quin mètode és pot detectar el patró cíclic que apareix al text per claus més curtes que el missatge?

context: 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.[14] Una forma de fer-ho és escriure una taula en què es desxifra un bocí del text amb tots els decalatges possibles[15] — aquesta tècnica de vegades es coneix com "completant el component clar".[16] L'exemple de la taula de la dreta és pel text xifrat " IJXUJWYEKJWWT "; 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.
qas: answers: text: encara més directe
question: Com és en el segon exemple trencar el xifratge?

answers: text: 27
question: Quin nombre de possibles decalatges hi ha en català?

answers: text: Com que només hi ha un nombre limitat de possibles decalatges
question: Per què es poden provar tots els possibles decalatges per ordre en un atac per la força bruta?

answers: text: "completant el component clar"
question: Amb quin nom es coneix la tècnica que consisteix en escriure una taula en què es desxifra un bocí del text amb tots els decalatges possibles?

answers: text: per un decalatge de cinc
question: Com es reconeix instantàniament a cop d'ull el text clar?

context: 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.[8] 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.[9]
qas: answers: text: sistemes simples de xifratge
question: Què es feia servir de vegades als diaris per intercanviar missatges xifrats?

answers: text: anuncis personal
question: En quina secció dels diaris es feien servir sistemes simples de xifratge per intercanviar missatges xifrats?

answers: text: Al segle xix
question: Quan es feien servir als diaris sistemes simples de xifratge per intercanviar missatges xifrats?

answers: text: els criptoanalistes alemanys i austríacs
question: Qui no tenia gaire dificultats en desxifrar els missatges de l'exèrcit rus?

context: Repetint molts cops el xifratge de Cèsar no dóna 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.[19]
qas: answers: text: Repetint molts cops el xifratge de Cèsar
question: Què no dóna cap seguretat afegida?

answers: text: a un únic xifratge de decalatge 3+5=8
question: A què són equivalents dos xifratges, primer amb un decalatge de 3 i després amb un decalatge de 5?

answers: text: un grup
question: Què forma en terminologia matemàtica el xifratge repetit amb diferents claus?