性能良好的密码函数的构造与等价性分析

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:merlex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码函数通常用于分组密码核心组件S盒的设计,其密码学性质的好坏直接关系到密码算法的安全性。本文围绕与分组密码S盒设计相关的密码函数进行研究,研究了具有高非线性度、高代数次数的4差分置换的构造及其CCZ等价性,m>n/2情况下具有低差分均匀度、高非线性度、高代数次数的(n,m)函数的构造,以及低重量高阶相关免疫布尔函数的构造,这些结果可以为SPN结构分组密码S盒的设计,Feistel结构分组密码S盒的设计以及抵抗边信道攻击的S盒的掩码函数的设计提供更多选择。另外通过对向量值函数等价类计数问题的研究,为密码函数的有效选择提供了理论支持。主要工作如下:1.给出了F[22K]上从逆函数出发通过“交换构造”的方法构造4差分置换的一个充要条件。通过该充要条件,得到了一类新的4差分置换。这些4差分置换具有最优代数次数和较高的非线性度。2.提出了投影差分谱的概念,通过这一概念给出了一个判断函数之间CCZ等价性的新方法。基于这一方法,证明了目前已有的三类个数随着变元个数呈双指数增长的偶扩张上的4差分置换无限类之间的一些CCZ不等价性的结果,并给出了在小域上判断一个密码函数与这三大类4差分置换之间CCZ等价性的方法。3.给出了形如F(x,z)=?(z)I(x)的函数差分均匀度的有效刻画。通过该刻画得到了一个具有较高非线性度和代数次数的差分均匀度达到Nyberg下界2m-1+2的(2m-1,m)函数无限类;给出了一个可以导出大量4差分置换的4差分(m+1,m)函数无限类;提出了一个当1≤k≤m-2时,构造更多低差分(m+k,m)函数无限类的方法。4.提出了通过Fourier变换和Kronecker积构造低重量高阶相关免疫布尔函数的方法,得到了一些达到已知可能的最小汉明重量的n元d阶相关免疫布尔函数的构造。5.通过圈指数和Burnside引理,给出了向量值函数仿射等价和EA等价类个数的一个紧估计。在此基础上得到了向量值函数仿射等价类个数的计数公式,进而算出了1≤n,m≤11情况下仿射等价类个数的准确值。
其他文献
在战场环境、灾害救援等应用中,由于各类干扰、破坏的影响,通信基础设施的可靠性难以保障,为信息的高效传输带来极大挑战。机会网络通过存储-携带-转发这种点对点通信模式,克服了传统移动自组织网络需要较为稳定的通信链路的局限性问题,提供了一种尽力而为式的鲁棒性通信策略。通过高效运用动态、稀疏的通信机会,机会网络可以深度挖掘并应用各类通信资源的能力,对于高动态不确定性环境下的信息传输具有重要意义。但是,机会
高分辨率成像是合成孔径雷达(Synthetic Aperture Radar,SAR)系统研制与应用的关键环节。SAR系统的高分辨率探测感知特点,有效提升了SAR在焦点区域信息获取和态势感知能力,使其成为军用和民用遥感领域重要的获取信息手段。与高分辨率SAR相适应的高精度高效成像算法、运动误差补偿算法、宽幅连续测绘体制设计等仍面临诸多问题与挑战。本文立足于SAR高分辨率应用需求,对高分辨率SAR的
多输入多输出(Multiple-Input-Multiple-Output,MIMO)技术和多跳技术能够通过引入空间分集对抗衰落并提高频谱利用率,进而达到提升系统容量、增强传输可靠性的目的,是目前研究的热点。为进一步提高MIMO技术和多跳技术的信息可靠性,本文在MIMO技术和多跳技术传输中引入混合自动请求重传(Hybrid Automatic Repeat re Quest,HARQ)协议,并以提
高性能计算机的出现和快速发展,使其被广泛应用于云计算、安全、大数据处理等领域。据统计大数据处理占据了46%的份额位居榜首。存储结构的复杂多样,计算机体系结构的多样性以及大数据处理问题体量大、数据复杂多样等特点,高性能计算机在大数据处理领域的应用面临着巨大的挑战。本文主要研究多种存储结构下不同应用场景的异构并行算法和优化技术,选取了大数据处理中的迭代算法、高吞吐率需求、大规模网络融合三种典型的应用问
传统通用处理器的设计与制造受限于功耗、散热等因素,其计算能力的持续提升遇到瓶颈,不能满足人们日益增加的计算能力需求。由通用多核处理器和专用加速器组成的异构众核系统具有很好的计算能耗比,在高性能计算领域和嵌入式计算领域都得到了越来越广泛的应用。然而,通用多核处理器与加速器间的数据搬运开销(通信开销)却成为影响异构程序性能的重要因素。多任务流技术是一项可以高效利用异构系统计算资源的编程技术。它通过对计
非合作双基地雷达利用第三方辐射源发射的信号实现目标探测,由于其本身不辐射信号,因此战场生存能力强,并且能够有效弥补传统单基地有源雷达在抗干扰和反隐身等方面的不足,具有广阔的军事应用前景。课题研究的非合作双基地雷达系统基于波形参数捷变相控阵雷达辐射源,其复杂的波形调制形式给非合作双基地雷达的信号处理带来了许多困难。本文在课题组研制的非合作双基地雷达系统样机的基础上,围绕系统在信号处理中面临的实际问题
得益于当前软硬件技术和互联网的飞速发展,云计算已经成为最具影响力的信息基础设施,在社会生产生活的各个领域都有着广泛的应用。通过将各种硬件资源整合和虚拟化,云计算为用户及其应用提供了一个灵活、高效的虚拟化存储和计算环境。然而,云计算中的虚拟化环境在给用户带来便捷服务的同时,也面临着来自不同层面的安全威胁。与此同时,日益丰富的攻击手段和虚拟化导致的攻击面拓宽,给虚拟化环境的安全保护带来了新的挑战。如何
离子具有相干时间长、保真度高等优点,因此囚禁离子系统是实现量子计算、量子模拟以及精密测量的重要平台之一。囚禁离子系统的规模化与集成化是近年来研究的热点。表面电极离子阱是解决这一问题的主要平台之一,但其研究还处于探索阶段。本文主要研究了表面电极离子阱的优化设计、离子阱的制备及囚禁离子系统的优化。主要内容与创新点如下:1、设计了具有装载区、操作区与传输区的多功能表面电极离子阱。提出了径向双势阱来作为操
随着高性能计算、大数据与人工智能的不断融合,高性能计算社区亟需同时支持这三种场景的计算系统来加速科学发现。然而,爆炸性增长的科学数据以及不同场景下应用截然不同的I/O特征促使融合应用呈现前所未有的复杂性。与此同时,不断加深的存储层次和多样化的数据定位需求进一步增加数据管理难度,导致高性能计算系统面临严峻的数据存储与管理挑战。为了在高性能计算系统上有效支持融合应用,本文结合层次式存储结构和应用特征,
随着人类社会的不断发展,软件的规模日益复杂,形式也众彩纷呈。但是软件危机就像一个如影相随的恶魔,经常在不经意中给人类造成损失。尤其是关乎国计民生的领域,对安全更加十分重视。金融、国防、航空航天等领域部署的软件,更是安全攸关。如何抵御“恶魔”?一方面,软件工程提出一整套的理论来帮助人们在软件开发过程中按照规范的流程来生产;另外一方面人们研究各种的软件质量保证技术来检测生产出来的软件是否可靠,测试、模