GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions

We show that some widely accepted criteria for cryptographic functions, including the strict avalanche criterion (SAC) and the propagation criterion, have various limitations in capturing properties of vital importance to cryptographic algorithms, and propose a new criterion called GAC to measure the global avalanche characteristics of cryptographic functions. We also introduce two indicators related to the new criterion, one forecasts the sum-of-squares while the other the absolute avalanche characteristics of a function. Lower and upper bounds on the two indicators are derived, and two methods are presented to construct cryptographic functions that achieve nearly optimal global avalanche characteristics.

• Publication year

  1995

• Venue

  Journal of universal computer science (Online)

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.3217/jucs-001-05-0320
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Nonlinearity and Propagation Characteristics of Balanced Boolean Functions

  1995cited by this paper
• Structures of Cryptographic Functions with Strong Avalanche Characteristics (Extended Abstract)

  1994cited by this paper
• Relationships Among Nonlinear Criteria (Extended Abstract)

  1994cited by this paper
• Improving the Strict Avalanche Characteristics of Cryptographic Functions

  1994cited by this paper
• Nonlinearly Balanced Boolean Functions and Their Propagation Characteristics (Extended Abstract)

  1993cited by this paper
• Differential Cryptanalysis of the Data Encryption Standard

  1993cited by this paper
• On the Construction of Highly Nonlinear Permutations

  1992cited by this paper
• Advances in Cryptology — AUSCRYPT '92

  1992cited by this paper
• Constructing Large Cryptographically Strong S-boxes

  1992cited by this paper
• Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI

  1991cited by this paper
• Perfect Nonlinear S-Boxes

  1991cited by this paper
• Boolean Functions Satisfying Higher Order Propagation Criteria

  1991cited by this paper
• Generating and counting binary bent sequences

  1990cited by this paper
• Counting Functions Satisfying a Higher Order Strict Avalanche Criterion

  1990cited by this paper
• Analysis and synthesis of bent sequences

  1989cited by this paper
• The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition

  1988cited by this paper
• Applications of Walsh and related functions

  1986influential reference
• Applications of Walsh and related functions : with an introduction to sequency theory

  1985cited by this paper
• On the Design of S-Boxes

  1985cited by this paper
• Theory of Error-correcting Codes

  year unknowncited by this paper

• Construction of high nonlinearity balanced Boolean functions with good global avalanche characteristics

  2024cites this paper
• A Discrete Particle Swarm Optimizer for the Design of Cryptographic Boolean Functions

  2024cites this paper
• A quantitative security analysis of S-boxes in the NIST lightweight cryptography finalists

  2024cites this paper
• The reality of backdoored S-Boxes - An eye opener

  2024cites this paper
• Two Indicators of Cross-Correlation for the Functions from Zqn to Z2q

  2024cites this paper
• A note on constructions of bent functions

  2023cites this paper
• Construction of Boolean Functions and Multi-Output Boolean Functions Satisfying the k Degree Propagation Criterion

  2023cites this paper
• Genetic Approach to Improve Cryptographic Properties of Balanced Boolean Functions Using Bent Functions

  2023cites this paper
• Design of a Lightweight Cryptographic Scheme for Resource-Constrained Internet of Things Devices

  2023cites this paper
• Characterization for a Generic Construction of Bent Functions and Its Consequences

  2023cites this paper
• A note on the Signal-to-noise ratio of (n, m)-functions

  2022influential citation
• Design of substitution nodes (S-Boxes) of a block cipher intended for preliminary encryption of confidential information

  2022cites this paper
• On the Modified Transparency Order of n , m -Functions

  2021cites this paper
• On the confusion coefficient of Boolean functions

  2021cites this paper
• Constructions of balanced Boolean functions on even number of variables with maximum absolute value in autocorrelation spectra 2n2☆

  2021cites this paper
• Autocorrelations of vectorial Boolean functions

  2021cites this paper
