Metraipolis › archive › dc_99ad4cfdfdb5
Cryptosystème de Blum-Goldwasser — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T21:18:04.003Z
- SHA-256 of the archived text
02713c9ae8407a618eabe14db9017a32757b16023ccc18784790fde7b1c554de- Stable URL of this page
https://metraipolis.com/documento/dc_99ad4cfdfdb5
How to cite
Cryptosystème de Blum-Goldwasser — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_99ad4cfdfdb5 (Metraipolis archive dc_99ad4cfdfdb5, sha256 02713c9ae8407a618eabe14db9017a32757b16023ccc18784790fde7b1c554de)
BibTeX
@misc{dc99ad4cfdfdb5,
title = {Cryptosystème de Blum-Goldwasser — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_99ad4cfdfdb5; sha256 02713c9ae8407a618eabe14db9017a32757b16023ccc18784790fde7b1c554de},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Le cryptosystème de Blum-Goldwasser (BG) est un algorithme de chiffrement asymétrique proposé par Manuel Blum et Shafi Goldwasser en 1984. Blum-Goldwasser est un cryptosystème probabilistique et sémantiquement sûr avec une augmentation de taille de chiffrement constante. L'algorithme de chiffrement implémente un chiffrement de flot basé sur l'opérateur XOR, utilisant le générateur de nombres pseudo-aléatoires Blum Blum Shub (BBS) pour générer la clé de chiffrement. Le déchiffrement est accompli en travaillant sur l'état final du générateur BBS en utilisant la clé secrète, dans le but de retrouver la valeur initiale de la graine et reconstruire la clé de chiffrement. 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 = p q {\displaystyle N=pq} où p , q {\displaystyle p,q} sont des grands nombres premiers. BG a de nombreux avantages sur les précédents schémas de chiffrement probabilistiques tels que le cryptosystème de Goldwasser-Micali. En premier lieu, sa sécurité sémantique se réduit seulement à la factorisation de nombres premiers sans autre forme de supposition (par exemple, le Problème de la résiduosité quadratique ou le problème RSA). En second lieu, BG est efficace en termes de stockage, conduisant à une augmentation constante de la taille du chiffrement indépendamment de la longueur du message en clair. Les implémentations logicielles de BG sont aussi relativement efficaces et l'algorithme se comporte bien, même en face de cryptosystèmes comme RSA (dépendant de la longueur du message et des choix d'exposants). Cependant, BG est très vulnérable aux attaques à textes clairs choisis (voir ci-dessous). 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.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Cryptosystème de Blum-Goldwasser» — https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser
Wikidata Q2249662: «algoritmo di crittografia asimmetrica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2249662
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Blum-Goldwasser?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 193328782, consultata il 2026-11-05T21:14:39.366Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: defe954afa9a96595c7bf14c67bbc90ac227673087288250fb7018538706b9d0