Arithmétique – Cryptographie

[email protected]

Introduction
y
x x111 =ymod 501
111 501

Table des matières
1 Primitives symétriques 4
2 Primitives asymétriques 9
3 Arithmétique des entiers 12
4 Décompositions et applications 21
5 Arithmétique modulaire 25

6 Groupes en cryptographie 33
Bibliographie 40

Chapitre 1
Primitives symétriques
intégrité :      
authenticité :        
condentialité :        
1.1 Contexte et terminologie
={A, . . . , Z}
Exemple.      
Dénition.
M=() méthode de chirement
 (E,D)   M   D◦E=idM    
Eid D
m∈M E (m)E(m)D(E(m)) = m
E(m)
sûre
m       symétrique   E     D