Initial Results on the Rotation Symmetric Bent-Negabent Functions

被引:0
|
作者
Sarkar, Sumanta [1 ]
Cusick, Thomas [2 ]
机构
[1] Indian Stat Inst, Ctr Excellence Cryptol, Kolkata, India
[2] Univ Buffalo, Buffalo, NY 14260 USA
关键词
Rotation symmetric Boolean function; negabent function; nega-Hadamard transform; nega-Hadamard matrix; bent function; BOOLEAN FUNCTIONS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For the first time in the literature, we investigate the negabent Boolean functions in the class of rotation symmetric Boolean functions. We derive a matrix to analyze the negabent property of rotation symmetric negabent Boolean functions. The dimension of this matrix is much smaller than the nega-Hadamard matrix. We show that for even n <= 8, there is no rotation symmetric negabent function which is also bent. Taking the cue from this numerical results, we prove that there is no rotation symmetric Boolean function of degree 2 which is both bent and negabent.
引用
收藏
页码:80 / 84
页数:5
相关论文
共 50 条
  • [41] Using Inclusion/Exclusion to find Bent and Balanced Monomial Rotation Symmetric Functions
    Reid, Elizabeth M.
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2021, 15 (01) : 298 - 304
  • [42] Construction of Cubic Rotation Symmetric Bent Functions in Power-of-Two Variables
    Wang, Tianze
    Liu, Meicheng
    Zhao, Shangwei
    Lin, Dongdai
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 486 - 490
  • [43] On ternary symmetric bent functions
    Moraga, Claudio
    Stankovic, Milena
    Stankovic, Radomir S.
    [J]. 2020 IEEE 50TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2020), 2020, : 76 - 81
  • [44] Results on bent functions
    Hou, XD
    Langevin, P
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (02) : 232 - 246
  • [45] On bent functions with some symmetric properties
    Zhao, Ying
    Li, Huiling
    [J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (17) : 2537 - 2543
  • [46] ON BINARY QUADRATIC SYMMETRIC BENT AND SEMI-BENT FUNCTIONS
    Rifa, J.
    Zinoviev, V. A.
    [J]. MOSCOW MATHEMATICAL JOURNAL, 2023, 23 (01) : 121 - 128
  • [47] ON CONSTRUCTION OF BENT FUNCTIONS INVOLVING SYMMETRIC FUNCTIONS AND THEIR DUALS
    Mesnager, Sihem
    Zhang, Fengrong
    Jhou, Yong
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 347 - 352
  • [48] Constructions of 2-Rotation Symmetric Semi-Bent Functions with Degree Bigger than 2
    Zhao, Qinglan
    Zheng, Dong
    Qin, Baodong
    Guo, Rui
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (11) : 1497 - 1503
  • [49] On the number of rotation symmetric Boolean functions
    ShaoJing Fu
    Chao Li
    LongJiang Qu
    [J]. Science China Information Sciences, 2010, 53 : 537 - 545
  • [50] On the matrix of rotation symmetric Boolean functions
    Ciungu, Lavinia C.
    Iovanov, Miodrag C.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3271 - 3280