[Resource Topic] 2024/1604: Predicting truncated multiple matrix congruential generators with unknown parameters

Welcome to the resource topic for 2024/1604

Title:
Predicting truncated multiple matrix congruential generators with unknown parameters

Authors: Changcun Wang, Zhaopeng Dai

Abstract:

Multiple Matrix congruential generators is an important class of pseudorandom number generators. This paper studies the predictability of a class of truncated multiple matrix congruential generators with unknown parameters. Given a few truncated digits of high-order bits or low-order bits output by a multiple matrix congruential generator, we give a method based on lattice reduction to recover the parameters and the initial state of the generator.

ePrint: https://eprint.iacr.org/2024/1604

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .