5.4. Diffie-Hellman as a Mixing Function (Diffie-Hellman comme fonction de mélange)

5.4. Diffie-Hellman as a Mixing Function (Diffie-Hellman comme fonction de mélange)

L'échange de clés exponentiel Diffie-Hellman est une technique qui produit un secret partagé entre deux parties. Il peut être infaisable sur le plan calculatoire pour une tierce partie de déterminer ce secret même si elle peut observer tous les messages entre les deux parties communicantes. Ce secret partagé est un mélange de quantités initiales générées par chacune des parties [D-H].

Si ces quantités initiales sont aléatoires et non corrélées, alors le secret partagé combine leur entropie mais, bien sûr, ne peut pas produire plus d'aléa que la taille du secret partagé généré.

Bien que cela soit vrai si le calcul Diffie-Hellman est effectué en privé, un adversaire qui peut observer l'une des clés publiques et connaît le module utilisé n'a qu'à parcourir l'espace de l'autre clé secrète afin d'être capable de calculer le secret partagé [D-H]. Donc, de manière conservatrice, il serait préférable de considérer que Diffie-Hellman public produit une quantité dont la devinabilité correspond à la pire des deux entrées. À cause de cela et du fait que Diffie-Hellman est intensif sur le plan calculatoire, son utilisation comme fonction de mélange n'est pas recommandée.