PAPER Constructions of 2-Correlation Immune Rotation Symmetric Boolean Functions

被引：0
|
作者：
Du, Jiao [1 ,2 ]
Zhao, Ziwei [1 ,2 ]
Fu, Shaojing [3 ]
Qu, Longjiang [4 ]
Li, Chao [4 ]
机构：
[1] Henan Normal Univ, Henan Engn Lab Big Data Stat Anal & Optimal Contro, Xinxiang 453007, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[3] Natl Univ Def Technol, Coll Comp Sci, Changsha 410073, Peoples R China
[4] Natl Univ Def Technol, Coll Sci, Changsha 410073, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2024年 / E107A卷 / 08期
基金：
中国国家自然科学基金;
关键词：
rotation symmetric boolean function; correlation immune; support table; 2-tuples distribution matrix;
D O I：
10.1587/transfun.2023EAP1144
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we first recall the concept of 2-tuples distribution matrix, and further study its properties. Based on these properties, we find four special classes of 2-tuples distribution matrices. Then, we provide a new sufficient and necessary condition for n-variable rotation symmetric Boolean functions to be 2-correlation immune. Finally, we give a new method for constructing such functions when n = 4t - 1 is prime, and we show an illustrative example.
引用
收藏
页码：1241 / 1246
页数：6
相关论文
共 50 条
  • [1] Results on rotation symmetric bent and correlation immune Boolean functions
    Stanica, P
    Maitra, S
    Clark, JA
    [J]. FAST SOFTWARE ENCRYPTION, 2004, 3017 : 161 - 177
  • [2] Constructing Correlation Immune Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (07) : 1591 - 1596
  • [3] Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables
    Du, Jiao
    Li, Lin
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 991
  • [4] Concrete constructions of 2-resilient rotation symmetric Boolean functions with 7 variables
    Du, Jiao
    Li, Lin
    Zhao, Ziwei
    Li, Yueyue
    Wang, Tianyin
    [J]. Tongxin Xuebao/Journal on Communications, 2024, 45 (01): : 194 - 200
  • [5] Constructions of resilient rotation symmetric Boolean functions on given number of variables
    Du, Jiao
    Wen, Qiaoyan
    Zhang, Jie
    Pang, Shanqi
    [J]. IET INFORMATION SECURITY, 2014, 8 (05) : 265 - 272
  • [6] Constructions of rotation symmetric Boolean functions satisfying almost all cryptographic criteria
    Sun, Lei
    Shi, Zexia
    Liu, Jian
    Fu, Fang-Wei
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1020
  • [7] On the number of rotation symmetric Boolean functions
    ShaoJing Fu
    Chao Li
    LongJiang Qu
    [J]. Science China Information Sciences, 2010, 53 : 537 - 545
  • [8] On the matrix of rotation symmetric Boolean functions
    Ciungu, Lavinia C.
    Iovanov, Miodrag C.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3271 - 3280
  • [9] On the number of rotation symmetric Boolean functions
    FU ShaoJing1
    2State Key Laboratory of Information Security
    3National Mobile Communications Research Laboratory
    [J]. Science China(Information Sciences), 2010, 53 (03) : 537 - 545
  • [10] On the number of rotation symmetric Boolean functions
    Fu ShaoJing
    Li Chao
    Qu LongJiang
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (03) : 537 - 545
12345