模2~k加法的差分性质分析

来源 :密码学报 | 被引量 : 0次 | 上传用户:randomx1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分分析是一种常用的重要密码分析方法.差分分析通常针对于分组加密算法,但是对于流密码算法和哈希函数同样适用.模2k加法运算是分组密码和流密码设计中常用到的基本运算,在分组密码,流密码算法和构造轻量级的认证协议中都有应用.在实际的分析过程中,为了得到特定差分对的出现概率,需要对所有可能的差分对进行枚举计算.当k的取值比较大时,差分对的样本空间很大,直接进行穷举计算是很困难的,因此需要针对差分对具体结构进行分析,找到一种快速的计算方法.本文给出了模2k加法运算的差分概率分布及其统计特性.对于固定的差分a,本文给出了计算该差分发生概率的公式:当a作为一个随机变量时,我们给出了其差分概率的期望,并且得到了差分概率的方差.当k增加时,差分概率是关于k的一个可忽略不计的函数.本文中的结论,对于研究基于模2k加运算的密码算法和相关的认证协议的区分攻击是有帮助的.
其他文献
蔬菜是兴义市种植业中的主要经济作物之一,常年种植面积19 300 hm2左右(含复种面积),总产量44万t以上,总产值10亿元以上,占农业总产值的30%以上。通过对兴义市“十二五”时期蔬
优良的社会信任资本、高效的社会规范资本和多样化的社会网络资本有利于促进大学生就业,而这些社会资本的缺乏则是造成当前中国大学生就业难题的重要原因。为了破解大学生的
管理会计现在已成为企业财务工作的重要内容和转型方向,在企业各方面的应用也越来越广泛和深入。在企业的经营管理过程中绩效管理是关键工作,如何在绩效管理中熟练的使用管理
对于三网融合后的未来,不同行业有着各自不同的想法。电信业认为将出现新一代电信网。在话音和传统数据业务之外,将发展在IP网上运行的以Web为基础的数据通信新业务——电子
目的研究Runt相关基因2(Runx2)在小鼠牙胚钟状期牙囊细胞中的表达.方法:取出生 后5 ~7 d 的BALB/c 小鼠含下颌第-磨牙牙胚的下颌骨,并采用原位杂交和免疫组化的方法,观察Runx2 m
以美棉33B为材料,于棉花中部果枝开花时进行干旱处理(土壤相对含水量由(75±5)%自然减少直至吐絮),研究花铃期干旱对棉铃对位叶糖代谢及铃重的影响。结果表明,花铃期干旱处理
当前我国的动物养殖技术缺乏体系性和深层次化的研究,同时理论的研究并没有充分运用于实践中,动物养殖人员的专业素质和政府投资力度不足也影响到动物养殖技术的创新发展。为
在对高放废物地下深地质处置库深度确定基本要求的概述基础上,结合甘肃北山旧井地段的地质特征、水文地质特征、岩石力学特征、地应力场特征等方面的情况,分析初始地应力场和
将农村劳动力转移作为城市化的一个主导过程,并基于河南城市化水平较低与第三产业就业比重严重偏低的事实,提出“第三产业内部构成不合理导致的对农村劳动力转移拉力不足,是
主要介绍了泌阳县香果树种质资源的保护现状与即将采取的对策,以期为该种质资源的保护利用提供依据。