Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree

被引:0
|
作者
GE Hui [1 ,2 ]
SUN Yujuan [1 ,2 ]
ZHUO Zepeng [3 ]
机构
[1] State Key Laboratory of Integrated Service Networks, Xidian University
[2] State Key Laboratory of Cryptology
[3] School of Mathematical Science, Huaibei Normal University
基金
中国国家自然科学基金;
关键词
Algebraic degree; Boolean function; Nonlinearity; Resiliency; Stream cipher;
D O I
暂无
中图分类号
O153.2 [布尔代数];
学科分类号
070104 ;
摘要
Three of the most essential criteria for cryptographically strong Boolean functions are resiliency,high nonlinearity and high algebraic degree.We give a technique for constructing 1-resilient Boolean functions with high nonlinearity via modifying PS-class bent functions.The main technique is to extend the support of bent functions in PS-class by additionally defining two different plateaued functions on two suitably chosen subspaces.A large class of highly nonlinear 1-resilient functions which were not known earlier are obtained.
引用
下载
收藏
页码:667 / 671
页数:5
相关论文
共 50 条
  • [1] Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree
    Ge, Hui
    Sun, Yujuan
    Zhuo, Zepeng
    CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (04) : 667 - 671
  • [2] 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
  • [3] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    潘森杉
    傅晓彤
    张卫国
    Journal of Computer Science & Technology, 2011, 26 (02) : 269 - 275
  • [4] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    Pan, Sen-Shan
    Fu, Xiao-Tong
    Zhang, Wei-Guo
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (02) : 269 - 275
  • [5] Construction of resilient Boolean functions with high nonlinearity and good algebraic degree
    Li, Lu-Yang
    Zhang, Wei-Guo
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (16) : 2909 - 2916
  • [6] Constructions of 1-resilient Boolean functions on odd number of variables with a high nonlinearity
    Zhang, Fengrong
    Hu, Yupu
    Xie, Min
    Wei, Yongzhuang
    SECURITY AND COMMUNICATION NETWORKS, 2012, 5 (06) : 614 - 624
  • [7] Construction of 1-resilient Boolean functions with very good nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 417 - 431
  • [8] Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
    Sun, Lei
    Shi, Zexia
    Fu, Fang-Wei
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [9] Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
    Sun, Yu Juan
    Li, Lu Yang
    Yang, Bo
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (09) : 1832 - 1839
  • [10] Construction of 1-resilient Boolean functions with optimum algebraic immunity
    Su, Wei
    Zeng, Xiangyong
    Hu, Lei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (02) : 222 - 238