Results on rotation symmetric bent functions
type: Item
instance of: scholarly article
title: Results on rotation symmetric bent functions
zbMATH Open document ID: 1171.94004
author: Subhamoy Maitra
author: Sumanta Sarkar
author: Deepak Kumar Dalai
published in: Discrete Mathematics
publication date: 2009-06-19T00:00:00Z
review text: This paper studies combinatorial structures related to Walsh spectra of rotation symmetric Boolean functions (RSBFs). Earlier, results have been obtained for RSBFs on odd number of input variables. In this paper, the authors explore the case when the number of input variables is even and also these results have been used to study RSBFs. The most involved search effort in the paper is enumerating the 10-variable bent RSBFs for the first time. The complete search strategy requiring around \(2^{38}\) steps has been given in detail.
reviewed by: Bai Kishan Dass
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 5566705
zbMATH Keywords: Bent functions
zbMATH Keywords: Boolean functions
zbMATH Keywords: Walsh transform
zbMATH Keywords: rotational symmetric bent functions
zbMATH Keywords: cryptography
MaRDI profile type: Publication
full work available at URL: j.disc.2008.05.017
OpenAlex ID: W2053354553
cites work: Fast evaluation, weights and nonlinearity of rotation-symmetric functions
cites work: Progress in Cryptology - INDOCRYPT 2004
cites work: Q4249659
cites work: On some cosets of the first-order Reed-Muller code with high minimum weight
cites work: Polynomials with two values
cites work: Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
cites work: Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
cites work: The covering radius of the&lt;tex&gt;(2^{15}, 16)&lt;/tex&gt;Reed-Muller code is at least 16276
cites work: On ``bent'' functions
cites work: On the bent Boolean functions that are symmetric
cites work: Rotation symmetric Boolean functions-count and cryptographic properties
cites work: Fast Software Encryption
DOI: 10.1016/J.DISC.2008.05.017
description: scientific article; zbMATH DE number 5566705