The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree

Liping Yang;  ; Shaofang Hong; Yongchao Xu

doi:10.3934/math.2020294

The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree

AIMS Mathematics ◽

10.3934/math.2020294 ◽

2020 ◽

Vol 5 (5) ◽

pp. 4581-4595

Author(s):

Liping Yang ◽

◽

Shaofang Hong ◽

Yongchao Xu

Keyword(s):

Boolean Functions ◽

Small Degree ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Hamming Weights ◽

Rotation Symmetric Boolean Functions

Construction and Counting of 1-Resilient Rotation Symmetric Boolean Functions on pq Variables

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e96.a.1653 ◽

2013 ◽

Vol E96.A (7) ◽

pp. 1653-1656 ◽

Cited By ~ 8

Author(s):

Jiao DU ◽

Qiaoyan WEN ◽

Jie ZHANG ◽

Shanqi PANG

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

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

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e95.a.1056 ◽

2012 ◽

Vol E95.A (6) ◽

pp. 1056-1064 ◽

Cited By ~ 2

Author(s):

Jie PENG ◽

Haibin KAN

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

The Notes on the Linear Structures of Rotation Symmetric Boolean Functions

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2012.00193 ◽

2013 ◽

Vol 34 (9) ◽

pp. 2273-2276 ◽

Cited By ~ 1

Author(s):

Guang-pu Gao ◽

Wen-fen Liu

Keyword(s):

Boolean Functions ◽

Linear Structures ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Balanced rotation symmetric Boolean functions with good autocorrelation properties

IEEE Access ◽

10.1109/access.2021.3077145 ◽

2021 ◽

pp. 1-1

Author(s):

Lei Sun ◽

Zexia Shi

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity

Discrete Applied Mathematics ◽

10.1016/j.dam.2016.06.005 ◽

2016 ◽

Vol 215 ◽

pp. 20-30 ◽

Cited By ~ 3

Author(s):

Lei Sun ◽

Fang-Wei Fu

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Counting equivalence classes for monomial rotation symmetric Boolean functions with prime dimension

Cryptography and Communications ◽

10.1007/s12095-015-0143-8 ◽

2015 ◽

Vol 8 (1) ◽

pp. 67-81 ◽

Cited By ~ 3

Author(s):

Thomas W. Cusick ◽

Pantelimon Stănică

Keyword(s):

Boolean Functions ◽

Equivalence Classes ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions ◽

Prime Dimension

Affine equivalence for quadratic rotation symmetric Boolean functions

Designs Codes and Cryptography ◽

10.1007/s10623-020-00748-5 ◽

2020 ◽

Vol 88 (7) ◽

pp. 1301-1329 ◽

Cited By ~ 1

Author(s):

Alexandru Chirvasitu ◽

Thomas W. Cusick

Keyword(s):

Boolean Functions ◽

Affine Equivalence ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240

Progress in Cryptology - INDOCRYPT 2006 - Lecture Notes in Computer Science ◽

10.1007/11941378_19 ◽

2006 ◽

pp. 266-279 ◽

Cited By ~ 10

Author(s):

Selçuk Kavut ◽

Subhamoy Maitra ◽

Sumanta Sarkar ◽

Melek D. Yücel

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Weight Recursions for Any Rotation Symmetric Boolean Functions

IEEE Transactions on Information Theory ◽

10.1109/tit.2017.2785773 ◽

2018 ◽

Vol 64 (4) ◽

pp. 2962-2968 ◽

Cited By ~ 3

Author(s):

Thomas W. Cusick

Keyword(s):

Boolean Functions ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions

Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity

Applied Mathematics Letters ◽

10.1016/j.aml.2011.06.004 ◽

2011 ◽

Vol 24 (12) ◽

pp. 2093-2096 ◽

Cited By ~ 8

Author(s):

Shaojing Fu ◽

Chao Li ◽

Kanta Matsuura ◽

Longjiang Qu

Keyword(s):

Boolean Functions ◽

Algebraic Immunity ◽

Symmetric Boolean Functions ◽

Rotation Symmetric ◽

Rotation Symmetric Boolean Functions