A Nonlinear boolean function with good algebraic immunity

被引：0
|
作者：
Kim, Ju Young [1 ]
Song, Hong-Yeop [1 ]
机构：
[1] Yonsei Univ, Sch Elect & Elect Engn, Seoul 121749, South Korea
来源：
PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS | 2007年
关键词：
boolean function; algebraic immunity; nonlinearity;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.
引用
收藏
页码：94 / 98
页数：5
相关论文
共 50 条
  • [41] A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost
    Hu, Xuewei
    Yang, Bo
    Huang, Meijuan
    DISCRETE APPLIED MATHEMATICS, 2020, 285 (285) : 407 - 422
  • [42] A Combinatorial Condition and Boolean Functions with Optimal Algebraic Immunity
    JIN Qingfang
    LIU Zhuojun
    WU Baofeng
    ZHANG Xiaoming
    Journal of Systems Science & Complexity, 2015, 28 (03) : 725 - 742
  • [43] Count of Annihilators of Boolean Functions with Given Algebraic Immunity
    Du, Yusong
    Pei, Dingyi
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 640 - 643
  • [44] An Algebraic Perspective on Boolean Function Learning
    Gavalda, Ricard
    Therien, Denis
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2009, 5809 : 201 - +
  • [45] Construction and enumeration of Boolean functions with maximum algebraic immunity
    Zhang WenYing
    Wu ChuanKun
    Liu XiangZhong
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (01): : 32 - 40
  • [46] Efficient computation of algebraic immunity of symmetric Boolean functions
    Liu, Feng
    Feng, Keqin
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 318 - +
  • [47] Upper bounds on algebraic immunity of boolean power functions
    Nawaz, Yassir
    Gong, Guang
    Gupta, Kishan Chand
    FAST SOFTWARE ENCRYPTION, 2006, 4047 : 375 - 389
  • [48] A matrix construction of Boolean functions with maximum algebraic immunity
    Xie, Yonghong
    Hu, Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 792 - 801
  • [49] Results on algebraic immunity for cryptographically significant Boolean functions
    Dalai, DK
    Gupta, KC
    Maitra, S
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2004, PROCEEDINGS, 2004, 3348 : 92 - 106
  • [50] A MATRIX CONSTRUCTION OF BOOLEAN FUNCTIONS WITH MAXIMUM ALGEBRAIC IMMUNITY
    Yonghong XIE
    Lei HU
    Journal of Systems Science & Complexity, 2012, 25 (04) : 792 - 801
12345