Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions

No abstract is available for this paper.

• Publication year

  2000

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  2000-05-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-45539-6_36
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Advances in Cryptology — EUROCRYPT ’93

  2001cited by this paper
• On plateaued functions

  2001cited by this paper
• Advances in Cryptology — EUROCRYPT ’90

  2001cited by this paper
• Advances in Cryptology — CRYPTO’ 92

  2001cited by this paper
• On cryptographic properties of the cosets of R(1, m)

  2001cited by this paper
• Advances in cryptology - EUROCRYPT 2000 : International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000 : proceedings

  2000cited by this paper
• Construction of Nonlinear Boolean Functions with Important Cryptographic Properties

  2000cited by this paper
• Advances in Cryptology — CRYPTO’ 99

  1999cited by this paper
• Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes

  1999cited by this paper
• Fast Correlation Attacks Based on Turbo Code Techniques

  1999cited by this paper
• Advances in Cryptology — EUROCRYPT ’99

  1999cited by this paper
• On Some Cosets of the First-Order Reed-Muller Code with High Minimum Weight

  1999cited by this paper
• On the Propagation Criterion of Degree l and Order k

  1998cited by this paper
• Highly Nonlinear Balanced Boolean Functions with a Good Correlation-Immunity

  1998cited by this paper
• Advances in Cryptology — EUROCRYPT'98

  1998cited by this paper
• Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors

  1996cited by this paper
• GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions

  1995influential reference
• Two New Classes of Bent Functions

  1994cited by this paper
• Differentially Uniform Mappings for Cryptography

  1994cited by this paper
• Linear Cryptanalysis Method for DES Cipher

  1994cited by this paper
• Partially-bent functions

  1992cited by this paper
• Advances in Cryptology: Eurocrypt '89

  1991cited by this paper
• On A Fast Correlation Attack on Certain Stream Ciphers

  1991cited by this paper
• Correction to 'The covering radius of the (215, 16) Reed-Muller code is at least 16276' (May 83 354-356)

  1990cited by this paper
• Nonlinearity Criteria for Cryptographic Functions

  1990cited by this paper
• A spectral characterization of correlation-immune combining functions

  1988cited by this paper
• Decrypting a Class of Stream Ciphers Using Ciphertext Only

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

  1985cited by this paper
• Correlation-immunity of nonlinear combining functions for cryptographic applications

  1984cited by this paper
• The covering radius of the (215, 16) Reed-Muller code is at least 16276

  1983cited by this paper
• Elementary Hadamard Difference Sets

  1974cited by this paper
• Weight congruences for p-ary cyclic codes

  1972cited by this paper
• Weight distributions of the cosets of the (32, 6) Reed-Muller code

  1972cited by this paper
• Communication theory of secrecy systems

  1949cited by this paper
• History of the Theory of Numbers

  year unknowncited by this paper
• Theory of Error-correcting Codes

  year unknowncited by this paper

• Construction of Boolean Functions and Multi-Output Boolean Functions Satisfying the k Degree Propagation Criterion

  2023cites this paper
• Distribution of the autocorrelation of random Boolean functions

  2023cites this paper
• Nonlinearity of nonbalanced and nearly bent boolean functions based on Galois ring

  2022cites this paper
• Quantum and Randomised Algorithms for Non-linearity Estimation

  2021cites this paper
• On Propagation Criteria of Some Classes of Boolean Functions

  2021cites this paper
• Influence of a Set of Variables on a Boolean Function

  2021cites this paper
• On a Conjecture of O'Donnell

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

  2019influential citation
• Spectral and Nonlinear Properties of the Sum of Boolean Functions

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

  2018cites this paper
• The Cryptographic Properties of the Autocorrelation Functions for Encryption Algorithm

  2018cites this paper
• Discrete Fourier Transform of Boolean Functions over the Complex Field and Its Applications

  2018cites this paper
