2010•International Conference on Computer Engineering and ApplicationsRequires access

An algorithm to fill out a bloc with pseudorandom binary data

Juan Manuel García‐Chamizo

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Pseudorandom number generator, Pseudorandomness, Pseudorandom binary sequence, Pseudorandom generator theorem, Algorithm, Pseudorandom generator, Random number generation, Pseudorandom permutation

Related papers

Back to paper searchBrowse research topicsOriginal source
An algorithm to fill out a bloc with pseudorandom binary data — Research Paper | ScholarLens