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 条
  • [1] Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 653 - 664
  • [2] Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks
    Liu, Meicheng
    Lin, Dongdai
    INFORMATION SCIENCES, 2017, 421 : 181 - 203
  • [3] On the construction of balanced Boolean functions with a good algebraic immunity
    Carlet, C
    Gaborit, P
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1101 - 1105
  • [4] Extended algebraic immunity of symmetric Boolean function
    Wu, Gao-Fei
    Liu, Xue-Feng
    Tian, Ye
    Zhang, Yu-Qing
    Tongxin Xuebao/Journal on Communications, 2014, 35 : 179 - 183
  • [5] 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
  • [6] A Proof of Constructions for Balanced Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    Tian, Wei
    Zhang, Ya-nan
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2015, 9 (02): : 111 - 122
  • [7] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22
  • [8] More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
    Zeng, Xiangyong
    Carlet, Claude
    Shan, Jinyong
    Hu, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6310 - 6320
  • [9] Construction of Even-variable Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 1957 - 1960
  • [10] Class of constructions of even variables Boolean function with optimum algebraic immunity
    Chen, Yin-Dong
    Lu, Pei-Zhong
    Tongxin Xuebao/Journal on Communication, 2009, 30 (11): : 64 - 70
12345