• Resynchronization Attack on Stream Ciphers Filtered by Maiorana-McFarland Functions

  2018cites this paper
• A Generalisation of Dillon's APN Permutation With the Best Known Differential and Nonlinear Properties for All Fields of Size $2^{4k+2}$

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

  2016cites this paper
• SHA-1 and the Strict Avalanche Criterion

  2016cites this paper
• Plateaued Functions: Generalities and Characterizations

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

  2015cites this paper
• Characterizations of Plateaued and Bent Functions in Characteristic p

  2014cites this paper
• Propriétés Différentielles des Permutations et Application en Cryptographie Symétrique. (Differential Properties of Permutations and Application in Symmetric Cryptography)

  2014cites 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
• Sequence Design and Construction of Cryptographic Boolean Functions

  2013influential citation
• Constructions of 1-resilient Boolean functions on odd number of variables with a high nonlinearity

  2012cites this paper
• New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree

  2012cites this paper
• Lightweight Cryptography for Passive RFID Tags

  2012cites this paper
• New bounds on the sum-of-squares indicator

  2012cites this paper
• Constrained Search for a Class of Good S-Boxes with Improved DPA Resistivity

  2012cites this paper
• Generalization of Boolean Functions Properties to Functions Defined over GF(p)

  2012cites this paper
• Parity-Check Relations on Combination Generators

  2012cites this paper
• Analysis of Some Quasigroup Transformations as Boolean Functions

  2012cites this paper
• A2U2: A stream cipher for printed electronics RFID tags

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

  2011cites this paper
• On cryptography properties of algebraic thickness

  2011cites this paper
• Autocorrelation Coefficients of Two Classes of Semi-Bent Functions

  2011cites this paper
• Cryptographic Functions and Encryption Schemes for Images and 3D Objects

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

  2011cites this paper
• Differential properties of power functions

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

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

  2010cites this paper
• A combined DCA: GA for constructing highly nonlinear balanced boolean functions in cryptography

  2010cites this paper
• New construction of Boolean functions which satisfy multiple cryptographic criteria

  2009cites this paper
• Correlation Immune and Resilient Boolean Functions

  2009cites this paper
• STRUCTURAL WEAKNESSES OF PERMUTATIONS WITH A LOW DIFFERENTIAL UNIFORMITY AND GENERALIZED CROOKED FUNCTIONS

  2009cites this paper
• Sharp p -Divisibility of Weights in Abelian Codes Over BBZ/pdBBZ

  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
• Sharp <formula formulatype="inline"><tex Notation="TeX">$p$</tex> </formula>-Divisibility of Weights in Abelian Codes Over <formula formulatype="inline"> <tex Notation="TeX">${\BBZ}/p^d{\BBZ}$</tex></formula>

  2008cites this paper
• D.STVL.9 - Ongoing Research Areas in Symmetric Cryptography

  2008cites this paper
• Construction of Resilient Functions with Multiple Cryptographic Criteria

  2008influential citation
• Golay-Davis-Jedwab Complementary Sequences and Rudin-Shapiro Constructions

  2007influential citation
• Algebraic attacks : a survey

  2007cites this paper
• Nonlinarity of Boolean functions and hyperelliptic curves

  2007cites this paper
• Propagation characteristics of xx-1 and Kloosterman sums

  2007cites this paper
• ASYMPTOTIC DISTRIBUTION FOR THE NONLINEARITY OF BOOLEAN FUNCTIONS

  2006cites this paper
• On Almost Perfect Nonlinear Functions Over$mmb F_2^n$

  2006cites this paper
• Ongoing Research Areas in Symmetric Cryptography

  2006cites this paper
• On Some Necessary Conditions of Boolean Functions to Resist Algebraic Attacks

  2006cites this paper
• Analyse et conception de chiffrements à clef secrète. (Analysis and design of secret-key ciphers)

  2006cites this paper
