Comparison between 2D cellular automata based pseudorandom number generators

被引：3

作者：

Torres-Huitzil, Cesar ^{[1
]}

Delgadillo-Escobar, Marco ^{[1
]}

Nuno-Maganda, Marco ^{[2
]}

机构：

[1] CINVESTAV IPN, Victoria Soto La Marina 87130, Mexico

[2] Univ Politecn Victoria, Victoria Soto La Marina 87130, Mexico

来源：

IEICE ELECTRONICS EXPRESS | 2012年 / 9卷 / 17期

关键词：

Cellular automata; pseudorandom numbers; FPGA; QUALITY RANDOM NUMBERS;

D O I：

10.1587/elex.9.1391

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Pseudorandom number generators (PRNGs) should satisfy two main criteria, high randomness quality and fast computation of a sequence of numbers. In this paper, a comparative study of two-dimensional Cellular Automata (CA) based PRNGs is performed to evaluate the randomness quality and the hardware constraints involved in terms of configuration parameters such as, transition rules, neighborhoods and bit extraction schemes. Experimental results show that CA-based PRNGs present good randomness quality using standard test suites, and they are well suited for parallel implementations in Field Programmable Gate Array (FPGA) technology taking advantage of the on-chip fine-grain and distributed computational resources.

引用

页码：1391 / 1396

页数：6

共 50 条

[21] A Metric for Evolving 2-D Cellular Automata As Pseudo-Random Number Generators
Vlassopoulos, Nikolaos
Girau, Bernard
JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (2-3) : 139 - 152
[22] A metric for evolving 2-D cellular automata as pseudo-random number generators
Vlassopoulos, Nikolaos, 1600, Old City Publishing (09): : 2 - 3
[23] Evolutionary design of pseudorandom sequence generators based on cellular automata and its applicability in current cryptosystems
Delgado, David
Vidal, David
Hernandez, German
GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 1859 - 1860
[24] High Performance Parallel Pseudorandom Number Generator on Cellular Automata
Levina, Alla
Mukhamedjanov, Daniyar
Bogaevskiy, Danil
Lyakhov, Pavel
Valueva, Maria
Kaplun, Dmitrii
SYMMETRY-BASEL, 2022, 14 (09):
[25] Pseudorandom number generation with self-programmable cellular automata
Guan, SU
Tan, SM
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (07) : 1095 - 1101
[26] Pseudorandom number generators based on evolutionary algorithm
Zeng, Y
Ma, JF
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1662 - 1668
[27] Modeling pseudorandom sequence generators using cellular automata:: The alternating step generator
Pazo-Robles, Maria Eugenia
Fuster-Sabater, Amparo
COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 969 - +
[28] Evolution of 2D Apoptotic Cellular Automata
Garner, Jennifer
Ashlock, Daniel
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2160 - 2167
[29] Decidable Properties of 2D Cellular Automata
Dennunzio, Alberto
Formenti, Enrico
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 264 - +
[30] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE
KARI, J
PHYSICA D, 1990, 45 (1-3): : 379 - 385

← 1 2 3 4 5 →