IMPROVEMENT AND ANALYSIS OF A PSEUDO-RANDOM BIT GENERATOR BY MEANS OF CELLULAR AUTOMATA

J. S. Murguía (), M. Mejía Carlos (), H. C. Rosu () and G. Flores-Eraña ()
Additional contact information
J. S. Murguía: UASLP, Universidad Autónoma de San Luis Potosí, Álvaro Obregón 64, 78000 San Luis Potosí, S. L. P., México;
M. Mejía Carlos: Instituto en Investigación en Comunicación Óptica, UASLP, Álvaro Obregón 64, 78000 San Luis Potosí, S. L. P., México
H. C. Rosu: IPICyT, Instituto Potosino de Investigación Cientifica y Tecnologica, Apartado Postal 3-74 Tangamanga, 78231 San Luis Potosí, México
G. Flores-Eraña: Instituto en Investigación en Comunicación Óptica, UASLP, Álvaro Obregón 64, 78000 San Luis Potosí, S. L. P., México

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 06, 741-756

Abstract: In this paper, we implement a revised pseudo-random bit generator based on a rule-90 cellular automaton. For this purpose, we introduce a sequence matrixHNwith the aim of calculating the pseudo-random sequences ofNbits employing the algorithm related to the automaton backward evolution. In addition, a multifractal structure of the matrixHNis revealed and quantified according to the multifractal formalism. The latter analysis could help to disentangle what kind of automaton rule is used in the randomization process and therefore it could be useful in cryptanalysis. Moreover, the conditions are found under which this pseudo-random generator passes all the statistical tests provided by the National Institute of Standards and Technology (NIST).

Keywords: Cellular automata; pseudo-random generator; multifractal spectrum; 05.40.-a; 05.45.-a; 05.45.Tp (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183110015440
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:21:y:2010:i:06:n:s0129183110015440

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183110015440

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().