• A Deterministic Optimization Approach for Generating Highly Nonlinear Balanced Boolean Functions in Cryptography

  2006cites this paper
• On almost perfect nonlinear mappings over F/sup n//sub 2/

  2005cites this paper
• On p-Adic Estimates of Weights in Abelian Codes over Galois Rings

  2005cites this paper
• A construction of resilient functions with satisfying synthetical cryptographic criteria

  2005cites this paper
• Heuristic Optimization of Boolean Functions andSubstitution Boxes for Cryptography

  2005cites this paper
• Synopsis of the thesis entitled Cryptographic and Combinatorial Properties of Boolean Functions and S-boxes by

  2005cites this paper
• Cubic Boolean functions with highest resiliency

  2004cites this paper
• On Boolean Functions with Generalized Cryptographic Properties

  2004cites this paper
• New construction of resilient functions with satisfying multiple cryptographic criteria

  2004cites this paper
• Construction of perfect nonlinear and maximally nonlinear multiple-output Boolean functions satisfying higher order strict avalanche criteria

  2004cites this paper
• Highly nonlinear mappings

  2004cites this paper
• A characterization and some properties of the Banzhaf-Coleman-Dubey-Shapley sensitivity index

  2004cites this paper
• Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC( p)

  2004cites this paper
• Quelques algorithmes de cryptanalyse du registre filtré

  2004cites this paper
• Normal Boolean functions

  2004cites this paper
• Sur la non-linéarité des fonctions booléennes

  2003cites this paper
• Analysis of affine equivalent boolean functions for cryptography

  2003cites this paper
• Construction of Perfect Nonlinear and Maximally Nonlinear Multi-output Boolean Functions Satisfying Higher Order Strict Avalanche Criteria (Extended Abstract)

  2003cites this paper
• Additive Autocorrelation of Resilient Boolean Functions

  2003cites this paper
• New Constructions for Resilient and Highly Nonlinear Boolean Functions

  2003influential citation
• Improved Cost Function in the Design of Boolean Functions Satisfying Multiple Criteria

  2003cites this paper
• On Plateaued Functions and Their Constructions

  2003cites this paper
• On the Influence of the Filtering Function on the Performance of Fast Correlation Attacks on Filter Generators

  2002cites this paper
• On Propagation Characteristics of Resilient Functions

  2002cites this paper
• Decomposing bent functions

  2002cites this paper
• Covering Sequences of Boolean Functions and Their Cryptographic Significance

  2002cites this paper
• Cryptographically significant Boolean functions with five valued Walsh spectra

  2002cites this paper
• Highly nonlinear balanced Boolean functions with good local and global avalanche characteristics

  2002cites this paper
• A construction for binary sequence sets with low peak-to-average power ratio

  2002cites this paper
• A Brief Outline of Research on Correlation Immune Functions

  2002cites this paper
• On the correlations between a combining function and functions of fewer variables

  2002cites this paper
• On the Coset Weight Divisibility and Nonlinearity of Resilient and Correlation-Immune Functions

  2001cites this paper
• Golay-Davis-Jedwab Complementary Sequences and

  2001influential citation
• On Cryptographic Properties of the Cosets of

  2001cites this paper
• Cross-Correlation Analysis of Cryptographically Useful Boolean Functions and S-Boxes

  2001influential citation
• Autocorrelation Coefficients and Correlation Immunity of Boolean Functions

  2001cites this paper
• Spectrally Bounded Sequences, Codes, and States: Graph Constructions and Entanglement

  2001cites this paper
• On the weight distributions of optimal cosets of the first-order Reed-Muller codes

  2001cites this paper
• Highly Nonlinear Balanced Boolean Functions with Very Good Autocorrelation Property

  2001cites this paper
• Generalised Rudin-Shapiro Constructions

  2001cites this paper
• On cryptographic properties of the cosets of R(1, m)

  2001cites this paper
• New Findings on the Covering Sequence of Boolean Functions

  year unknowncites this paper