Diffie-Hellman

Fermé
futur ingenieure Messages postés 133 Date d'inscription jeudi 26 mars 2009 Statut Membre Dernière intervention 2 juin 2012 - 31 oct. 2010 à 19:10
Regis59 Messages postés 21143 Date d'inscription mardi 27 juin 2006 Statut Contributeur sécurité Dernière intervention 22 juin 2016 - 31 oct. 2010 à 20:16
Bonjour,


Soit le schéma suivant :
Comme dans Diffie-Hellman, on choisit deux éléments publics : un nombre premier q et ?
une racine primitive (un primitif) de q. L'utilisateur A sélectionne une clé privée XA et
calcule une clé publique YA (comme dans Diffie-Hellman).
L'utilisateur A chiffre le texte M (< q) destiné à B de la manière suivante :
1. A choisit un nombre entier k tel que 1 ? k ? q-1
2. A calcule K = (YB)k (mod q)
3. chiffrement de M comme la paire d'entiers (C1,C2) où C1 = ?k (mod q) et C2 = MK
(mod q)
L'utilisateur B déchiffre le message de la manière suivante :
1. calcul de K = (C1)X
B (mod q)
2. calcul de M = (C2/K) mod q
9) Ce schéma fonctionne-t-il (inversibilité) ? Est-il équivalent à ElGamal ?


1 réponse

Regis59 Messages postés 21143 Date d'inscription mardi 27 juin 2006 Statut Contributeur sécurité Dernière intervention 22 juin 2016 1 321
31 oct. 2010 à 20:16
Ouais et ça fait quoi dans le forum Virus Sécurité?
0