Proof of a conjecture about rotation symmetric functions

DOI10.1016/J.DISC.2011.03.012MaRDI QIDQ2275360zbMATH OpenOpenAlexWikidataFDO

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

Publication date 8 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transformnonlinearityrotation symmetryBoolean functions

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

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.

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

Cites work

• scientific article; zbMATH DE number 1303143 (Why is no real title available?)
• scientific article; zbMATH DE number 1304112 (Why is no real title available?)
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Rotation symmetric Boolean functions-count and cryptographic properties
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class

Cited in

(12)

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