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 条
  • [21] Systematic Methods of Constructing Bent Functions and 2-Rotation Symmetric Bent Functions
    Su, Sihong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 3277 - 3291
  • [22] RESULTS ON PERMUTATION SYMMETRIC BOOLEAN FUNCTIONS
    ZHANG Yanjuan
    DENG Yingpu
    [J]. Journal of Systems Science & Complexity, 2013, 26 (02) : 302 - 312
  • [23] Results on permutation symmetric Boolean functions
    Yanjuan Zhang
    Yingpu Deng
    [J]. Journal of Systems Science and Complexity, 2013, 26 : 302 - 312
  • [24] Results on permutation symmetric Boolean functions
    Zhang Yanjuan
    Deng Yingpu
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (02) : 302 - 312
  • [25] Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions
    Gao, Guangpu
    Zhang, Xiyong
    Liu, Wenfen
    Carlet, Claude
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4908 - 4913
  • [26] Short k-rotation symmetric Boolean functions
    Calderon-Gomez, Jose E.
    Medina, Luis A.
    Molina-Salazar, Carlos A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 343 : 49 - 64
  • [27] A recursive formula for weights of Boolean rotation symmetric functions
    Cusick, Thomas W.
    Padgett, Dan
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 391 - 397
  • [28] Weights of Boolean cubic monomial rotation symmetric functions
    Bileschi, Maxwell L.
    Cusick, Thomas W.
    Padgett, Daniel
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2012, 4 (02): : 105 - 130
  • [29] Affine equivalence for quadratic rotation symmetric Boolean functions
    Chirvasitu, Alexandru
    Cusick, Thomas W.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (07) : 1301 - 1329
  • [30] Affine equivalence for quadratic rotation symmetric Boolean functions
    Alexandru Chirvasitu
    Thomas W. Cusick
    [J]. Designs, Codes and Cryptography, 2020, 88 : 1301 - 1329
12345