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 条

[31] Constructing single- and multi-output boolean functions with maximal algebraic immunity
Armknecht, Frederik
Krause, Matthias
AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, 2006, 4052 : 180 - 191
[32] A symmetric multi-output optical splitter
Ibrahim, NM
11TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, PROCEEDINGS, 2002, : 188 - 190
[33] Recent Results on Balanced Symmetric Boolean Functions
Gao, Guangpu
Guo, Yingming
Zhao, Yaqun
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 5199 - 5203
[34] On one class of symmetric Boolean functions
Ou, Z.-H., 2013, Editorial Board of Journal on Communications (34):
[35] SPECIAL CLASS OF SYMMETRIC BOOLEAN FUNCTIONS
BISWAS, NN
ELECTRONICS LETTERS, 1969, 5 (04) : 72 - &
[36] An efficient approach to decomposition of multi-output Boolean functions with large sets of bound variables
Burns, M
Perkowski, M
Jozwiak, L
24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 16 - 23
[37] Fast minimization of multi-output Boolean functions in sum-of-condition-decoders structures
Mohamed, S
Perkowski, M
Jozwiak, L
23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 31 - 38
[38] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
Sun, Lei
Fu, Fang-Wei
DISCRETE APPLIED MATHEMATICS, 2016, 215 : 20 - 30
[39] New Construction of Single- and Multi-output Boolean Functions with High Algebraic Immunity
He, Yefeng
Ma, Wenping
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1364 - 1367
[40] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
Fu, Shaojing
Li, Chao
Matsuura, Kanta
Qu, Longjiang
APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096

← 1 2 3 4 5 →