Générateur par rétrécissement
- Générateur par rétrécissement
-
En cryptographie, un générateur par rétrécissement (shrinking generator) est un générateur de nombres pseudo-aléatoires destiné à un chiffrement de flot. Ce principe a été publié en 1993 par Don Coppersmith, Hugo Krawczyk et Yishay Mansour.
Ce générateur est basé sur deux registres à décalage à rétroaction linéaire. Le premier, le registre A, génère les bits de sortie. L'autre, le registre S, contrôle les sorties. A et S sont tous les deux synchronisés sur l'horloge du système. Si le bit du registre S est à 1 alors le bit du registre A est envoyé en sortie du générateur. Si le bit de S est à zéro, aucun bit n'est envoyé en sortie et le générateur avance d'un coup d'horloge. Le gros désavantage de cette approche est une diminution du taux de génération qui devient par la même occasion irrégulier.
Malgré sa simplicité, ce concept a remarquablement bien résisté à la cryptanalyse. Plus de 10 ans après, aucune attaque pratique n'est connue sous l'hypothèse que les polynômes utilisés pour la rétroaction sont secrets et que les deux registres sont suffisamment longs (pour éviter une attaque par force brute sur les états du générateur).
Une variante intéressante est le générateur par auto-rétrécissement. Au lieu d'utiliser un registre pour contrôler la sortie d'un autre, le registre s'auto-régule. La sortie du registre indique comment il doit extraire ses propres bits.
Références
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Générateur par rétrécissement de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Generateur par retrecissement — Générateur par rétrécissement En cryptographie, un générateur par rétrécissement (shrinking generator) est un générateur de nombres pseudo aléatoires destiné à un chiffrement de flot. Ce principe a été publié en 1993 par Don Coppersmith, Hugo… … Wikipédia en Français
Générateur Par Rétrécissement — En cryptographie, un générateur par rétrécissement (shrinking generator) est un générateur de nombres pseudo aléatoires destiné à un chiffrement de flot. Ce principe a été publié en 1993 par Don Coppersmith, Hugo Krawczyk et Yishay Mansour. Ce… … Wikipédia en Français
Shrinking generator — Générateur par rétrécissement En cryptographie, un générateur par rétrécissement (shrinking generator) est un générateur de nombres pseudo aléatoires destiné à un chiffrement de flot. Ce principe a été publié en 1993 par Don Coppersmith, Hugo… … Wikipédia en Français
CŒUR - Cardiologie — Les maladies du cœur (cardiopathies ) et celles des vaisseaux représentent actuellement en France et dans les pays industrialisés la première cause de mortalité, avant le cancer et les accidents de la circulation. Au cours des dernières décennies … Encyclopédie Universelle
Star Wars: X-Wing - Alliance — X Wing Alliance X Wing Alliance Éditeur LucasArts Développeur Totally Games Concepteur Lawrence Holland Date de sortie 28 février 1999 Licence Propriétaire Version … Wikipédia en Français
Star Wars : X-Wing Alliance — X Wing Alliance X Wing Alliance Éditeur LucasArts Développeur Totally Games Concepteur Lawrence Holland Date de sortie 28 février 1999 Licence Propriétaire Version … Wikipédia en Français
X-Wing Alliance — Éditeur LucasArts Développeur Totally Games Concepteur Lawrence Holland Date de sortie 28 février 1999 Licence Propriétaire Version … Wikipédia en Français
Star Wars: X-Wing Alliance — Star Wars X Wing Alliance Éditeur LucasArts Développeur Totally Games Concepteur Lawrence Holland Date de sortie 28 février 1999 Licence Propriétaire Ve … Wikipédia en Français
canon — 1. canon [ kanɔ̃ ] n. m. • 1339; it. cannone, augment. de canna « tube » (→ canne); « conduit, tuyau, bobine » XIIIe; de canne I ♦ 1 ♦ Pièce d artillerie servant à lancer des projectiles lourds. ⇒ bouche (à feu), mortier, obusier. Canon de siège … Encyclopédie Universelle
cañon — 1. canon [ kanɔ̃ ] n. m. • 1339; it. cannone, augment. de canna « tube » (→ canne); « conduit, tuyau, bobine » XIIIe; de canne I ♦ 1 ♦ Pièce d artillerie servant à lancer des projectiles lourds. ⇒ bouche (à feu), mortier, obusier … Encyclopédie Universelle
