A Variation on Knellwolf and Meier's Attack on the Knapsack Generator

ePrint Report: A Variation on Knellwolf and Meier's Attack on the Knapsack Generator

Florette Martinez

Pseudo-random generators are deterministic algorithms that take in input a random secret seed and output a flow of random-looking numbers. The Knapsack generator, presented by Rueppel and Massey in 1985 is one of the many attempt at designing a pseudo-random generator that is cryptographically secure. It is based on the subset-sum problem, a variant of the Knapsack optimization problem, which is considered computationally hard.


In …

algorithms attack eprint report flow generator input numbers random report secret seed