Some Remarks and Tests on the Dh1 Cryptosystem Based on Automata Compositions

Pál Dömösi, József Gáll, Géza Horváth, Norbert Tihanyi


In this paper we discuss NIST test results of a previously introduced cryptosystem based on automata compositions. We conclude that the requirements of NIST test are all fulfilled by the cryptosystem.

Full Text:



[Dömösi and Horváth, 2015a] Dömösi, P. and Horváth, G.(2015). A novel cryptosystem based on abstract automata and Latin cubes. Studia Scientiarum Mathematicarum Hungarica, 52(2):221–232.

[Dömösi and Horváth, 2015b] Dömösi, P. and Horváth, G.(2015). A novel cryptosystem based on Gluškov product of automata. Acta Cybernetica, 22:359–371.

[Dömösi et al., 2017] Dömösi, P., Gáll, J., Horváth, G and Tihanyi, N. (2017). Statistical Analysis of DH1 Cryptosystem. Acta Cybrnetica, 23:371–378.

[Dömösi and Nehaniv, 2005] Dömösi, P. and Nehaniv, C.L. (2005). Algebraic theory of automata networks: An introduction. ser. SIAM monographs on Discrete Mathematics and Applications, vol.11, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.

[Mezenes and Vanstone, 1996] Menezes, P. C. O. A. J. and Vanstone, S. A. (1996). Handbook of Applied Cryptography ser. Discrete Mathematics and Its Applications. CRC Press.

[Rukhin et al., 2010] Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.(2010). NIST Special Publication 800-22: A Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications. National Institute of Standards and Technology,, downloaded in August 2016.

[Tihanyi et al., 2015] Tihanyi, N., Kovács, A., Vargha, G., Lénárt, Á. Unrevealed Patterns in Password Databases Part One: Analyses of Cleartext Passwords. Technology and Practice of Passwords.PASSWORDS 2014. Lecture Notes in Computer Science, vol 9393.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.