Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 18 of 474
Back to Result List

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.

Download full text files

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
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):License LogoCreative Commons - CC BY - Namensnennung 4.0 International