International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on Odd Number of Variables

Authors:
Sumanta Sarkar
Subhamoy Maitra
Download:
URL: http://eprint.iacr.org/2007/290
Search ePrint
Search Google
Abstract: In this paper we present a theoretical construction of Rotation Symmetric Boolean Functions (RSBFs) on odd number of variables with maximum possible \ai and further these functions are not symmetric. Our RSBFs are of better nonlinearity than the existing theoretical constructions with maximum possible \ai. To get very good nonlinearity, which is important for practical cryptographic design, we generalize our construction to a construction cum search technique in the RSBF class. We find 7, 9, 11 variable RSBFs with maximum possible \ai having nonlinearities 56, 240, 984 respectively with very small amount of search after our basic construction.
BibTeX
@misc{eprint-2007-13570,
  title={Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on Odd Number of Variables},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Algebraic Immunity, Boolean Function, Nonlinearity, Nonsingular Matrix, Rotational Symmetry, Walsh Spectrum.},
  url={http://eprint.iacr.org/2007/290},
  note={ subho@isical.ac.in 13722 received 28 Jul 2007},
  author={Sumanta Sarkar and Subhamoy Maitra},
  year=2007
}