Construction of highly nonlinear resilient Boolean functions satisfying strict avalanche criterion

被引：0

作者：

ZHANG WeiGuo ^{[1
,2
]}

JIANG FuQiang ^{[1
]}

TANG Deng ^{[3
]}

机构：

[1] State Key Laboratory of Integrated Services Networks, Xidian University

[2] State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences

来源：

Science China(Information Sciences) | 2014年 / 57卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Boolean functions; cryptography; nonlinearity; resiliency; strict avalanche criterion;

D O I：

暂无

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

0839 ; 1402 ;

摘要：

Boolean functions with high nonlinearity,high resiliency and strict avalanche criterion(SAC)play an important role in the designs of conventional cryptographic systems.In this paper,a method is proposed to construct resilient Boolean functions on n variables(n even)satisfying SAC with nonlinearity>2n-1-2n/2.A large class of cryptographic Boolean functions that were not known earlier were obtained.

引用

页码：293 / 298

页数：6

共 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) : 1 - 6
[2] 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
[3] Research on the Balanced Boolean Functions Satisfying Strict Avalanche Criterion
Cao, Zhongwei
Chen, Fangyue
Chen, Bo
Zhang, Xia
[J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2015, : 680 - 684
[4] 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
[5] Bounds on the number of functions satisfying the Strict Avalanche Criterion
Cusick, TW
Stanica, P
[J]. INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 215 - 219
[6] Bounds on the number of functions satisfying the Strict Avalanche Criterion
Cusick, TW
[J]. INFORMATION PROCESSING LETTERS, 1996, 57 (05) : 261 - 263
[7] 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
[8] Construction of perfect nonlinear and maximally nonlinear multiple-output boolean functions satisfying higher order strict avalanche criteria
Gupta, KC
Sarkar, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2886 - 2893
[9] AN UPPER BOUND ON THE NUMBER OF FUNCTIONS SATISFYING THE STRICT AVALANCHE CRITERION
OCONNOR, L
[J]. INFORMATION PROCESSING LETTERS, 1994, 52 (06) : 325 - 327
[10] A lower bound on the number of functions satisfying the strict avalanche criterion
Biss, DK
[J]. DISCRETE MATHEMATICS, 1998, 185 (1-3) : 29 - 39

← 1 2 3 4 5 →