Logo del repository
  1. Home
 
Opzioni

Heuristic search of (semi-)bent functions based on cellular automata

Mariot, L
•
Saletta, M
•
Leporati, A
•
Manzoni, L
2022
  • journal article

Periodico
NATURAL COMPUTING
Abstract
An interesting thread in the research of Boolean functions for cryptography and coding theory is the study of secondary constructions: given a known function with a good cryptographic profile, the aim is to extend it to a (usually larger) function possessing analogous properties. In this work, we continue the investigation of a secondary construction based on cellular automata (CA), focusing on the classes of bent and semi-bent functions. We prove that our construction preserves the algebraic degree of the local rule, and we narrow our attention to the subclass of quadratic functions, performing several experiments based on exhaustive combinatorial search and heuristic optimization through Evolutionary Strategies (ES). Finally, we classify the obtained results up to permutation equivalence, remarking that the number of equivalence classes that our CA-XOR construction can successfully extend grows very quickly with respect to the CA diameter.
DOI
10.1007/s11047-022-09885-3
WOS
WOS:000798116700001
Archivio
http://hdl.handle.net/11368/3029202
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85130270440
https://link.springer.com/article/10.1007/s11047-022-09885-3
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
FVG url
https://arts.units.it/bitstream/11368/3029202/2/s11047-022-09885-3.pdf
Soggetti
  • Cellular automata

  • Symmetric cryptograph...

  • Bent function

  • Nonlinearity

  • Combinatorial search

  • Evolutionary strategi...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback