cryptosystème de Blum-Goldwasser

CALCUL

Le cryptosystème de Blum-Goldwasser (BG) est système cryptographique probabiliste.
C’est un algorithme de chiffrement asymétrique proposé en 1984 par Manuel Blum (informaticien américain né à Caracas en 1938 professeur en informatique à l’université Carnegie-Mellon) et Shafi Goldwasser .

Le cryptosystème BG est sémantiquement sûr de par sa construction basée sur le problème de la décomposition en produit de facteurs premiers ; c’est-à-dire la factorisation d’une valeur composite N = pq où p et q sont des grands nombres premiers.
Il a de nombreux avantages sur les précédents schémas de chiffrement probabilistiques tels que le cryptosystème de Goldwasser-Micali . Cependant, il est très vulnérable aux attaques à textes clairs choisis. Grâce à l’algorithme probabilistique, un texte clair donné peut produire des résultats très différents à chaque chiffrement. Cette propriété est significative car elle empêche de reconnaître les messages interceptés, par comparaison à un dictionnaire de textes chiffrés connus.