A Cryptosystem Based on the Composition of Reversible Cellular Automata

Clarridge, Adam; Salomaa, Kai

doi:10.1007/978-3-642-00982-2_27

Cited by 8 publications

(6 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cellular automata have long been used for construction of cryptographic primitives [7][8][13][14][15][16][17][18][19][20][21]. Frequently, the elementary one-dimensional cellular automata are used for generation of binary pseudo-random sequences, which have decent statistical characteristics [14][15][16][17][18][19].…”

Section: A Cellular Automata In Cryptographic Transformationsmentioning

confidence: 99%

Symmetrical Cryptosystems based on Cellular Automata

Ostapov¹,

Diakonenko²,

Fylypiuk³

et al. 2023

IJC

View full text Add to dashboard Cite

This paper deals with the development of two symmetric encryption algorithms on the basis of cellular automata: a block cipher, that is based on AES and uses three-dimensional cellular automata; a stream cipher, that exploits a hardware-software entropy generation (tracking of keystrokes and mouse pointer movement), as well as the developed hash function, based on “cryptographic sponge” architecture of SHA-3, modified by cellular automata transformations. The block cipher is designed in architecture of SP-network and uses the AES substitution block. Permutation layer and key generation is designed on the basis of cellular automata rules (rules “22”, “105” and “150”). The optimal number of rounds to achieve maximum crypto resistance is determined. The stream cipher is designed on the basis of hardware-software entropy generation and uses the cryptographic hash-function in the SHA-3 architecture. Permutation function is developed on the basis of cellular automata rules (rules “30” and “146”). The procedures of shift and permutation of rows and columns is used for better permutation. A final permutation of state elements is used to improve the avalanche effect. The received results are analyzed and summarized; the conclusions and justifications about cipher parameters (like number of rounds, where needed) are made.

show abstract

Section: A Cellular Automata In Cryptographic Transformationsmentioning

confidence: 99%

Symmetrical Cryptosystems based on Cellular Automata

Ostapov¹,

Diakonenko²,

Fylypiuk³

et al. 2023

IJC

View full text Add to dashboard Cite

show abstract

“…If the same rule applies to all cells in a CA, the CA is named uniform or regular CA, whereas if different rules apply to different cells, it is The CA was used as a pseudorandom numbers generator to produce statistically good sequences used to cipher plain data by the Vernam ciphering model. CAs were also used for blockciphers constructions using reversible and irreversible rules [17], and also to build public-key cryptosystems by exploiting two-dimensional CAs reversibility problem [18].…”

Section: Cellular Automata Preliminariesmentioning

confidence: 99%

Building Secure and Fast Cryptographic Hash Functions Using Programmable Cellular Automata

Belfedhal

Faraoun

2015

CIT

View full text Add to dashboard Cite

Cryptographic hash functions have recently brought an exceptional research interest. With the increasing number of attacks against the widely used functions as MD5, SHA-1 and RIPEMD, the need to consider new hash functions design and conception strategies becomes crucial. In this paper, we propose a fast and efficient hash function using programmable cellular automata that are very suitable for cryptographic applications due to their chaotic and complex behavior derived from simple rules interaction. The proposed function is evaluated using several statistical tests, while obtained results demonstrate very admissible cryptographic properties such as confusion/diffusion capability and high sensitivity to input changes. Furthermore, the hashing scheme can be easily implemented through software or hardware, so it provides very competitive running performances.

show abstract

“…Security in socio-cyberphysical systems must be ensured using post-quantum algorithms, as well as lightweight encryption algorithms that can be used in low-energy elements of socio-cyberphysical systems. Thus, the problem of cybersecurity is also an integral third component in solving the problem of ensuring the security of banking information [13][14][15][16]. Thus, an urgent problem is the need for a new approach to building information security systems that will ensure the required level of SCPS security (CIF) in the post-quantum period.…”

Section: Introductionmentioning

confidence: 99%

Development of the sociocyberphysical systems` multi-contour security methodology

Milevskyi,

Korol,

Mykytyn

et al. 2024

EEJET

View full text Add to dashboard Cite

The constant increase in the number of threats to the security of critical infrastructure objects, which include socio-cyberphysical systems, leads to a decrease in the quality of security services and the level of security of infrastructure elements. The object of research is the process of building a complex system of protection in socio-cyberphysical systems. The imperfection of the mechanisms for ensuring the security of critical infrastructure objects, which include socio-cyberphysical systems, the technological complexity of identifying new security threats necessitates an urgent need for a radical revision of the current approaches to its provision. So, it becomes clear that the development of a new approach to ensuring the security of information resources in socio-cyberphysical systems is needed. The article proposes a new approach to the methodological foundations of building multi-contour information protection systems with internal and external circuits on each of the platforms of socio-cyberphysical systems. This approach is based on a universal classifier of threats, which takes into account not the technical aspect of threats, but also their integration with social engineering methods, their synergy of hybridity. The sociopolitical influence on the realization of threats is taken into account, and practical mechanisms for providing basic security services based on post-quantum algorithms are also proposed. To provide basic security services in the proposed multi-contour protection system, it is proposed to use post-quantum algorithms – McEliece crypto-code constructions, which provide Perr=10-9–10-12, safe time Tsec=1025–1035 group operations. Within the framework of the proposed approach, the problem of increasing the level of information security has been formalized and further ways of solving it have been determined

show abstract

A Cryptosystem Based on the Composition of Reversible Cellular Automata

Cited by 8 publications

References 14 publications

Symmetrical Cryptosystems based on Cellular Automata

Symmetrical Cryptosystems based on Cellular Automata

Building Secure and Fast Cryptographic Hash Functions Using Programmable Cellular Automata

Development of the sociocyberphysical systems` multi-contour security methodology

Contact Info

Product

Resources

About