Three new construction methods of the highly nonlinear balanced Boolean function

被引:0
|
作者
Tan, XL [1 ]
She, K
Ji, QB
Zhou, MT
Shen, CX
机构
[1] Sichuan Univ, Math Coll, Chengdu 610064, Peoples R China
[2] Univ Elect Sci & Technol China, Ctr Comp Sci, Chengdu 610054, Peoples R China
[3] Chongqing Normal Univ, Dept Math & Comp Sci, Chongqing, Peoples R China
[4] Comp Technol Res Inst Navy, Beijing 100841, Peoples R China
来源
CHINESE JOURNAL OF ELECTRONICS | 2003年 / 12卷 / 04期
关键词
balanced Boolean function; bent function; nonlinearity;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Nonlinearity is a nonlinear criterion of Boolean function. In this paper, some useful definitions and theorems are introduced, and then three new ways to construct the highly nonlinear balanced boolean function are given by ways of concatenating, dividing, modifying and alternating, which are proven to be very effective.
引用
收藏
页码:530 / 532
页数:3
相关论文
共 50 条
  • [1] Evolving Constructions for Balanced, Highly Nonlinear Boolean Functions
    Carlet, Claude
    Djurasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 1147 - 1155
  • [2] Construction for Balanced Boolean Function with Maximum Algebraic Immunity
    Chen, Yindong
    Tian, Wei
    Zhang, Ya-nan
    2014 7TH INTERNATIONAL CONFERENCE ON ADVANCED SOFTWARE ENGINEERING AND ITS APPLICATIONS (ASEA), 2014, : 32 - 34
  • [3] A NEW CONSTRUCTION OF WEIGHTWISE PERFECTLY BALANCED BOOLEAN FUNCTIONS
    Zhang, Rui
    Su, Sihong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 757 - 770
  • [4] Highly nonlinear balanced Boolean functions with a good correlation-immunity
    Filiol, E
    Fontaine, C
    ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 475 - 488
  • [5] New methods of investigation of perfectly balanced Boolean functions
    Logachev, O. A.
    Smyshlyaev, S. V.
    Yashchenko, V. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (03): : 237 - 262
  • [6] New construction for balanced Boolean functions with very high nonlinearity
    Khoo, Khoongming
    Gong, Guang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (01) : 29 - 35
  • [7] Highly nonlinear balanced Boolean functions with good local and global avalanche characteristics
    Maitra, S
    INFORMATION PROCESSING LETTERS, 2002, 83 (05) : 281 - 286
  • [8] A Deterministic Optimization Approach for Generating Highly Nonlinear Balanced Boolean Functions in Cryptography
    Minh, Le Hoai
    An, Le Thi Hoai
    Tao, Pham Dinh
    Bouvry, Pascal
    MODELING, SIMULATION AND OPTIMIZATION OF COMPLEX PROCESSES, 2008, : 381 - +
  • [9] A combined DCA: GA for constructing highly nonlinear balanced boolean functions in cryptography
    Le, Hoai Minh
    Le Thi, Hoai An
    Dinh, Tao Pham
    Bouvry, Pascal
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (04) : 597 - 613
  • [10] A combined DCA: GA for constructing highly nonlinear balanced boolean functions in cryptography
    Hoai Minh Le
    Hoai An Le Thi
    Tao Pham Dinh
    Pascal Bouvry
    Journal of Global Optimization, 2010, 47 : 597 - 613