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 条
  • [31] Further results on constructions of generalized bent Boolean functions
    Zhang, Fengrong
    Xia, Shixiong
    Stanica, Pantelimon
    Zhou, Yu
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (05)
  • [32] A New Angle: On Evolving Rotation Symmetric Boolean Functions
    Carlet, Claude
    Durasevic, Marko
    Gasperov, Bruno
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2024, PT I, 2024, 14634 : 287 - 302
  • [33] Characterization of robust immune symmetric boolean functions
    Yuan Li
    [J]. Cryptography and Communications, 2015, 7 : 297 - 315
  • [34] Weights of Boolean cubic monomial rotation symmetric functions
    Maxwell L. Bileschi
    Thomas W. Cusick
    Daniel Padgett
    [J]. Cryptography and Communications, 2012, 4 : 105 - 130
  • [35] Rotation symmetric Boolean functions - Count and cryptographic properties
    Stanica, Pantelimon
    Maitra, Subhamoy
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1567 - 1580
  • [36] Construction and enumeration of balanced rotation symmetric Boolean functions
    A.U., Zeenath
    K.V., Lakshmy
    Cusick, Thomas W.
    Sethumadhavan, M.
    [J]. Discrete Applied Mathematics, 2024, 357 : 197 - 208
  • [37] Weight Recursions for Any Rotation Symmetric Boolean Functions
    Cusick, Thomas W.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2962 - 2968
  • [38] Permutation equivalence of cubic rotation symmetric Boolean functions
    Cusick, Thomas W.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (08) : 1568 - 1573
  • [39] Some cryptographic properties of rotation symmetric Boolean functions
    Huang, Jinglian
    Zhang, Chunling
    Liu, Yajing
    [J]. MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2704 - +
  • [40] Correlation immunity and resiliency of symmetric Boolean functions
    Wu, CK
    Dawson, E
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 321 - 335
12345