Comparison of Some Pseudorandom Binary Generators Based on Combinatorial Functions
摘要
The objective of this paper is to analyze and compare the cryptographic performance of several Pseudorandom Binary Generators based on combinatorial functions. The study includes the Rueppel, Geffe, and Threshold generators, which use Linear Feedback Shift Registers (LFSRs). Five LFSRs with a prime number of registers were selected and grouped in combinations of three to ensure non-repetition. These groups were then used to generate pseudorandom sequences using the aforementioned generators. Finally, we performed randomization tests to evaluate the cryptographic behavior of each generator.