Perfect nonlinear S-boxes

DOI10.1007/3-540-46416-6_32zbMATH Open0766.94012DBLPconf/eurocrypt/Nyberg91OpenAlexW1498892963WikidataQ21884115 ScholiaQ21884115MaRDI QIDQ4037482FDOQ4037482

Authors: Kaisa Nyberg 

Publication date: 18 May 1993

Published in: Advances in Cryptology — EUROCRYPT ’91 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-46416-6_32

Recommendations

• Perfect nonlinear S-boxes on the real-line
• Publication:4942036
• scientific article; zbMATH DE number 1866879
• Publication:4940711
• scientific article; zbMATH DE number 1542860

zbMATH Keywords

differential cryptoanalysisDillon's construction of difference setsMaiorana-McFarland construction of bent functionsnonbalanced directional derivativesperfect nonlinear S-box

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Cited In (only showing first 100 items - show all)

• Doubly perfect nonlinear Boolean permutations
• Almost perfect nonlinear families which are not equivalent to permutations
• New links between nonlinearity and differential uniformity
• Bent partitions
• \(C\)-differential bent functions and perfect nonlinearity
• Generalized bent functions into \(\mathbb{Z}_{p^k}\) from the partial spread and the Maiorana-McFarland class
• Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions
• Bent and vectorial bent functions, partial difference sets, and strongly regular graphs
• Determining the Walsh spectra of Taniguchi's and related APN-functions
• Asymptotic nonlinearity of vectorial Boolean functions
• Vectorial bent functions and their duals
• Further study on the maximum number of bent components of vectorial functions
• Towards tight security of cascaded LRW2
• The shift action on 2-cocycles.
• Binary linear codes from vectorial Boolean functions and their weight distribution
• A new method for secondary constructions of vectorial bent functions
• On the approximation of discrete functions by linear functions
• Further results on complete permutation monomials over finite fields
• Vectorial bent functions and partial difference sets
• On 3-to-1 and Power APN S-Boxes
• A new construction of zero-difference balanced functions and two applications
• Differential cryptanalysis of Lucifer
• A method to calculate differential uniformity for permutations
• Constructing vectorial bent functions via second-order derivatives
• Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets
• Constructions with high algebraic degree of differentially 4-uniform \((n, n - 1)\)-functions and differentially 8-uniform \((n, n - 2)\)-functions
• Some results on the known classes of quadratic APN functions
• On APN exponents, characterizations of differentially uniform functions by the Walsh transform, and related cyclic-difference-set-like structures
• Title not available (Why is that?)
• A Search Strategy to Optimize the Affine Variant Properties of S-Boxes
• Algebraic manipulation detection codes via highly nonlinear functions
• Cryptographic properties of small bijective S-boxes with respect to modular addition
• Recent results and problems on constructions of linear codes from cryptographic functions
• Vectorial bent functions in odd characteristic and their components
• Linear codes and incidence structures of bent functions and their generalizations
• Changing APN functions at two points
• Optimal FHSs and DSSs via near zero-difference balanced functions
• Permutations of finite fields with prescribed properties
• On the algebraic immunity of multiplexer Boolean functions
• A direct proof of APN-ness of the Kasami functions
• An analysis of a class of algorithms for \(S\)-box construction
• On immunity against Biham and Shamir's differential cryptanalysis
• A survey on \(p\)-ary and generalized bent functions
• Design of new \(4\times 4\) S-box from finite commutative chain rings
• Revisiting some results on APN and algebraic immune functions
• Symbolic dynamics and rotation symmetric Boolean functions
• P℘N functions, complete mappings and quasigroup difference sets
• On the construction of hardware-friendly \(4\times4\) and \(5\times5\) S-boxes
• Literature survey on nonlinear components and chaotic nonlinear components of block ciphers
• A secondary construction of bent functions, octal gbent functions and their duals
• Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class
• Partial spread and vectorial generalized bent functions
• Quadratic bent functions and their duals
• Three approaches to the notion of functions maximally differing from homomorphisms
• К вопросу о приближении векторных функций над конечными полями аффинными аналогами
• Distance between vectorial Boolean functions and affine analogues (following the eighth international olympiad in cryptography)
• On a relationship between linear and differential characteristics of binary vector spaces mappings and diffusion characteristics over blocks of imprimitivity systems of translation group of the binary vector space
• Characteristics of nonlinearity of vectorial functions over finite fields
• New dimension-independent upper bounds on linear insdel codes
• On the coincidence of the class of bent-functions with the class of functions which are minimally close to linear functions
• On primary functions which are minimally close to linear functions
• Title not available (Why is that?)
• Статистическая оценка множества существенных аргументов двоичной вектор-функции с искаженными значениями
• Designing S-boxes providing stronger security against differential cryptanalysis for ciphers using byte-wise XOR
• Construction of nonlinear component based on bent Boolean functions
• Perfect nonlinear S-boxes on the real-line
• Title not available (Why is that?)
• The change in linear and differential characteristics of substitution after the multiplication by transposition
• Constructions of plateaued correctors with high correction order and good nonlinearity via Walsh spectral neutralization technique
• Linear codes from planar functions and related covering codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Modifications of bijective S-boxes with linear structures
• Truncated differential properties of the diagonal set of inputs for 5-round AES
• MacWilliams-type identities on vectorial Boolean functions with bent components and applications
• Constructing infinite families of low differential uniformity (\(n,m\))-functions with \(m>n/2\)
• On the APN-ness and differential uniformity of some classes of \((n,n)\)-functions over \(\mathbb{F}_2^n\)
• On recursive constructions of \(\mathbb{Z}_2 \mathbb{Z}_4 \mathbb{Z}_8\)-linear Hadamard codes
• Vectorial Boolean functions with the maximum number of bent components beyond the Nyberg's bound
• On the relationships between perfect nonlinear functions and universal hash families
• Investigation of some cryptographic properties of the \(8 \times 8\) S-boxes created by quasigroups
• Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
• CCZ-equivalence of bent vectorial functions and related constructions
• A note on vectorial bent functions
• Construction of bent functions of 2kvariables from a basis of
• On generalized bent functions with Dillon's exponents
• Enhanced criteria on differential uniformity and nonlinearity of cryptographically significant functions
• Reversed genetic algorithms for generation of bijective s-boxes with good cryptographic properties
• Spectra of a class of quadratic functions: average behaviour and counting functions
• Generalized Rothaus construction and non-weakly regular bent functions
• Walsh transforms and cryptographic applications in bias computing
• A note on the minimal binary linear code
• A family of skew Hadamard difference sets
• Nonlinearities of S-boxes
• Construction of lightweight S-boxes using Feistel and MISTY structures
• Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles
• Highly nonlinear mappings
• G-perfect nonlinear functions
• Algebraic nonlinearity and its applications to cryptography
• On certain diagonal equations over finite fields

This page was built for publication: Perfect nonlinear S-boxes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4037482)