• Intrinsic Resiliency of S-Boxes Against Side-Channel Attacks–Best and Worst Scenarios

  2021cites this paper
• Balanced Rotation Symmetric Boolean Functions With Good Autocorrelation Properties

  2021influential citation
• Gowers U2 norm as a measure of nonlinearity for Boolean functions and their generalizations

  2021cites this paper
• On the transparency order relationships between one Boolean function and its decomposition functions

  2021cites this paper
• A Group Theoretic Construction of Large Number of AES-Like Substitution-Boxes

  2021cites this paper
• A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups

  2020cites this paper
• SAO 1-Resilient Functions With Lower Absolute Indicator in Even Variables

  2020cites this paper
• An External Parameter Independent Novel Cost Function for Evolving Bijective Substitution-Boxes

  2020cites this paper
• Searching for Balanced S-Boxes with High Nonlinearity, Low Differential Uniformity, and Improved DPA-Resistance

  2020cites this paper
• Continuous Diffusion Analysis

  2020cites this paper
• Security arguments and tool-based design of block ciphers

  2020cites this paper
• On the Differential Linear Connectivity Table of Vectorial Boolean Functions

  2019cites this paper
• BISON - Instantiating the Whitened Swap-Or-Not Construction

  2019cites this paper
• Heuristic Methods for the Design of Cryptographic Boolean Functions

  2019influential citation
• Observations on the DLCT and Absolute Indicators

  2019cites this paper
• Measuring the Sum-of-Squares Indicator of Boolean Functions in Encryption Algorithm for Internet of Things

  2019influential citation
• Construction of $n$ -Variable ( $n\equiv 2 \bmod 4$ ) Balanced Boolean Functions With Maximum Absolute Value in Autocorrelation Spectra $< 2^{\frac {n}2}$

  2018influential citation
• Componentwise APNness, Walsh uniformity of APN functions and cyclic-additive difference sets

  2018cites this paper
• Distribution of the absolute indicator of random Boolean functions

  2018cites this paper
• Quantum Algorithms for Autocorrelation Spectrum

  2018cites this paper
• A New 1D Chaotic Map and $\beta$ -Hill Climbing for Generating Substitution-Boxes

  2018cites this paper
• Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile

  2018influential citation
• The Cryptographic Properties of the Autocorrelation Functions for Encryption Algorithm

  2018cites this paper
• Cellular automata, boolean functions and combinatorial designs

  2018cites this paper
• New Patterson-Wiedemann type functions with 15 variables in the generalized rotation-symmetric class

  2017cites this paper
• Construction of Rotation Symmetric S-Boxes with High Nonlinearity and Improved DPA Resistivity

  2017influential citation
• Designing the Light Weight Rotation Boolean Permutation on Internet of Things

  2017cites this paper
• Semi-bent functions with perfect three-level additive autocorrelation

  2017cites this paper
• On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function

  2016cites this paper
• Haar Spectrum of Bent Boolean Functions

  2016cites this paper
• Correction to the paper: Patterson-Wiedemann construction revisited

  2016cites this paper
• Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics

  2016cites this paper
• A Stream Encryption Scheme with Both Key and Plaintext Avalanche Effects for Designing Chaos-Based Pseudorandom Number Generator with Application to Image Encryption

  2016cites this paper
• Algorithm 959

  2016cites this paper
• ECMI Modelling Week , July 17 – 24 , 2016 , Sofia , Bulgaria Group 9 S-Box Analysis

  2016influential citation
• Applications of Evolutionary Computation to Cryptology ; Primjene evolucijskog računarstva u kriptologiji

  2015cites this paper
• Modified Transparency Order Property: Solution or Just Another Attempt

  2015cites this paper
• Vector Boolean Functions: Applications in Symmetric Cryptography

  2015influential citation
• On cross-correlation properties of S-boxes and their design using semi-bent functions

  2015influential citation
• Theory of 2-rotation symmetric cubic Boolean functions

  2015cites this paper
