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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] A New Construction of Resilient Boolean Functions with High Nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    [J]. ARS COMBINATORIA, 2013, 109 : 171 - 192
  • [32] Highly nonlinear vector Boolean functions
    Satoh, T
    Kurosawa, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (05) : 807 - 814
  • [33] ON CONSTRUCTION OF A CLASS OF NONLINEAR RESILIENT FUNCTIONS
    Liu Wenfen LiShiqu Dept. ofAppl. Math.
    [J]. Applied Mathematics:A Journal of Chinese Universities, 1999, (03) : 251 - 258
  • [34] On construction of a class of nonlinear resilient functions
    Liu W.
    Li S.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 1999, 14 (3) : 251 - 258
  • [35] Generating highly nonlinear resilient Boolean functions resistance against algebraic and fast algebraic attacks
    Yang, Jun-Po
    Zhang, Wei-Guo
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (07) : 1256 - 1264
  • [36] A new S-box construction method meeting strict avalanche criterion
    Li, Lang
    Liu, Jinggen
    Guo, Ying
    Liu, Botao
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2022, 66
  • [37] Boolean Functions Whose Restrictions are Highly Nonlinear
    Riera, Constanza
    Parker, Matthew G.
    [J]. 2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [38] Partially perfect nonlinear functions and a construction of cryptographic Boolean functions
    Hu, Lei
    Zeng, Xiangyong
    [J]. SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 402 - 416
  • [39] Analysis of the Strict Avalanche Criterion in Variants of Arbiter-Based Physically Unclonable Functions
    Siddhanti, Akhilesh Anilkumar
    Bodapati, Srinivasu
    Chattopadhyay, Anupam
    Maitra, Subhamoy
    Roy, Dibyendu
    Stanica, Pantelimon
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2019, 2019, 11898 : 556 - 577
  • [40] A Construction of 1-Resilient Boolean Functions with Good Cryptographic Properties
    SHAN Jinyong
    HU Lei
    ZENG Xiangyong
    LI Chunlei
    [J]. Journal of Systems Science & Complexity, 2018, 31 (04) : 1042 - 1064