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 条
  • [21] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    Sen-Shan Pan
    Xiao-Tong Fu
    Wei-Guo Zhang
    Journal of Computer Science and Technology, 2011, 26 : 269 - 275
  • [22] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree
    Li, Xiangxue
    Zhou, Qifeng
    Qian, Haifeng
    Yu, Yu
    Tang, Shaohua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 403 (01) : 63 - 71
  • [23] Construction of Highly Nonlinear 1-Resilient Boolean Functions With Optimal Algebraic Immunity and Provably High Fast Algebraic Immunity
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    Zhou, Zhengchun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 6113 - 6125
  • [24] A Family Constructions of Odd-Variable Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    SECURITY TECHNOLOGY, 2011, 259 : 43 - 52
  • [25] Algebraic attack on symmetric Boolean functions with a high algebraic immunity
    Li, Xue-Lian
    Hu, Yu-Pu
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2009, 36 (04): : 702 - 707
  • [26] A CLASS OF 1-RESILIENT BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY AND GOOD BEHAVIOR AGAINST FAST ALGEBRAIC ATTACKS
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 763 - 780
  • [27] Some results on the algebraic immunity of Boolean functions
    XU Li-qing
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2011, 18 (02) : 102 - 105
  • [28] Research on Algebraic Immunity of Vectorial Boolean Functions
    Zhang Jin-liang
    Wang Yong-juan
    Wang Lei
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 449 - +
  • [29] New Results on the Algebraic Immunity of Boolean Functions
    Rizomiliotis, Panagiotis
    ENHANCING CRYPTOGRAPHIC PRIMITIVES WITH TECHNIQUES FROM ERROR CORRECTING CODES, 2009, 23 : 192 - 202
  • [30] Algebraic Immunity of Boolean Functions - Analysis and Construction
    Dalai, Deepak Kumar
    Maitra, Subhamoy
    COMPUTACION Y SISTEMAS, 2009, 12 (03): : 297 - 321
12345