两类具有良好密码学性质的布尔函数的构造

来源 :河南大学 | 被引量 : 0次 | 上传用户:ismyaccount
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科技高速发展的今天,密码学作为现代保密系统的理论基础,越来越吸引社会各界的目光.基于布尔函数的密码算法的分析与设计是当今密码领域的重要研究方向之一.随着密码分析学的不断进步,各类针对密码函数的攻击方式层出不穷.为了应对密码分析者的攻击,中外密码学者经过长达半个世纪的深入的研究,给出了一系列应对各类函数攻击的密码学指标,如:平衡性、代数次数、非线性度、相关免疫度、代数免疫度等.一般地,在构造性质良好的密码函数时,都会让函数的安全指标尽可能达到最优.但是,这几个指标之间有一定的相互制约关系,比如在追求高非线性度的同时,代数次数有可能下降,相关免疫度也有可能下降.所以在构造布尔函数的过程中,应该折中考虑,使其满足不同的需求.因此,有效地构造具有良好的加密特性的布尔函数就显得十分重要.本文主要研究密码学中布尔函数的某些密码学性质以及具有良好密码学性质的布尔函数的构造方法,得到的主要结果如下:1、基于数论中有序整数拆分的思想,通过修改严格择多逻辑函数的支撑集,分别构造了奇数变元与偶数变元的具有最优代数免疫度和更高非线性度的旋转对称布尔函数.同时,从理论上研究了所构造函数的非线性度、代数次数、代数免疫度等密码学性质.结果发现,该类布尔函数的非线性度比已知的具有最优代数免疫度的旋转对称布尔函数的非线性度都要高,且某些特殊变元的布尔函数的代数次数和快速代数免疫度也比较高.2、利用有限域F2上的9)维向量空间F9)2中轨道的特点,通过修改严格择多逻辑函数在某些向量上的函数值,构造一类任意偶数变元的平衡的具有最优代数免疫度的旋转对称布尔函数.对所构造函数的平衡性、旋转对称性、最优代数免疫度等密码学性质进行了理论分析.值得一提的是,该类布尔函数的变元个数可以是任意偶数,而已有的平衡的具有最优代数免疫度的偶变元的旋转对称布尔函数的变元个数为26)(6)为正整数)或2(为素数),并不是任意的.这在构造平衡的具有最优代数免疫度的偶变元的旋转对称布尔函数方面取得了理论上的进展,为这方面的进一步研究提供了新的思路.3、利用Krawtchouk多项式和Walsh谱值的关系以及Xiao和Massey给出的布尔函数的相关免疫度的谱特征,通过修改已有的高阶相关免疫对称布尔函数的简化真值表构造一类新的一阶相关免疫对称布尔函数.具体的构造方法是将构造一阶相关免疫对称布尔函数的问题转化为求解一元二次或三次方程的根来实现的.
其他文献
永磁同步电机具有结构简单、体积小、效率高等显著优点,是近几年研究较多并在各个领域中应用越来越广泛的一种电机。同时,随着计算机网络的飞速发展与应用,网络化成为了永磁
光纤传感器被广泛地应用到工程安全、航天航空和医学检测等领域,如何对光纤传感器进行高精度地快速解调是目前存在的重大问题。与传统的波长解调技术相比,微波光子解调技术具
目的:探讨穿孔素及颗粒酶B在内蒙古自治区人群布鲁菌病的表达,为布鲁菌病患者细胞免疫功能的测定和基础研究提供了有力的依据方法:1、研究对象:均为2016年12月2018年12月已经确诊为布鲁菌病,在内蒙古医科大学附属医院住院治疗的患者,年龄在52.40±8.64岁,共80例,男性45例,女性35例。选取同期在内蒙古医科大学附属医院健康体检者,年龄在51.33±8.75岁,共60例,男性26例,女性3
由温度梯度或化学浓度梯度驱动的流动现象不仅常见于日常生活中,而且还广泛存在于工业应用中,这类流动现象主要包括Marangoni效应和自然对流。本文发展了一种能够模拟这类问
研究背景内膜新生是血管内膜层的异常生长,是一种常见的严重病理生理过程,是导致动脉粥样硬化和支架内再狭窄的主要原因。血管平滑肌细胞(vascular smooth muscle cell,VSMC)是再狭窄和动脉粥样硬化病变中新生内膜的主要成分,其参与新生内膜形成的具体分子机制尚不完全清楚。目前认为,在损伤或其他刺激因素作用下,VSMC转化表型,增殖,迁移和分泌细胞外基质,导致新生内膜形成。在新生内
高光谱图像与普通图像相比,具有“图谱合一”的特点,其数据格式为三维的数据立方体。将光谱分析技术与成像技术结合为一体的高光谱成像技术,可以同时提供数据光谱维度分析与
在21世界的前二十年里,由于广泛的实际应用和场景需要,多标签学习吸引了众多数据挖掘领域和机器学习领域研究人员的关注。随着特征数量的增加,多标签分类这个问题变得具有挑
目的:观察并评价加味化痰通络汤治疗急性脑梗死风痰瘀阻证的有效性及安全性。以期运用中医辨证论治的方法,为风痰瘀阻型急性脑梗死患者提供个体化的治疗方案。方法:本试验采用随机对照方法,选取符合标准的急性脑梗死(风痰瘀阻证)患者80例,运用随机数字表法平均分为观察组和对照组。对照组予抗血小板聚集、调脂、稳定斑块等西医常规治疗,观察组在西医常规治疗的基础上加用中药“加味化痰通络汤”治疗,疗程2周。采用美国国
当今社会主要以数字图像的形式传递信息,由于成像设备本身的限制及环境等因素的影响,在很多场合下只能得到低分辨率图像,因此采用图像超分辨率重建技术可以得到清晰的图像满
随着互联网+教育的飞速发展,在线学习受到大众的欢迎,与此同时在线学习资源大量涌现,但学习资源的质量难以把控,不利于学习者学习,直接影响在线学习的质量。因此,准确的分析