Volltext-Downloads (blau) und Frontdoor-Views (grau)

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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar


Verfasserangaben:Jonas Lummerzheim
Dokumentart:Wissenschaftlicher Artikel
Datum des Hochladens:29.07.2021
GND-Schlagwort:Ameisenalgorithmus; Torus
Freies Schlagwort / Tag:Invertibility; Langton’s ant; Multidimensional; Pseudo-randomness; Torus
Fakultäten und Zentrale Einrichtungen:Informations-, Medien- und Elektrotechnik (F07) / Fakultät 07 / Institut für Nachrichtentechnik
CCS-Klassifikation:A. General Literature
D. Software
E. Data
F. Theory of Computation
G. Mathematics of Computing
I. Computing Methodologies
J. Computer Applications
DDC-Sachgruppen:000 Allgemeines, Informatik, Informationswissenschaft
500 Naturwissenschaften und Mathematik
JEL-Klassifikation:C Mathematical and Quantitative Methods
Open Access:Open Access
Lizenz (Deutsch):License LogoCreative Commons - CC BY - Namensnennung 4.0 International