-
题名基于不相交码的严格几乎最优弹性函数构造
- 1
-
-
作者
季彦晗
孙玉娟
李路阳
-
机构
西安电子科技大学通信工程学院空天地一体化综合业务网全国重点实验室
-
出处
《密码学报(中英文)》
2026年第1期109-121,共13页
-
基金
国家自然科学基金(62272360,62572367)
陕西省自然科学基础研究计划(2023-JC-YB-570)。
-
文摘
布尔函数是流密码系统中的核心非线性部件.为了流密码系统免受各种攻击,如最佳仿射逼近攻击、相关攻击和代数攻击等,需要布尔函数满足多种密码学指标,如高的非线性度、适当的弹性阶和好的代数性质.然而,布尔函数的弹性和非线性具有制约关系,如何构造高非线性度弹性布尔函数是密码函数设计领域的重要问题.本文借鉴传统Maiorana-McFarland(M-M)类构造思想,利用一类特殊的不相交码构造出一类Walsh谱交错分布的布尔函数族.对这族函数加以级联,并进行一些必要的修改,由此实现了一种高非线性度弹性函数的构造方法.此方法可将k变元(k≥6)具有严格几乎最优非线性度的平衡函数扩展到3k变元函数的情形,并可在不损失非线性度的前提下将所得到的平衡函数修改为弹性函数.
-
关键词
布尔函数
不相交谱函数
不相交码
非线性度
弹性
-
Keywords
Boolean function
disjoint spectrum function
disjoint linear code
nonlinearity
resiliency
-
分类号
TP309.7
[自动化与计算机技术]
-
