Reverse-engineering Linear PRNG with Exploratory Seeding

This article describes a method to determine the transition matrix of linear pseudo-random number generator without prior detailed knowledge of its algorithm. The only information needed is: state vector dimensionality, nature of its components and a single-step procedure used as a black box to transform one state to another.