Results on rotation symmetric bent and correlation immune Boolean functions

被引：0
|
作者：
Stanica, P
Maitra, S
Clark, JA
机构：
[1] Auburn Univ, Dept Math, Montgomery, AL 36124 USA
[2] Indian Stat Inst, Appl Stat Unit, Kolkata 700108, W Bengal, India
[3] Univ York, Dept Comp Sci, York YO10 3EE, N Yorkshire, England
来源：
FAST SOFTWARE ENCRYPTION | 2004年 / 3017卷
关键词：
rotation symmetric boolean function; bent functions; balancedness; nonlineaxity; autocorrelation; correlation immunity; resiliency;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Recent research shows that the class of Rotation Symmetric Boolean Functions (RSBFs), i.e., the class of Boolean functions that are invariant under circular translation of indices, is potentially rich in functions of cryptographic significance. Here we present new results regarding the Rotation Symmetric (rots) correlation immune (CI) and bent functions. We present important data structures for efficient search strategy of rots bent and CI functions. Further, we prove the nonexistence of homogeneous rots bent functions of degree greater than or equal to 3 on a single cycle.
引用
收藏
页码：161 / 177
页数：17
相关论文
共 50 条
  • [1] Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
    Lei Sun
    Zexia Shi
    Jian Liu
    Fang-Wei Fu
    [J]. Cryptography and Communications, 2022, 14 : 999 - 1008
  • [2] Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
    Sun, Lei
    Shi, Zexia
    Liu, Jian
    Fu, Fang-Wei
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (05): : 999 - 1008
  • [3] Results on rotation symmetric bent functions
    Dalai, Deepak K.
    Maitra, Subhomoy
    Sarkar, Sumanta
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2398 - 2409
  • [4] PAPER Constructions of 2-Correlation Immune Rotation Symmetric Boolean Functions
    Du, Jiao
    Zhao, Ziwei
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (08) : 1241 - 1246
  • [5] 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
  • [6] Systematic Constructions of Rotation Symmetric Bent Functions, 2-Rotation Symmetric Bent Functions, and Bent Idempotent Functions
    Su, Sihong
    Tang, Xiaohu
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (07) : 4658 - 4667
  • [7] On non-existence of bent-negabent rotation symmetric Boolean functions
    Mandal, Bimal
    Singh, Bhupendra
    Gangopadhyay, Sugata
    Maitra, Subhamoy
    Vetrivel, V.
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 236 : 1 - 6
  • [8] Initial Results on the Rotation Symmetric Bent-Negabent Functions
    Sarkar, Sumanta
    Cusick, Thomas
    [J]. 2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 80 - 84
  • [9] CONSTRUCTIONS OF ROTATION SYMMETRIC BENT FUNCTIONS AND BENT IDEMPOTENT FUNCTIONS
    Chen, Xiaoyan
    Su, Sihong
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1810 - 1826
  • [10] On homogeneous rotation symmetric bent functions
    Meng, Qiang
    Chen, Lusheng
    Fu, Fang-Wei
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (10) : 1111 - 1117
12345