Inversion, ring formation and randomness testing of different extensions of the Langton's ant algorithm on multidimensional tori for the creation of Langton's ant-based cryptosystems
- A test tool for Langton's ant-based algorithms is created. Among other things, it can create test files for the NIST-Statistical-Test-Suite. The test tool is used to investigate the invertibility, ring formation and randomness of 7 created models which are extensions of Langton’s ant. The models are examined to possibly use them as pseudo-random generator (PRG) or block cipher. All models use memories which are based on tori. This property is central, because this is how rings are formed in the first place and in addition the behavior of all models at the physical boundaries of the memory is clearly defined in this way. The different models have special properties which are also investigated. These include variable color sets, discrete convolution, multidimensionality, and the use of multiple ants, which are arranged fractal hierarchically and influence each other. The extensions convolution, multidimensional scalable and multidimensional scalable fractal ant colony are presented here for the first time. It is shown that well-chosen color sets and high-dimensional tori are particularly well suited as a basis for Langton's ant based PRGs. In addition, it is shown that a block cipher can be generated on this basis.
Author: | Jonas Lummerzheim |
---|---|
URN: | urn:nbn:de:hbz:832-epub4-16978 |
Document Type: | Article |
Language: | English |
Date of first Publication: | 2021/06/17 |
Date of Publication (online): | 2021/07/29 |
GND-Keyword: | Ameisenalgorithmus; Torus |
Tag: | Invertibility; Langton’s ant; Multidimensional; Pseudo-randomness; Torus |
Page Number: | 6 |
Institutes: | Informations-, Medien- und Elektrotechnik (F07) / Fakultät 07 / Institut für Nachrichtentechnik |
CCS-Classification: | A. General Literature |
D. Software | |
E. Data | |
F. Theory of Computation | |
G. Mathematics of Computing | |
I. Computing Methodologies | |
J. Computer Applications | |
Dewey Decimal Classification: | 000 Allgemeines, Informatik, Informationswissenschaft |
500 Naturwissenschaften und Mathematik | |
JEL-Classification: | C Mathematical and Quantitative Methods |
Open Access: | Open Access |
Licence (German): | Creative Commons - CC BY - Namensnennung 4.0 International |