Generalized nonlinearity of S-boxes

Authors

Sugata Gangopadhyay, Indian Institute of Technology Roorkee
Goutam Paul, Indian Statistical Institute, Kolkata
Nishant Sinha, Indian Institute of Technology Roorkee
Pantelimon Stănică, Naval Postgraduate School

Article Type

Research Article

Publication Title

Advances in Mathematics of Communications

Abstract

While analyzing S-boxes, or vectorial Boolean functions, it is of interest to approximate its component functions by affine functions. In the usual attack models, it is assumed that all input vectors to an S-box are equiprobable. The nonlinearity of an S-box is defined, subject to this assumption. In this paper, we explore the possibility of linear cryptanalysis of an S-box by introducing biased inputs and thus propose a generalized notion of nonlinearity along with a generalization of the Walsh-Hadamard spectrum of an S-box.

First Page

115

Last Page

122

DOI

10.3934/amc.2018007

Publication Date

2-1-2018

Comments

All Open Access, Gold

Recommended Citation

Gangopadhyay, Sugata; Paul, Goutam; Sinha, Nishant; and Stănică, Pantelimon, "Generalized nonlinearity of S-boxes" (2018). Journal Articles. 1483.
https://digitalcommons.isical.ac.in/journal-articles/1483