next up previous contents
suivant: Chiffrement affine (Affine cipher) monter: La cryptographie ancienne précédent: La cryptographie ancienne   Table des matières

Chiffrement par décalage (Shift cipher)

$ \EuScript{P}$= $ \EuScript{C}$= $ \EuScript{K}$= $ \frac{\mathbb{Z}}{26\mathbb{Z}}$

$ \forall K\in \EuScript{K},\; x\in \EuScript{P},\; E_{K}(x) = x + K = y,\; D_{K}(y) = y - K = x$

vérifions (1) : $ D_{K}oE_{K}(x) = D_{K}(x + K) = x + K - K = x$

Pour $ \mid \EuScript{K} \mid\; = 26$ on a le chiffrement de César avec $ K=3$. Ce chiffrement est inconditionnellement sûr si $ K$ ''change'' pour chaque $ x_{i}$.

pcrexemple :

CE TEXTE EST CHIFFRE PAR CESAR

devient en décalant les lettres de 3 positions modulo 26 :

FH WHAWH HVW FKLIIUH SDU FHVDU

c'est en fait la transposition suivante :

$ \left(
\begin{tabular}{l}
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z\\
D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A,B,C\\
\end{tabular}\right)$



vincent 2006-04-29