Bipermutive rules are known to induce both expansive and mixing chaotic cellular automata. In this paper, we study some cryptographic properties of bipermutive rules, initially proving that they also satisfy 1-resiliency, which combines balancedness and first order correlation immunity.We thus carry out an exhaustive exploration of the 256 bipermutive rules of radius 2, in order to select those rules satisfying additional cryptographic criteria (2-resiliency and high nonlinearity), and we test them through the ENT and NIST statistical test suites. We then complete the theoretical analysis of bipermutive rules by showing how several other properties (algebraic degree, nonlinearity, k-resiliency, number of linear structures) can be deduced by the properties of their generating functions. Finally, we explore the set of bipermutive rules having radius 3, always selecting the ones which satisfy the best tradeoffs among the considered properties, and we test them as well with the ENT and NIST suites.

Leporati, A., Mariot, L. (2014). Cryptographic properties of bipermutive cellular automata rules. JOURNAL OF CELLULAR AUTOMATA, 9(5-6), 437-475.

Cryptographic properties of bipermutive cellular automata rules

LEPORATI, ALBERTO OTTAVIO
;
MARIOT, LUCA
Ultimo
2014

Abstract

Bipermutive rules are known to induce both expansive and mixing chaotic cellular automata. In this paper, we study some cryptographic properties of bipermutive rules, initially proving that they also satisfy 1-resiliency, which combines balancedness and first order correlation immunity.We thus carry out an exhaustive exploration of the 256 bipermutive rules of radius 2, in order to select those rules satisfying additional cryptographic criteria (2-resiliency and high nonlinearity), and we test them through the ENT and NIST statistical test suites. We then complete the theoretical analysis of bipermutive rules by showing how several other properties (algebraic degree, nonlinearity, k-resiliency, number of linear structures) can be deduced by the properties of their generating functions. Finally, we explore the set of bipermutive rules having radius 3, always selecting the ones which satisfy the best tradeoffs among the considered properties, and we test them as well with the ENT and NIST suites.
Articolo in rivista - Articolo scientifico
Block ciphers; Boolean functions; Cellular automata; ENT test suite; NIST test suite; Nonlinearity; Permutivity; Pseudorandom number generators; Resiliency; Stream ciphers; Strict avalanche criterion; Walsh transform; Control and Systems Engineering; Computer Science (all)
English
2014
9
5-6
437
475
none
Leporati, A., Mariot, L. (2014). Cryptographic properties of bipermutive cellular automata rules. JOURNAL OF CELLULAR AUTOMATA, 9(5-6), 437-475.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/90029
Citazioni
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 20
Social impact