線形代数によるメルセンヌ・ツイスタのリバースエンジニアリング
メルセンヌ・ツイスタ（MT）は統計的特性に優れた擬似乱数生成器（PRNG）だが、暗号学的に安全ではない（CSPRNGではない）。本記事では、MTの出力から内部状態を線形代数を用いて復元する方法を解説する。ビット操作によるアプローチは従来から知られているが、ここでは線形代数の手法に焦点を当てている。
関連記事
The article explains how the Mersenne Twister pseudorandom number generator, despite its period of 2^19937-1, can be reverse-engineered using linear algebra. By observing 624 consecutive outputs, one can set up a system of linear equations over GF(2) to recover the internal state and predict future outputs.
The article explains how the Mersenne Twister PRNG can be reverse-engineered using linear algebra, specifically by solving a system of linear equations derived from observed outputs to recover the internal state vector.
The article details the process of reverse engineering the network protocol used by the mobile game Slither.io on iOS. It covers how the author captured and analyzed network traffic to understand the communication between the client and server, including message formats and encryption methods.
The post discusses Euler's function within the framework of q-series and integer partitions, exploring how the product form of Euler's function relates to generating functions for partitions and its connections to combinatorial identities.