• Balanced Boolean Functions of σƒ>22n+2n+3(n≥4)

  2015cites this paper
• On using genetic algorithms for intrinsic side-channel resistance: the case of AES S-box

  2014cites this paper
• Theory of 2-rotation symmetric cubic Boolean functions

  2014cites this paper
• One Sufficient and Necessary Condition on Balanced Boolean Functions with σf = 22n + 2n+3(n ≥ 3)

  2014influential citation
• S-box, SET, Match: A Toolbox for S-box Analysis

  2014cites this paper
• Speech encryption applying a modified Blowfish algorithm

  2014cites this paper
• An avalanche block encryption scheme and chaotic block pseudorandom number generator with application in the image encryption

  2014cites this paper
• DPA Resilience of Rotation-Symmetric S-boxes

  2014cites this paper
• On the sum-of-squares-modulus indicator of q-ary functions

  2013cites this paper
• Study of Peer-to-Peer Network Based Cybercrime Investigation: Application on Botnet Technologies

  2013cites this paper
• Constrained Search for a Class of Good Bijective $S$-Boxes With Improved DPA Resistivity

  2013cites this paper
• On the distribution of auto-correlation value of balanced Boolean functions

  2013cites this paper
• Affine Equivalence and Constructions of Cryptographically Strong Boolean Functions

  2013influential citation
• A novel stream encryption scheme with avalanche effect

  2013cites this paper
• Literature survey on nonlinear components and chaotic nonlinear components of block ciphers

  2013influential citation
• Some results on q-ary bent functions

  2013cites this paper
• Evolving balanced Boolean functions with optimal resistance to algebraic and fast algebraic attacks, maximal algebraic degree, and very high nonlinearity

  2013cites this paper
• Evolving cryptographically sound boolean functions

  2013cites this paper
• The autocorrelation distribution of balanced Boolean function

  2013influential citation
• A New Construction of Resilient Boolean Functions with High Nonlinearity

  2013cites this paper
• Analysis and synthesis of cryptographic Boolean functions in Haar domain: Initial results

  2012cites this paper
• The global avalanche characteristics of two Boolean functions and algebraic immunity

  2012influential citation
• New bounds on the sum-of-squares indicator

  2012influential citation
• Constrained Search for a Class of Good S-Boxes with Improved DPA Resistivity

  2012influential citation
• Results on rotation-symmetric S-boxes

  2012cites this paper
• Applications of search techniques to cryptanalysis and the construction of cipher components.

  2012cites this paper
• A Chaos Based Approach for Improving Non Linearity in S Box Design of Symmetric Key Cryptosystems

  2011cites this paper
• On cross-correlation indicators of an S-box

  2011cites this paper
• ENSEMBLE OF BLOWFISH WITH CHAOS BASED S BOX DESIGN FOR TEXT AND IMAGE ENCRYPTION

  2011cites this paper
• La cryptanalyse différentielle et ses généralisations

  2011cites this paper
• On cross-correlation properties of Boolean functions

  2011cites this paper
• Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties

  2011influential citation
• Nearly bent functions

  2011cites this paper
• Boolean Models and Methods in Mathematics, Computer Science, and Engineering: Boolean Functions for Cryptography and Error-Correcting Codes

  2010cites this paper
• On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity

  2010influential citation
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

  2010cites this paper
• Differential properties of power functions

  2010cites this paper
• On cross-correlation properties of Boolean functions

  2009influential citation
• New construction of Boolean functions which satisfy multiple cryptographic criteria

  2009cites this paper
• Cryptographic hash functions based on ALife

  2009cites this paper
• A database for boolean functions and constructions of generalized pairs

  2009cites this paper
• Enabling the Remote Acquisition of Digital Forensic Evidence through Secure Data Transmission and Verification

  2009cites this paper
• On applications of simulated annealing to cryptology

  2008cites this paper
• Non linéarité des fonctions booléennes données par des traces de polynômes de degré binaire 3

  2008cites this paper