Hybrid DNA Cellular Automata for pseudorandom number generation

During the last decades, certain research emphasis has been placed on building synthetic molecular machinery from DNA. In specific, biological systems in which individual molecules act, singly and in concert, as specialized machines result are called DNA machines. Recently, Autonomous DNA Turing Machines and DNA Cellular Automata were proposed as cellular computing devices that can serve as reusable, compact computing devices to perform (universal) computation. In this paper, we introduce 1-d Hybrid Autonomous DNA Cellular Automata (HADCA), able to run in parallel different CA rules with certain modifications on their molecular implementation and information flow compared to their origins. Moreover, a HADCA simulator was developed to encourage the possible use of the biological inspired computation tool. Finally, it is shown that a proposed 1-d HADCA can generate high-quality random numbers which can pass the statistical tests of DIEHARD, one of the most well known general test suites for randomness. Consequently, such a HADCA can be efficiently implemented for pseudorandom number generation (PRNG) reasons.

[1]  J. Reif,et al.  Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  A. Turberfield,et al.  A DNA-fuelled molecular machine made of DNA , 2022 .

[3]  Itamar Willner,et al.  All-DNA finite-state automata with finite memory , 2010, Proceedings of the National Academy of Sciences.

[4]  Sudheer Sahu,et al.  Design of Autonomous DNA Cellular Automata , 2005, DNA.

[5]  A. Turberfield,et al.  DNA nanomachines. , 2007, Nature nanotechnology.

[6]  Georgios Ch. Sirakoulis,et al.  1-d cellular automaton for pseudorandom number generation and its reconfigurable hardware implementation , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[7]  Sudheer Sahu,et al.  Design of an Autonomous DNA Nanomechanical Device Capable of Universal Computation and Universal Translational Motion , 2004, DNA.