. . . . . . "Le cryptosyst\u00E8me de Blum-Goldwasser (BG) est un algorithme de chiffrement asym\u00E9trique propos\u00E9 par Manuel Blum et Shafi Goldwasser en 1984. Blum-Goldwasser est un cryptosyst\u00E8me probabilistique et s\u00E9mantiquement s\u00FBr avec une augmentation de taille de chiffrement constante. L'algorithme de chiffrement impl\u00E9mente un chiffrement de flot bas\u00E9 sur l'op\u00E9rateur XOR, utilisant le g\u00E9n\u00E9rateur de nombres pseudo-al\u00E9atoires Blum Blum Shub (BBS) pour g\u00E9n\u00E9rer la cl\u00E9 de chiffrement. Le d\u00E9chiffrement est accompli en travaillant sur l'\u00E9tat final du g\u00E9n\u00E9rateur BBS en utilisant la cl\u00E9 secr\u00E8te, dans le but de retrouver la valeur initiale de la graine et reconstruire la cl\u00E9 de chiffrement. Le cryptosyst\u00E8me BG est s\u00E9mantiquement s\u00FBr de par sa construction bas\u00E9e sur le probl\u00E8me de la d\u00E9composition en produit de facteurs premiers ; c\u2019est-\u00E0-dire la factorisation d'une valeur composite o\u00F9 sont des grands nombres premiers. BG a de nombreux avantages sur les pr\u00E9c\u00E9dents sch\u00E9mas de chiffrement probabilistiques tels que le cryptosyst\u00E8me de Goldwasser-Micali. En premier lieu, sa s\u00E9curit\u00E9 s\u00E9mantique se r\u00E9duit seulement \u00E0 la factorisation de nombres premiers sans autre forme de supposition (par exemple, le Probl\u00E8me de la r\u00E9siduosit\u00E9 quadratique ou le probl\u00E8me RSA). En second lieu, BG est efficace en termes de stockage, conduisant \u00E0 une augmentation constante de la taille du chiffrement ind\u00E9pendamment de la longueur du message en clair. Les impl\u00E9mentations logicielles de BG sont aussi relativement efficaces et l'algorithme se comporte bien, m\u00EAme en face de cryptosyst\u00E8mes comme RSA (d\u00E9pendant de la longueur du message et des choix d'exposants). Cependant, BG est tr\u00E8s vuln\u00E9rable aux attaques \u00E0 textes clairs choisis (voir ci-dessous). Gr\u00E2ce \u00E0 l'algorithme probabilistique, un texte clair donn\u00E9 peut produire des r\u00E9sultats tr\u00E8s diff\u00E9rents \u00E0 chaque chiffrement. Cette propri\u00E9t\u00E9 est significative car elle emp\u00EAche de reconna\u00EEtre les messages intercept\u00E9s, par comparaison \u00E0 un dictionnaire de textes chiffr\u00E9s connus."@fr . . "\u041A\u0440\u0438\u043F\u0442\u043E\u0441\u0438\u0441\u0442\u0435\u043C\u0430 \u0411\u043B\u044E\u043C\u0430 \u2014 \u0413\u043E\u043B\u044C\u0434\u0432\u0430\u0441\u0441\u0435\u0440"@ru . "Algoritmo Blum-Goldwasser"@it . . . . . . . . . "Cryptosyst\u00E8me de Blum-Goldwasser"@fr . . "176796378"^^ . . . . . . "4278"^^ . "Blum\u2013Goldwasser cryptosystem"@en . . . . . . . . "Le cryptosyst\u00E8me de Blum-Goldwasser (BG) est un algorithme de chiffrement asym\u00E9trique propos\u00E9 par Manuel Blum et Shafi Goldwasser en 1984. Blum-Goldwasser est un cryptosyst\u00E8me probabilistique et s\u00E9mantiquement s\u00FBr avec une augmentation de taille de chiffrement constante. Gr\u00E2ce \u00E0 l'algorithme probabilistique, un texte clair donn\u00E9 peut produire des r\u00E9sultats tr\u00E8s diff\u00E9rents \u00E0 chaque chiffrement. Cette propri\u00E9t\u00E9 est significative car elle emp\u00EAche de reconna\u00EEtre les messages intercept\u00E9s, par comparaison \u00E0 un dictionnaire de textes chiffr\u00E9s connus."@fr . . . . "1159900"^^ . . . . . . .