An algorithm to fill out a bloc with pseudorandom binary data
Juan Manuel García‐Chamizo
Abstract
Juan Manuel García‐Chamizo
Abstract
Pseudorandom bits generation is very relevant for several fields including Monte-Carlo simulation, procedural generation and applied cryptography. Usually, pseudorandom bits are generated as a sequence, bit by bit. A different approach is followed in this paper, considering how to fill a fixed size bloc with pseudorandom bits. An algorithm to solve this problem as well as pseudorandomness testing results are given. In this new algorithm an input of n bits generates an output of O(2n) pseudorandom bits. Experimental results show that the proposed algorithm generates binary data with good pseudorandom properties.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Pseudorandom bits generation is very relevant for several fields including Monte-Carlo simulation, procedural generation and applied cryptography. Usually, pseudorandom bits are generated as a sequence, bit by bit. A different approach is followed in this paper, considering how to fill a fixed size bloc with pseudorandom bits. An algorithm to solve this problem as well as pseudorandomness testing results are given. In this new algorithm an input of n bits generates an output of O(2n) pseudorandom bits. Experimental results show that the proposed algorithm generates binary data with good pseudorandom properties.
Key concepts: Pseudorandom number generator, Pseudorandomness, Pseudorandom binary sequence, Pseudorandom generator theorem, Algorithm, Pseudorandom generator, Random number generation, Pseudorandom permutation