monter:
crypto.freezee.org
suivant:
Table des matières
Table des matières
Cours de Cryptographie
notes de cours
vincent@@@juneeflorentine.net
Table des matières
Généralités
introduction
protocole
La cryptographie ancienne
Chiffrement par décalage (Shift cipher)
Chiffrement affine (Affine cipher)
Chiffrement par substitution (au sens mathématique de permutation)
Chiffrement de Vigenère
Chiffrement de Hill (1929)
Chiffrement par permutation (Tranposition cipher)
Primalité
Introduction
Problématique
Algorithme naïf
théorème de Fermat
Test de non primalité
Deux choses importantes
Exemple d'utilisation
Proposition
algorithme général
Test de Miller-Rabin
Théorème
Miller-Rabin
Test de primalité
But
Théorème de Pocklington-Lehmer
Améliorations
Factorisation
But
Méthode
de Pollard
Méthode
de Pollard
La cryptographie asymétrique
Définition
Définition pratique
Avantages et inconvénients
Formalisme
Le chiffrement RSA
Description formelle
Ceci forme-t-il un crypto-système ?
Protocole simpliste
Les attaques sur RSA
La signature électronique
Définition
Protocole
Signature RSA
Description formelle
Protocole (théorique et simpliste)
Signature ElGamal
Description formelle
ElGamal est bien une signature
DSA
Description formelle
DSA est bien une signature
À propos de ce document...
vincent 2006-04-29
de Pollard
de Pollard