Skip to main navigation Skip to search Skip to main content

Evolving Cryptographic Boolean Functions with Reaction Systems

  • Rocco Ascone*
  • , Luca Mariot
  • , Luca Manzoni
  • , Gloria Pietropolli
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

29 Downloads (Pure)

Abstract

Designing bent Boolean functions for cryptographic applications is a challenging combinatorial task due to the super-exponential growth of the search space. We propose Evolutionary Boolean Reaction Systems (EvoBRS), an optimization method based on Reaction Systems (RS)—a bio-inspired model abstracting biochemical reactions. EvoBRS finds functions with competitive nonlinearity while providing a compact and interpretable representation. Unlike traditional methods such as Genetic Algorithms (GA), which rely on full truth tables, EvoBRS leverages a more expressive yet concise encoding.

Original languageEnglish
Title of host publicationGECCO 2025 Companion - Proceedings of the 2025 Genetic and Evolutionary Computation Conference Companion
EditorsGabriela Ochoa
PublisherAssociation for Computing Machinery, Inc
Pages195-198
Number of pages4
ISBN (Electronic)9798400714641
DOIs
Publication statusPublished - 11 Aug 2025
Event2025 Genetic and Evolutionary Computation Conference Companion, GECCO 2025 - NH Málaga, Malaga, Spain
Duration: 14 Jul 202518 Jul 2025

Conference

Conference2025 Genetic and Evolutionary Computation Conference Companion, GECCO 2025
Abbreviated titleGECCO 2025
Country/TerritorySpain
CityMalaga
Period14/07/2518/07/25

Keywords

  • Bent functions
  • Cryptographic Boolean functions
  • Evolutionary Algorithms
  • Evolutionary Reaction Systems
  • Reaction Systems

Fingerprint

Dive into the research topics of 'Evolving Cryptographic Boolean Functions with Reaction Systems'. Together they form a unique fingerprint.

Cite this