We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a generalization of correlation immunity in the case of vectorial Boolean functions. The property could have applications as a countermeasure for side-channel attacks in CA-based cryptographic primitives, such as S-boxes and pseudorandom number generators. We first give some theoretical results on the properties that a CA rule must satisfy in order to meet asynchrony immunity, like central permutivity. Next, we perform an exhaustive search of all asynchrony immune CA rules of neighborhood size up to 5, leveraging on the discovered theoretical properties to greatly reduce the size of the search space.

Mariot, L., Manzoni, L., Dennunzio, A. (2020). Search space reduction of asynchrony immune cellular automata. NATURAL COMPUTING, 19(2), 287-293 [10.1007/s11047-020-09788-1].

Search space reduction of asynchrony immune cellular automata

Mariot L.
;
Manzoni L.;Dennunzio A.
2020

Abstract

We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a generalization of correlation immunity in the case of vectorial Boolean functions. The property could have applications as a countermeasure for side-channel attacks in CA-based cryptographic primitives, such as S-boxes and pseudorandom number generators. We first give some theoretical results on the properties that a CA rule must satisfy in order to meet asynchrony immunity, like central permutivity. Next, we perform an exhaustive search of all asynchrony immune CA rules of neighborhood size up to 5, leveraging on the discovered theoretical properties to greatly reduce the size of the search space.
Articolo in rivista - Articolo scientifico
Asynchrony immunity; Cellular automata; Correlation immunity; Cryptography; Nonlinearity; Permutivity; Side-channel attacks;
English
27-apr-2020
2020
19
2
287
293
open
Mariot, L., Manzoni, L., Dennunzio, A. (2020). Search space reduction of asynchrony immune cellular automata. NATURAL COMPUTING, 19(2), 287-293 [10.1007/s11047-020-09788-1].
File in questo prodotto:
File Dimensione Formato  
10281-295311_VoR.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 295.12 kB
Formato Adobe PDF
295.12 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/295311
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
Social impact