具有高非线性度和最优代数次数的弹性函数的构造  

Construction of resilient functions with high nonlinearity and optimal algebraic degree

作　　者：刘倩[1] 王怀柱[2] 张丽娜[3] 

机构地区：[1]西安电子科技大学ISN国家重点实验室,西安710071 [2]宁夏大学数学计算机学院,银川750021 [3]西安科技大学计算机科学与技术学院,西安710054

出　　处：《四川大学学报（自然科学版）》2017年第1期61-64,共4页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(61562069)

摘　　要：具有良好的非线性度和最优代数次数的弹性布尔函数在流密码和分组密码设计和分析中起着至关重要的作用.本文通过修改Maiorana-McFarland(M-M)类Bent函数,利用不同的低阶弹性函数,给出构造高非线性度弹性布尔函数的一种新方法,所构造的函数具有严格几乎最优的非线性度和最优的代数次数.Resilient Boolean functions with good nonlinearity and optimal algebraic degree play an important role in the design and analysis of stream cipher and block ciphers. In this paper, based on different lower resilient functions, a new construction method to obtain high nonlinearity resilient Boolean function is given via modifying Maiorana-McFarland （M-M） class bent functions. It is shown that the constructed functions have the strictly almost optimal nonlinearity and the optimal algebraic degree.

关 键 词：密码学 流密码 布尔函数 非线性度 弹性 代数次数 

分 类 号：TN918.1[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]