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 ctette attaque et des différentes
attaques que j'ai pu proposer avec Damien Vergnaud et Charles contre des
variantes de ce générateur.