Quadratic zero-difference balanced functions, APN functions and strongly regular graphs

DOI10.1007/S10623-014-0022-XzbMATH Open1333.11112arXiv1410.2903OpenAlexW1972236022MaRDI QIDQ256565FDOQ256565

Authors: Claude Carlet, Guang Gong, Yin Tan 

Publication date: 9 March 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: Let $F$ be a function from $mathbb{F}_{p^n}$ to itself and $delta$ a positive integer. $F$ is called zero-difference $delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $delta$ solutions for all non-zero $ainmathbb{F}_{p^n}$. As a particular case, all known quadratic planar functions are zero-difference 1-balanced; and some quadratic APN functions over $mathbb{F}_{2^n}$ are zero-difference 2-balanced. In this paper, we study the relationship between this notion and differential uniformity; we show that all quadratic zero-difference $delta$-balanced functions are differentially $delta$-uniform and we investigate in particular such functions with the form $F=G(x^d)$, where $gcd(d,p^n-1)=delta+1$ and where the restriction of $G$ to the set of all non-zero $(delta+1)$-th powers in $mathbb{F}_{p^n}$ is an injection. We introduce new families of zero-difference $p^t$-balanced functions. More interestingly, we show that the image set of such functions is a regular partial difference set, and hence yields strongly regular graphs; this generalizes the constructions of strongly regular graphs using planar functions by Weng et al. Using recently discovered quadratic APN functions on $mathbb{F}_{2^8}$, we obtain $15$ new $(256,85,24,30)$ negative Latin square type strongly regular graphs.

Full work available at URL: https://arxiv.org/abs/1410.2903

Recommendations

• On the linear structures of balanced functions and quadratic APN functions
• Quasisymmetric graphs and Zygmund functions
• ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS
• Sets of zero-difference balanced functions and their applications
• Strongly regular graphs from differences of quadrics
• On some quadratic APN functions
• Zero-difference balanced functions with applications
• On the equivalence of quadratic APN functions
• On equivalence between known families of quadratic APN functions
• On generalized zero-difference balanced functions

zbMATH Keywords

almost perfect nonlinear functionsstrongly regular graphszero-difference balanced functions

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Optimal and perfect difference systems of sets
• Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph
• Cyclotomy and strongly regular graphs
• A survey of partial difference sets
• Highly nonlinear mappings
• Finite geometry and character theory
• Codes, graphs, and schemes from nonlinear functions
• A new almost perfect nonlinear function which is not quadratic
• Zero-difference balanced functions with applications
• Pseudo-Paley graphs and skew Hadamard difference sets from presemifields
• Association schemes arising from bent functions
• Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
• Sets of zero-difference balanced functions and their applications
• On quadratic APN functions and dimensional dual hyperovals
• Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
• Three New Families of Zero-Difference Balanced Functions With Applications
• Title not available (Why is that?)
• Vectorial Boolean functions for cryptography
• Title not available (Why is that?)
• Some Theorems on Planar Mappings
• Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
• Optimal Constant Composition Codes From Zero-Difference Balanced Functions
• The Geometry of Two-Weight Codes
• Perfect nonlinear S-boxes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some New Classes of Zero-Difference Balanced Functions
• A New Construction of Zero-Difference Balanced Functions and Its Applications
• On the Walsh Spectrum of a New APN Function
• Authentication schemes from highly nonlinear functions
• Strongly regular graphs associated with ternary bent functions

Cited In (11)

• Title not available (Why is that?)
• Image sets of perfectly nonlinear maps
• On the linear structures of balanced functions and quadratic APN functions
• A generic method to construct zero-difference balanced functions
• On group rings and some of their applications to combinatorics and symmetric cryptography
• Packings of partial difference sets
• Almost perfect and planar functions
• Triplicate functions
• On the properties of vectorial functions with plateaued components and their consequences on APN functions
• Extending two families of bivariate APN functions
• Disjoint difference families from Galois rings

This page was built for publication: Quadratic zero-difference balanced functions, APN functions and strongly regular graphs

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