Chiffrement par substitution (au sens mathématique de permutation)

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

$\EuScript{K} = S_{26}$

$\mid \EuScript{K} \mid\; = 26!$

Soit $\pi \in \EuScript{K}, x \in \EuScript{P},\; E_{\pi}(x) = \pi (x) = y,\; D_{\pi}(y) = \pi^{-1}(y) = x$

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

pcrexemple :

CE TEXTE EST CHIFFRE PAR SUBSTITUTION

devient en appliquant la substitution 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,X,Y,W,V,H,N,A,I,B,T,U,G,S,C,R,O,J,Q,P,E,Z,K,F,M,L\\ \end{tabular}\right)$

YV PVFPV VQP YAIHHJV RDJ QEXQPIPEPICS