生日悖论在密码学中的应用

被引量 : 0次 | 上传用户:liuhaiyi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生日问题在数学史上为一个经典的案列。随着数学基础学科的不断完善,科学知识的不断更新,概率理论在很多相关领域都做出了相关的理论基垫。在密码学中,生日问题有着广泛的应用。首先它为密码学的生日攻击方法(生日攻击是由Yuval提出的一种攻击方法)提供了理论依据;其次它已成功的用于攻击Hash函数,以及对AES、Camellia以及FOX的低轮攻击。本文基于生日攻击的基本思想,对于高级数据加密标准AES算法进行分析,得到的主要结论有:1、对于概率中的生日悖论给出了证明和推广,在文献[15]等研究基础上,将一般性的分组密码攻击模型——2n个候选密钥中选1的穷举问题(数据复杂度为2n),转换为2n个候选密钥中寻找碰撞的生日问题(数据复杂度为(?));2、给出了对于Hash函数碰撞攻击和分组密码中间相遇攻击的一般性方法;3、在文献[14、21]所提Biclique方法的基础上,对于AES给出了新的攻击路径,总复杂度为2126,该攻击方法效率低于穷举攻击,与文献[14]给出的复杂度相当,但使用了新的差分路径;4、给出的对于AES的Biclique攻击的新的差分路径,对于高级数据加密标准AES这一国际标准算法的安全性分析具有一定的参考价值。
其他文献
中国证券市场经过了二十多年的发展,走到今天,既经历了早期“追逐利润、垄断经营”的暴利时期,也遭遇了2008年以来全行业亏损的证券寒冬。本文主要研究券商营业部在证券寒冬中如
上世纪90年代以来,上市公司控股股东掏空行为是我国资本市场的一个顽疾。股权分置改革前,我国上市公司“一股独大”和“股权分置”的现象并存,控股股东与中小股股东之间因股权分
随着高职院校近几年的快速发展,学生数量增加,学生的入学分数相对较低,而且,学生大部分来自农村,这就为学生们在进入大学学习英语,尤其是英语语音造成了难题。语音面貌不佳,会在很大
在探讨人工智能研究存在的问题及原因时,许多人认为,已有的机器智能还算不上真正意义上的智能,其根本差异在于:人类的智能有意向性,即能超出自身、指向或关联于外物,而机器所
本文从虚拟实验室的基本概念和特点入手,结合虚拟实验技术的独特优势,详细阐述了预防医学虚拟实验室建设的必要性,并分析了虚拟实验技术在预防医学实验教学中应用的广阔前景
喉鳞状细胞癌,是耳鼻咽喉-头颈外科最常见的恶性肿瘤之一。该病具有侵袭能力强,易复发、转移和预后较差的特点。在喉癌的综合治疗过程中发现,喉癌对放化疗不敏感,疗效较差。因此,
零售银行业务在当今国际银行业务中越来越受到重视,在国外许多大银行零售业务收入占到了总收入的近60%。在中国,零售银行业务发展空间相对较大,但是业务规模和产品服务相对还
清代地方总集编纂、刊刻的兴盛是地域文学传统意识觉醒的一大表征。杭州为人文渊薮,以《国朝杭郡诗辑》为代表的郡邑诗选共同参与建构了杭州一地的地域文学传统。本文以《国
在菲律宾的发展历程中,粮食安全问题一直是难以根除的隐患。然而,造就这一隐患的原因却极为复杂,既有先天的地形、气候因素,使其粮食生产时常遭受火山爆发、台风、旱涝灾害的
<正>病例一,患者,女性,48岁,3年前右眼因新生血管性青光眼性睫状体冷凝术,术后2年因眼球萎缩行义眼台植入术,术后1年,因义眼台突出前来就诊,检查后发现右眼眶有占位性病变,全
会议