scispace - formally typeset
Book ChapterDOI

A note of perfect nonlinear functions

Reads0
Chats0
TLDR
Using Galois rings and investigating the character values of corresponding relative difference sets, a perfect nonlinear function is constructed from n to p where 2m is possibly larger than the largest divisor of n.
Abstract
Perfect nonlinear functions are of importance in cryptography. By using Galois rings and investigating the character values of corresponding relative difference sets, we construct a perfect nonlinear function from $\mathbb{Z}^{n}_{p_{2}}$ to $\mathbb{Z}^{m}_{p_{2}}$ where 2m is possibly larger than the largest divisor of n. Meanwhile we prove that there exists a perfect nonlinear function from $\mathbb{Z}^{2}_{2_{p}}$ to $\mathbb{Z}_{2_{p}}$ if and only if p=2, and that there doesn't exist a perfect nonlinear function from $\mathbb{Z}^{2n}_{2k_{l}}$ to $\mathbb{Z}^{m}_{2k_{l}}$ if m>n and l(l is odd) is self-conjugate modulo 2k(k≥1) .

read more

Citations
More filters
Journal ArticleDOI

Three New Families of Zero-Difference Balanced Functions With Applications

TL;DR: The parameters of optimal constant composition codes, optimal, and perfect difference systems of sets obtained from these new families of ZDB functions are summarized.
Journal ArticleDOI

On generalized zero-difference balanced functions

TL;DR: In this article, the definition of the zero-difference balanced (ZDB) function was generalized to be the G-ZDB function, and several classes of GZDB functions were constructed based on properties of cyclotomic numbers.
Posted Content

Three New Families of Zero-difference Balanced Functions with Applications

TL;DR: In this article, three new families of zero-difference balanced (ZDB) functions are presented, which integrate a number of subjects in combinatorics and algebra, and have many applications in coding theory, cryptography and communications engineering.
References
More filters
Book ChapterDOI

Perfect nonlinear S-boxes

TL;DR: In this article, it was shown that for a perfect nonlinear S-box, the number of input variables is at least twice the size of output variables, and two different construction methods were given.
Journal ArticleDOI

Linear codes from perfect nonlinear mappings and their secret sharing schemes

TL;DR: In this paper, error-correcting codes from perfect nonlinear mappings are constructed, and then employed to construct secret sharing schemes, and many of them are optimal or almost optimal.
Journal Article

Perfect nonlinear S-boxes

TL;DR: A perfect nonlinear S-box is a substitution transformation with evenly distributed directional derivatives and the number of input variables is at least twice thenumber of output variables.
Journal ArticleDOI

A family of skew Hadamard difference sets

TL;DR: A family of new perfect nonlinear functions are presented, and it is shown that some of the skew Hadamard difference sets presented in this paper are inequivalent to the Paley-Hadamards difference sets.