Proof of a conjecture about rotation symmetric functions

DOI10.1016/J.DISC.2011.03.012zbMATH Open1235.94054arXiv1001.2942OpenAlexW1649025474WikidataQ123329666 ScholiaQ123329666MaRDI QIDQ2275360FDOQ2275360

Authors: Xiyong Zhang, Hua Guo, Yifa Li, Rongquan Feng 

Publication date: 8 August 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Rotation symmetric Boolean functions have important applications in the design of cryptographic algorithms. In this paper, the Conjecture about rotation symmetric Boolean functions (RSBFs) of degree 3 proposed by Cusik and Stu{a}nicu{a} is proved. As a result, the nonlinearity of such kind of functions is determined.

Full work available at URL: https://arxiv.org/abs/1001.2942

Recommendations

• On the conjecture about the linear structures of rotation symmetric Boolean functions
• scientific article; zbMATH DE number 6177769
• Weight and nonlinearity of Boolean functions
• Nonlinearity of quartic rotation symmetric Boolean functions
• The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree

zbMATH Keywords

Fourier transformnonlinearityrotation symmetryBoolean functions

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Cites Work

• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Rotation symmetric Boolean functions-count and cryptographic properties
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• On the conjecture about the linear structures of rotation symmetric Boolean functions
• On those Boolean functions that are coset leaders of first order Reed-Muller codes
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Coset leaders of the first order Reed-Muller codes in the classes of Niho functions and threshold functions
• Weights of Boolean cubic monomial rotation symmetric functions
• Equivalence classes for cubic rotation symmetric functions
• Permutation equivalence of cubic rotation symmetric Boolean functions
• On the matrix of rotation symmetric Boolean functions
• The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
• Rotation Symmetries of Sequential Matrices with Applications to the Jacobi Symbol
• Rotation symmetric logic formulas in quantitative logic
• Recursion orders for weights of Boolean cubic rotation symmetric functions

This page was built for publication: Proof of a conjecture about rotation symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275360)