Académique Documents
Professionnel Documents
Culture Documents
Frédéric Havet
Exemple: Atbash
A B C D E F G H I J K L M
Z Y X W V U T S R Q P O N
N O P Q R S T U V W X Y Z
M L K J I H G F E D C B A
Exemple: ROT-13
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
N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M
Chiffrement par substitution mono-alphabétique
A B C D E F G H I J K L M
R H N Y C Q F U W A J O Z
N O P Q R S T U V W X Y Z
X M K S I T G P E D V B L
A B C D E F G H I J K L M
R H N Y C Q F U W A J O Z
N O P Q R S T U V W X Y Z
X M K S I T G P E D V B L
A B C D E F G H I J K L M
R H N Y C Q F U W A J O Z
N O P Q R S T U V W X Y Z
X M K S I T G P E D V B L
On a l’ordre suivant:
E,A,I,S,T,N,R,U,L,O,D,M,P,C,V,Q,G,B,F,J,H,Z,X,Y,K,W
Décoder par analyse fréquentielle
A B C D E F G H I J K L M
9,4 1,0 2,6 3,4 15,9 0,9 1,0 0,8 8,4 0,9 0,0 5,3 3,2
N O P Q R S T U V W X Y Z
7,1 5,1 2,8 1,0 6,5 7,9 7,3 6,2 2,1 0,0 0,3 0,2 0,3
Voici les lettres du scrabble avec leur points ainsi que leur nombre
dans le jeu.
A1 B3 C3 D2 E1 F4 G2 H4 I1 J8 K10 L1 M2
9 2 2 3 15 2 2 2 8 1 1 5 3
N1 O1 P3 Q8 R1 S1 T1 U1 V4 W10 X10 Y10 Z10
6 6 2 1 6 6 6 6 2 1 1 1 1
XVIe siècle
I 1518: JeanTrithème Polygraphiae
I 1553: Giovan Battista Bellaso La Cifra
I 1563: Giambattista della Porta De Furtivis Literarum Notis,
vulgo de ziferis
I 1586: Blaise de Vigenère Traicté des chiffres ou secrètes
manières d’escrire
Avantages:
I Simple.
I Résiste à l’analyse fréquentielle.
Cryptanalyse du chiffre de Vigenère
Autres précautions:
I Prendre p et q de taille proche.
I Eviter que p + 1, p − 1, q − 1 et q + 1 soient faciles à
factoriser.
√
I Prendre e suffisamment grand (> 4 n)
Faiblesse de RSA
Ordinateurs quantiques:
Algorithme de Shor: algorithme quantique pour factoriser un
nombre n en temps O((log n)3 ) et en espace O(log n).
En 2001, par un groupe d’IBM, factorisa 15 en 3 et 5, en utilisant
un calculateur quantique de 7 qubits.