Skip to main content

2018 | OriginalPaper | Buchkapitel

Designing of the Pseudorandom Number Generators on the Basis of Two-Dimensional Cellular Automata

verfasst von : Stepan Bilan, Mykola Bilan, Ruslan Motornyuk, Andrii Bilan, Sergii Bilan

Erschienen in: Applied Physics, System Science and Computers

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper three pseudorandom number generators are considered which are built on cellular automata. Structures and generator models, and the organization of a cellular automaton for each generator are studied. Two pseudorandom number generators are built on the asynchronous cellular automata, and the third generator is implemented on the synchronous cellular automata. The structure of cell that realizes the first two pseudorandom number generators is described. There is the analysis of the proposed pseudorandom number generators uses NIST test and also describes their main characteristics.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd edn., p. 784. Wiley Computer Publishing, Wiley (1996) Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd edn., p. 784. Wiley Computer Publishing, Wiley (1996)
2.
Zurück zum Zitat Marsaglia, G.: Random number generators. J. Modern Appl. Stat. Methods 2, 2–13 (2003)CrossRef Marsaglia, G.: Random number generators. J. Modern Appl. Stat. Methods 2, 2–13 (2003)CrossRef
3.
Zurück zum Zitat Wolfram, S.: Cryptography with cellular automata. Lect. Notes Comput. Sci. 218, 429–432 (1986)CrossRef Wolfram, S.: Cryptography with cellular automata. Lect. Notes Comput. Sci. 218, 429–432 (1986)CrossRef
4.
Zurück zum Zitat Rubio, C.F., Encinas, L.H., White, S.H., del Rey, A.M., Sánchez, G.R.: The use of linear hybrid cellular automata as pseudorandom bit generators in cryptography. Neural Parallel Sci. Comput. 12(2), 175–192 (2004) Rubio, C.F., Encinas, L.H., White, S.H., del Rey, A.M., Sánchez, G.R.: The use of linear hybrid cellular automata as pseudorandom bit generators in cryptography. Neural Parallel Sci. Comput. 12(2), 175–192 (2004)
5.
Zurück zum Zitat Cattell, K., Muzio, J.C.: Synthesis of one-dimensional linear hybrid cellular automata. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 15(3), 325–335 (1996) Cattell, K., Muzio, J.C.: Synthesis of one-dimensional linear hybrid cellular automata. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 15(3), 325–335 (1996)
6.
Zurück zum Zitat Suhinin, B.M.: Development of generators of pseudorandom binary sequences based on cellular automata. Sci. Educ. 9, 1–21 (2010) Suhinin, B.M.: Development of generators of pseudorandom binary sequences based on cellular automata. Sci. Educ. 9, 1–21 (2010)
7.
Zurück zum Zitat Hoe, D.H., Comer, J.M., Cerda, J.C., Martinez, C.D., Shirvaikar, M.V.: Cellular automata-based parallel random number generators using FPGAs. Int. J. Reconfig. Comput. Volume 2012 (2012), 1–13, Article ID 219028 Hoe, D.H., Comer, J.M., Cerda, J.C., Martinez, C.D., Shirvaikar, M.V.: Cellular automata-based parallel random number generators using FPGAs. Int. J. Reconfig. Comput. Volume 2012 (2012), 1–13, Article ID 219028
11.
Zurück zum Zitat Bilan, S., Bilan, M., Bilan, S.: Novel pseudorandom sequence of numbers generator based cellular automata. Inf. Technol. Secur. 3(1), 38–50 (2015)MATH Bilan, S., Bilan, M., Bilan, S.: Novel pseudorandom sequence of numbers generator based cellular automata. Inf. Technol. Secur. 3(1), 38–50 (2015)MATH
Metadaten
Titel
Designing of the Pseudorandom Number Generators on the Basis of Two-Dimensional Cellular Automata
verfasst von
Stepan Bilan
Mykola Bilan
Ruslan Motornyuk
Andrii Bilan
Sergii Bilan
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-53934-8_16

Neuer Inhalt