论文部分内容阅读
布尔函数在流密码体制的设计中扮演着至关重要的角色,其密码学性质的优劣与流密码体制的安全息息相关。流密码体制抵抗各种密码攻击的能力,可以由其核心组件布尔函数相应的密码学指标来衡量,如弹性、高非线性度、高代数次数、较优的自相关性质和较优的代数免疫度等。由于设计流密码方案的许多问题最终均可以归结为构造布尔函数的问题,且布尔函数的多种密码学指标之间彼此制约,因此构造与分析同时满足多种指标的布尔函数是一个值得关注的热点研究课题。本文利用不相交线性码、残缺Walsh变换等有力工具,主要针对自相关性质优良的弹性布尔函数、高非线性度的弹性布尔函数的构造与分析等问题进行研究,取得成果如下:(1)基于修改Partial Spread Bent函数类,构造了一类代数次数较优、非线性度严格几乎最优且全局雪崩性质优良的偶数变元1阶弹性布尔函数。利用不相交线性码与Walsh谱的分布特征,给出了此类弹性布尔函数的绝对值指标、平方和指标的上界。与同类函数相比较,此类函数在保持非线性度目前已知最优的前提下,其平方和指标、绝对值指标均较优。(2)借助于残缺Walsh变换与High-Meets-Low技术,利用一个高非线性度的21元1阶弹性布尔函数,构造了一类具有高非线性度的奇数变元高阶弹性布尔函数。通过在n维向量空间划分的4个彼此不相交的集合中,进行直和与级联,从而获得了非线性度严格几乎最优的高阶弹性布尔函数,且非线性度达到2n-1-2(n-1)/2+2(n-7)/2。此外,在非线性度相同的前提下,其弹性阶伴随着变量维数的增长在增大。与先前最优的设计方法相比较,该构造方法实现了非线性度与弹性阶之间的更好的折中。