Construction of high degree resilient S-boxes with improved nonlinearity

Authors:
Kishan Chand Gupta;Palash Sarkar
Affiliations:
Cryptology Research Centre, Applied Statistics Unit, Indian Statistical Institute, Kolkata, India;Cryptology Research Centre, Applied Statistics Unit, Indian Statistical Institute, Kolkata, India
Venue:
Information Processing Letters
Year:
2005

Citing 4
Cited 0

Privacy amplification by public discussion

SIAM Journal on Computing - Special issue on cryptography
Cryptographically resilient functions

IEEE Transactions on Information Theory
Almost perfect nonlinear power functions on GF(2n): the Welch case

IEEE Transactions on Information Theory
Improved construction of nonlinear resilient S-boxes

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.89

Visualization

Abstract

We present a simple method to use an [n-d-1, m, t +1] code to construct an n-input, m-output, t-resilient function with degree d m and nonlinearity 2n-1 - 2n-⌈(d+1)/2⌉ - (m+1)2n-d-1. For any fixed values of parameters n, m, t and d, with d m, the nonlinearity obtained by our construction is higher than the nonlinearity obtained by Cheon in Crypto 2001.