Code to break truncated LCGs and recover LCG parameters
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README.md
lcg.sage

README.md

Truncated-LCG-Cracking

Code to break truncated LCGs and recover LCG parameters

Implementation of Frieze et. al

A. M. Frieze, J. Hastad, R. Kannan, J. C. Lagarias, and A. Shamir. Reconstructing truncated integer variables satisfying linear congruences

Used https://www-almasty.lip6.fr/~joux/pages/papers/ToolBox.pdf as a resource for understanding the process better.