Chiffrement par blocs à clé publique
- Tous les algorithmes à clé publique (algorithmes
asymétriques) reposent sur la difficulté supposée
de certains problèmes mathématiques pour lesquels
l’opération inverse est simple :
Il est facile de :
- Calculer le produit pq (2 grands entiers premiers)
- Calculer a^x mod n (a, x et n grands entiers)
|
Il est difficile de :
- Trouver les facteurs pq, en ne connaissant que n=pq (problème
de la factorisation)
- Trouver x / ax mod n = b en ne connaissant que b, a et n
(problème
du logarithme discret) |
|
Fonctions à sens unique à porte d'évitement
secrète
- De telles fonctions sont supposées être des fonctions
à sens unique à porte d’évitement secrète
(trapdoor one-way functions) :
- La fonction est facile à calculer (calcul d’un produit),
- L’inversion de la fonction (factorisation) est un problème
difficile qui prendrait un temps prohibitif, même compte
tenu des progrès supposés des algorithmes et de
la puissance informatique (aspect sens unique),
- Mais : si l’on connaît un secret (l’un
des deux facteurs par exemple) l’inversion redevient facile
(aspect porte d’évitement secrète)
|