A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

被引：3

作者：

Lira, Everton R. ^{[1
]}

de Macedo, Heverton B. ^{[2
]}

Lima, Danielli A. ^{[3
]}

Alt, Leonardo

Oliveira, Gina M. B. ^{[1
]}

机构：

[1] Fed Univ Uberlandia UFU, Comp Sci Dept, Uberlandia, MG, Brazil

[2] Goiano Fed Inst, Comp Sci Dept, IF Goiano, Rio Verde, GO, Brazil

[3] Fed Inst Triangulo Mineiro, Informat Dept, IFTM, Patrocinio, MG, Brazil

来源：

NATURAL COMPUTING | 2023年

关键词：

Cellular automata; Reversibility; Cryptography; Block cipher; MODEL; CRYPTOGRAPHY; DYNAMICS; BEHAVIOR;

D O I：

10.1007/s11047-023-09941-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The one-dimensional cellular automata (CA) system detailed herein uses a hybrid mechanism to attain reversibility, and this approach is adapted to create a novel block cipher algorithm called HCA (Hybrid Cellular Automata). CA are widely used for modeling complex systems and display inherently parallel properties. Therefore, applications derived from CA have a tendency to fit very well in the current computational paradigm where multithreading potential is very desirable. The HCA system has recently received a patent by the Brazilian agency INPI. Analyses performed on the model are presented here, including a theoretical discussion on its reversibility. Finally, the cryptographic robustness of HCA is empirically evaluated through avalanche property compliance and the NIST randomness suite.

引用

页数：17

共 86 条

[1] A dynamic cellular automaton model for evacuation process with obstacles
Alizadeh, R.
[J]. SAFETY SCIENCE, 2011, 49 (02) : 315 - 323
[2] Alt LdS, 2013, THESIS FEDERAL U UBE
[3] [Anonymous], 2002, A new kind of science
[4] Benkiniouar M., 2004, Proceedings. 2004 International Conference on Information and Communication Technologies: From Theory to Applications (IEEE Cat. No.04EX852), P423, DOI 10.1109/ICTTA.2004.1307812
[5] Theory and applications of cellular automata in cryptography - Comment
Blackburn, SR
Murphy, S
Paterson, KG
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (05) : 637 - 638
[6] Synchronous cellular automata-based scheduler initialized by heuristic and modeled by a pseudo-linear neighborhood
Carneiro, Murillo G.
Oliveira, Gina M. B.
[J]. NATURAL COMPUTING, 2013, 12 (03) : 339 - 351
[7] Improving cellular automata scheduling through dynamics control
Carvalho, Tiago, I
Carneiro, Murillo G.
Oliveira, Gina M. B.
[J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2019, 34 (01) : 115 - 141
[8] Daemen J, 2005, ENCY CRYPTOGRAPHY SE, P520
[9] Daemen J, 2002, DESIGN RIJNDAEL AES, DOI [DOI 10.1007/978-3-662-04722-4, 10.1007/978-3-662-04722-4]
[10] Das S, 2010, LECT NOTES COMPUT SC, V6350, P241

← 1 2 3 4 5 6 7 8 9 →