Discussion autour du Générateur Sac à dos
Seminar AMAC: CASC
22/02/2024 - 12:15 Florette Martinez (ENS Paris) IMAG 206
Le Générateur Sac à dos, proposé en 1985 par Rueppel et Massey est un générateur pseudo aléatoire (PRNG) qui combine un premier PRNG faible, le LFSR, et un problème dur, le problème de la somme de sous-ensemble, dérivé du problème de sac à dos. Ce générateur a été attaqué avec succès par Knellwolf et Meyer en 2011. Je discuterais ici d'une variante plus efficace de cette attaque et des différentes attaques que j'ai pu proposer avec Damien Vergnaud et Charles Bouillaguet contre des variantes de ce générateur.