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
来源：
ChineseJournalofElectronics | 2020年 / 29卷 / 04期
基金：
中国国家自然科学基金;
关键词：
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
相关论文
共 10 条
  • [1] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity[J]. ZHAO Qinglan,HAN Gang,ZHENG Dong,LI Xiangxue.Chinese Journal of Electronics. 2019(01)
  • [2] Construction and Count of 1-Resilient Rotation Symmetric Boolean Functions on 4p Variables[J]. PANG Shanqi,XU Wenju,DU Jiao,WANG Ying.Chinese Journal of Electronics. 2017(06)
  • [3] Construction and Count of 1-Resilient Rotation Symmetric Boolean Functions on pr Variables[J]. DU Jiao,PANG Shanqi,WEN Qiaoyan,LIAO Xin.Chinese Journal of Electronics. 2014(04)
  • [4] Construction and count of 1-resilient rotation symmetric Boolean functions[J] . Shanqi Pang,Xunan Wang,Jing Wang,Jiao Du,Miao Feng.Information Sciences . 2018
  • [5] New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions[J] . Yongzhuang Wei,Enes Pasalic,Fengrong Zhang,Wenling Wu,Cheng-xiang Wang.Information Sciences . 2017
  • [6] Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions[J] . Feng-rong Zhang,Claude Carlet,Yu-pu Hu,Tian-jie Cao.Information Sciences . 2014
  • [7] Boolean functions optimizing most of the cryptographic criteria[J] . Ziran Tu,Yingpu Deng.Discrete Applied Mathematics . 2011 (4)
  • [8] A Maiorana–McFarland type construction for resilient Boolean functions on n variables ( n even) with nonlinearity > 2 n - 1 - 2 n / 2 + 2 n / 2 - 2[J] . Subhamoy Maitra,Enes Pasalic.Discrete Applied Mathematics . 2005 (2)
  • [9] Fast correlation attacks on certain stream ciphers[J] . Willi Meier,Othmar Staffelbach.Journal of Cryptology . 1989 (3)
  • [10] Constructions of almost optimal resilient Boolean functions on large even number of variables .2 WeiGuo Zhang,GuoZhen Xiao. IEEE Transactions on Information Theory . 2009
1