流密码中密码函数的设计与分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:Redltng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在流密码体制的设计中扮演着至关重要的角色,其密码学性质的优劣与流密码体制的安全息息相关。流密码体制抵抗各种密码攻击的能力,可以由其核心组件布尔函数相应的密码学指标来衡量,如弹性、高非线性度、高代数次数、较优的自相关性质和较优的代数免疫度等。由于设计流密码方案的许多问题最终均可以归结为构造布尔函数的问题,且布尔函数的多种密码学指标之间彼此制约,因此构造与分析同时满足多种指标的布尔函数是一个值得关注的热点研究课题。本文利用不相交线性码、残缺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。此外,在非线性度相同的前提下,其弹性阶伴随着变量维数的增长在增大。与先前最优的设计方法相比较,该构造方法实现了非线性度与弹性阶之间的更好的折中。
其他文献
学位
学位
学位
伴随着传感器技术的发展,计算机感知世界的媒介逐渐从以图片为代表的平面数据扩展到了以深度图、三维点云为代表的三维数据。三维点云,是分布在三维空间中的一组离散点的集合,描述了物体表面的形状信息。点云的获取方式包括激光雷达、三维激光扫描仪、运动结构恢复算法等。作为一种非结构化的数据表示方式,点云具有排列、平移和旋转不变性的特点。近年来,以卷积神经网络为代表的深度学习方法已逐渐成为解决计算机视觉、计算机图
学位
学位
学位
学位
学位
学位