The Existence of a Class of Balanced Multi-output Rotation Symmetric Boolean Functions

被引：0
|
作者：
DU Jiao [1 ,2 ]
FU Shaojing [3 ]
QU Longjiang [4 ]
LI Chao [4 ]
PANG Shanqi [1 ,2 ]
机构：
[1] College of Mathematics and Information Science,Henan Normal University
[2] Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control,Henan Normal University
[3] College of Computer Science,National University of Defense Technology
[4] College of Liberal Arts and Science,National University of Defense Technology
来源：
Chinese Journal of Electronics | 2018年 / 27卷 / 05期
基金：
中国国家自然科学基金; 国家重点研发计划;
关键词：
Cryptography; Rotation symmetric; Orbit matrix; Correlation immune; Resilient functions;
D O I：
暂无
中图分类号：
TN918.1 [理论];
学科分类号：
070104 ;
摘要：
A new characterization of balanced rotation symmetric（n, m）-functions is presented. Based on the characterization, the nonexistence of balanced rotation symmetric（p;, m）-functions is determined, where p is an odd prime and m ≥ 2. And there exist balanced rotation symmetric（2;, m）-functions for 2 ≤ m ≤ 2;-r. With the help of these results, we also prove that there exist rotation symmetric resilient（2;, m）-functions for 2 ≤ m ≤ 2;-r-1.
引用
收藏
页码：995 / 1001
页数：7
相关论文
共 50 条
  • [41] Symbolic dynamics and rotation symmetric Boolean functions
    Chirvasitu, Alexandru
    Cusick, Thomas
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (05): : 1091 - 1115
  • [42] Symbolic dynamics and rotation symmetric Boolean functions
    Alexandru Chirvasitu
    Thomas Cusick
    Cryptography and Communications, 2022, 14 : 1091 - 1115
  • [43] Balanced 2k-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Liu, Jian
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 185 - 203
  • [44] Nonlinearity of Quartic Rotation Symmetric Boolean Functions
    Yang, Liping
    Wu, Rongjun
    Hong, Shaofang
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2013, 37 (06) : 951 - 961
  • [45] Relationships between multi-output k-quasi Bent functions and multi-output partially functions
    Information Engineering Institute, Information Engineering University, Zhengzhou 450002, China
    不详
    Tongxin Xuebao, 2007, SUPPL. (190-194):
  • [46] Generalized rotation symmetric and dihedral symmetric boolean functions -: 9 variable boolean functions with nonlinearity 242
    Kavut, Selcuk
    Yucel, Melek Diker
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 321 - 329
  • [47] A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
    Su, Wei
    Tang, Xiaohu
    Pott, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 665 - 671
  • [48] 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
    Kavut, Selcuk
    Yucel, Melek Diker
    INFORMATION AND COMPUTATION, 2010, 208 (04) : 341 - 350
  • [49] Decomposition of multi-output functions for CPLDs
    Kania, D
    Milik, A
    Kulisz, J
    DSD 2005: 8TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, PROCEEDINGS, 2005, : 442 - 449
  • [50] A New Approach to Logic Synthesis of Multi-Output Boolean Functions on PAL-based CPLDs
    Kania, Dariusz
    GLSVLSI'07: PROCEEDINGS OF THE 2007 ACM GREAT LAKES SYMPOSIUM ON VLSI, 2007, : 152 - 155
12345