Index Retour Suite *******************************************************************

* Les systèmes à clé publique -2- *

* Mathématiques :
Principe : soit le texte clair P, une clé privée pr, une clé publique pu et l'algorithme f, nous avons :
C = f pu (P)
P = f pr (C)

La relation fonctionne dans un sens : il est simple à partir de la clé privée de générer la clé publique mais l'inverse est considéré comme très difficile ou "avec les moyens actuels, impraticable".

* Systèmes connus :
* RSA basé sur la difficulté de factorisation de très grands nombres,
* Diffie-Hellman,
* Les fonctions "sac à dos" ou Knapsack,
* Rabin,
* Feige-Fiat-Shamir.
*******************************************************************
HSC ® © Hervé Schauer Consultants - [1989-1995] - 142, rue de Rivoli - 75039 Paris Cedex 01
Téléphone : (+33) 141 409 700 - Fax : (+33) 141 409 709 - secretariat@hsc.fr