【摘 要】
：
2012年,Keccak在SHA-3算法竞赛中脱颖而出成为SHA-3算法标准.自此之后对Keccak算法的分析成为研究热点.本文探究的是对缩减轮Keccak杂凑函数的差分区分器攻击.在已有研究中,S
【机 构】
：
清华大学 计算机科学与技术系,北京,100084
论文部分内容阅读
2012年,Keccak在SHA-3算法竞赛中脱颖而出成为SHA-3算法标准.自此之后对Keccak算法的分析成为研究热点.本文探究的是对缩减轮Keccak杂凑函数的差分区分器攻击.在已有研究中,Sourav和Meier等提出了一种6轮的Keccak区分器,该区分器基于TDA算法、Double Kernel结构和Keccak内部置换的差分传播特性,得到的区分器复杂度为252.本文在上述结果的基础上,首先改进了Willi Meier等提出的差分路径,得到了一个更优的6轮差分区分器,该结果为目前已知最好的6轮差分区分器,数据复杂度为228;接着文章探究7轮的差分区分器,按照新的差分路径,文章得到了新的7轮差分区分器,但是因为在差分路径中Keccak内部函数的扩散作用,增大了得到该差分路径的数据复杂度.文章通过对于S盒性质的分析,提出了一种S盒控制技术,通过忽略一些对结果中的偏置位没有影响的S盒,能够很好地降低得到该区分器的数据复杂度,从而保证在7轮之后的输出中存在偏置位,得到了一个复杂度为268的7轮Keccak区分器.
其他文献
在很多实际应用中,常常要在屏幕上对所绘图形进行显示.X-Window提供了一些显示较大图形的策略,但由于有时图形太大,系统提供的显示机制无法满足要求,这时必须设计另外的显示
今年是中国共产主义青年团成立90周年。1922-1924年间，为掌握青年团员的基本情况，便于更好地开展团的工作，中国社会主义青年团曾要求团员统一填写团员调查表。至今中央档案馆保存有500余份这样的团员调查表，为中国青运史和共青团史的研究留下了弥足珍贵的史料。本刊从中选发刘少奇、方志敏等填写的五份团员调查表，供研究参考。
创造力的强弱事关一个民族的兴衰.当前我国大力实施创新驱动战略,与此相适应,各中小学校的教学也纷纷相应国家号召倡导创新教育.创造力的培养是创新教育的题中应有之义.小学
煤矿井下钻孔施工轨迹监测技术和装备为煤矿钻探工程提供可靠数据,钻孔轨迹监测数据结果的标准化可为数据存档和管理提供科学方法.针对钻孔轨迹监测结果数据源和现场施工管理
热闹欢腾的暑期档终于结束,整体票房就如预期一样红红火火,而且不少影片风评都很不错,观众也愿意买账,各谓皆大欢喜.对比开来,尽管8月初期同比7月数据下滑不少,但好在几部新
小档案:购买车型:陕汽德龙M30006X2牵引车购车日期:2011年12月、2012年2月发动机型号:WP10.290E32发动机功率:213kW(290马力)基本用途:危险品物流配送车牌号码:津AN2956、津A
国土资源档案内容有测绘、地质矿产、土地等,记录了国土产业全部生产活动状态,为国土资源保护创造条件.新时期下,国土资源档案的管理核心研究成为重要研究内容,是解决土地矛
要说冬季最让人感觉舒服的事,少不了泡温泉和吃火锅这两大事,能够让人“里外”都暖和。但别只顾舒服,有些细节还得注意。几类人不适合泡温泉天冷御寒,没有什么比选泡温泉更适
久坐和久卧都会对健康造成很大的危害,简单地说,“不活动”才是罪魁祸首——无论你是坐着还是躺着。美国堪萨斯市堪萨斯大学医学中心分子及综合心理学副教授约翰·泰福尔德曾
致塞罕坝 我的叙述，从未像现在这样 在无数词汇的碰撞 组合、分解和升华中 急切而无助。远不止 无助于诗人的给予 远不止无助于诗人的赞美 因为见证了太多 远不止无力急切地说出一切 一个人的声音，瞬间 与所有的人共鸣 总有一些比我们早醒的人 比我们更早地看到日出 却更晚地听到喝彩 鸟类，总是比人类 更早地察觉灾难 他们也因此，赢得我们的 爱和敬重 眼见为实！宏大的开