Research on the Balanced Boolean Functions Satisfying Strict Avalanche Criterion

被引：1

作者：

Cao, Zhongwei ^{[1
]}

Chen, Fangyue ^{[1
]}

Chen, Bo ^{[1
]}

Zhang, Xia ^{[1
]}

机构：

[1] Hangzhou Dianzi Univ, Sch Sci, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China

来源：

2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI) | 2015年

关键词：

Boolean function; balancedness; strict avalanche criterion; representation matrices; strong strict avalanche criterion; BOUNDS; NUMBER; DESIGN;

D O I：

10.1109/CSCI.2015.14

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The balanced Boolean functions satisfying the strict avalanche criterion (SAC) are widely used in stream cipher and block cipher. By introducing the representation matrix of the transition function of Boolean function, we provide a special method for seeking the Boolean functions satisfying the SAC. Moreover, the strong strict avalanche criterion (SSAC) of balanced Boolean function is defined and the general formula of the number of the Boolean functions satisfying SSAC is obtained.

引用

页码：680 / 684

页数：5

共 50 条

[1] Construction of highly nonlinear resilient Boolean functions satisfying strict avalanche criterion
ZHANG WeiGuo
JIANG FuQiang
TANG Deng
[J]. Science China(Information Sciences), 2014, 57 (04) : 293 - 298
[2] Construction of highly nonlinear resilient Boolean functions satisfying strict avalanche criterion
Zhang WeiGuo
Jiang FuQiang
Tang Deng
[J]. SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (04) : 1 - 6
[3] Construction of highly nonlinear resilient Boolean functions satisfying strict avalanche criterion
WeiGuo Zhang
FuQiang Jiang
Deng Tang
[J]. Science China Information Sciences, 2014, 57 : 1 - 6
[4] On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity
Tang, Deng
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1321 - 1325
[5] A New Method on Constructing Boolean Functions Satisfying the Strict Avalanche Criterion and Bounds on the Number of SAC Functions
Wang, Qingping
[J]. 3RD AASRI CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS (CIB 2015), 2015, : 10 - 14
[6] Bounds on the number of functions satisfying the Strict Avalanche Criterion
Cusick, TW
Stanica, P
[J]. INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 215 - 219
[7] Bounds on the number of functions satisfying the Strict Avalanche Criterion
Cusick, TW
[J]. INFORMATION PROCESSING LETTERS, 1996, 57 (05) : 261 - 263
[8] AN UPPER BOUND ON THE NUMBER OF FUNCTIONS SATISFYING THE STRICT AVALANCHE CRITERION
OCONNOR, L
[J]. INFORMATION PROCESSING LETTERS, 1994, 52 (06) : 325 - 327
[9] A lower bound on the number of functions satisfying the strict avalanche criterion
Biss, DK
[J]. DISCRETE MATHEMATICS, 1998, 185 (1-3) : 29 - 39
[10] An upper bound for the number of functions satisfying the strict avalanche criterion
Pankov, K. N.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2005, 15 (03): : 263 - 269

← 1 2 3 4 5 →