Plusieurs générateurs de nombres pseudo aléatoires sont fortement linéaires, ce qui leur donne une très grande rapidité. Certains sont basés sur le genérateur congruentiel linéaire, d'autres sur des hypothèses plus solides comme le problème du sac à dos. Dans les deux cas il existe des attaques, en particulier s'aidant de réseaux euclidiens, qui permettent de retrouver la graine de ces générateurs sur de larges plages de paramètres.