分组密码中的商空间分析方法

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:bigjohn6120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性分析是分组密码最有效的分析方法之一。近年来,线性分析方法不断拓展,已发展出多重线性分析、多维线性分析等方法。这些改进的核心目标是通过使用多条线性路径来提高线性区分器的容量,以降低攻击的数据复杂度和时间复杂度。在此思想的启发下,本文从仿射变换的角度提出了分组密码的商空间分析方法。  本文系统地给出了商空间分析方法的原理模型和技术方法。商空间分析方法是在多轮迭代的密码算法中构造恰当的商空间序列,使得该商空间序列中所聚集的线性路径的容量尽可能大,以期突破密码设计者预设的安全边界。首先本文建立了密码函数上商空间分析的数学模型,给出了商空间上密码函数的概率转移矩阵、线性相关矩阵和差分分布矩阵与原函数线性相关矩阵之间的关系并且引入容量比的概念来准确刻画了商空间上密码算法与原密码算法之间的区别和联系。然后,在一些极端情况下引入线性降秩和差分降秩等概念来刻画商空间,并且给出了带陷门密码的密钥恢复方法以及变量可分离的判定条件。最后,基于团直和子空间的概念,提出了构造商空间的一般原则和方法,随后以PRESENT算法为蓝本构造了一个类PRESENT算法,并且给出相应的商空间方法分析实例。此外,在Keccak原像的构造中,通过构造商空间序列在HASH值与消息的代数方程组中引入线性方程组,从而大幅降低了Keccak[c=160,r=240,nr=3]挑战原像求解难度。  商空间分析方法提供了一个新的角度来考察分组密码的安全性以及现有的各种分组密码分析方法,如线性分析,截断差分,差分线性,不可能差分,零相关线性分析等攻击方法之间的联系。由于商空间分析方法将分组密码的扩散层和混淆层综合起来考虑,所以该分析方法可以帮助人们更深入地看清楚分组密码安全性的本质。
其他文献
本文主要考虑两方面的问题:一是Lie球几何里两个子流形等价性问题以及Lie球变换群下的一些不变性质;另一是Laguerre几何里两个子流形等价性问题以及Laguerre变换群下的一些不变
该文通过应用反散射方法、李群分析方法、达布变换及其函数变换,得到了一些非线性发展方程的显式解,并讨论了部分解的性质.在第二章中,我们主要研究了非线性Schrodinger型方
费马大定理的证明被视为上个世纪最伟大的数学工作之一。本文跟从怀尔斯的思路,以模性定理为切入,对费马大定理的证明做了一个简要的综述。文章介绍了费马大定理和模性猜想的联
本文研究了Banach序列空间lp(Ei)和cesp(Ei)的某些凸性、光滑性和收敛性,得到了较好的结果,全文共分为五章:第一章:预备知识;第二章:本章中讨论了弱于LkR(局部完全k-凸)的凸性质(C
在通常的信号分析中,大多数信号都被假定为高斯分布.但在实际的信号处理问题中,很多随机过程都是服从广义高斯分布(GGD)的.广义高斯分布是一类以高斯分布、拉普拉斯分布为特例,
粗糙集理论是上世纪八十年代初由波兰数学家Z.Pawlak首先提出的一种用于数据分析的数学理论.自上世纪九十年代起,该理论日益受到重视,并成为国际学术界的研究热点之一.经过二
本文主要针对生态学中一些常见的生态现象,在传统的Lotka-Volterra模型的基础上建立了一系列具有功能反应的复杂生态模型,使模型更加符合实际,我们主要探讨了相应系统的持久性、
本论文主要研究有限域F2N上的椭圆曲线离散对数问题和安全椭圆曲线的选取和实现问题,并给出相关的算法。本文给出作者研究成果的同时也详细讨论和分析了有限域F2N上的椭圆曲
本文研究随机Poisson方程、随机热传导方程、随机波动方程和随机非线性Schr(o)dinger方程的适定性、正则性和Galerkin逼近的强收敛率.对于协方差算子与Laplace算子满足交互条
本文首先研究了多目标分式规划的各种对偶形式,在众多学者成果基础上借鉴了新的对偶形式,并在广义(F,α,ρ,d)-凸条件下建立多目标分式规划的各种对偶形式且推导其弱对偶和强对偶