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

作　　者：GE Hui SUN Yujuan ZHUO Zepeng 

机构地区：[1]State Key Laboratory of Integrated Service Networks,Xidian University,XVan 710071,China [2]State Key Laboratory of Cryptology,Beijing 100878,China [3]School of Mathematical Science,Huaibei Normal University,Huaibei 235000,China

出　　处：《Chinese Journal of Electronics》2020年第4期667-671,共5页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61972303,No.61672414)。

摘　　要：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.

关 键 词：Algebraic degree Boolean function NONLINEARITY Resiliency Stream cipher 

分 类 号：O153.2[理学—数学]