International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Results on Rotation Symmetric Boolean Functions on Even Number Variable

Authors:
pinhui ke
changzhu ling
wenqiao yan
Download:
URL: http://eprint.iacr.org/2005/130
Search ePrint
Search Google
Abstract: Construction of Boolean functions with cryptographic properties is an important and difficult work. In this paper, we concentrate on rotation symmetric Boolean functions(RSBFs), which are invariant under circular translation of indices. Recent research show that this class of Boolean function is rich in functions of cryptographic signifinance. In this paper, we consider the RSBFs on even number variable. We show that the matrix $_n\mathcal{A}$ may result in a better form after rearrange the representative elements. This allows us to improved the search strategy. At last, some combinaatorial results about ${\mathcal P}_n^{1}$ , which only apear in the case $n$ even, are presented in the case $n=2p$, $p$ be odd prime.
BibTeX
@misc{eprint-2005-12466,
  title={Results on Rotation Symmetric Boolean Functions on Even Number Variable},
  booktitle={IACR Eprint archive},
  keywords={foundations / Rotation Symmetric Boolean Functions; Correlation Immunity; Walsh Spectra; Algebraic Attack},
  url={http://eprint.iacr.org/2005/130},
  note={ keph@eyou.com 12910 received 28 Apr 2005, withdrawn 6 May 2005},
  author={pinhui ke and changzhu ling and wenqiao yan},
  year=2005
}