分组密码Four-Cell的不可能差分分析

来源 :中国密码学会2009年会 | 被引量 : 0次 | 上传用户:wxhex2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Four-Cell算法是Choy等学者在ACISP 2009上提出的分组密码算法,它采用一类新的广义非平衡Feistel结构,并且对差分密码分析和线性密码分析是可证明安全的.本文主要研究Four-Cell算法的积分区分器和不可能差分区分器之间的联系,指出原始11轮积分区分器可以退化为概率为1的截断差分区分器,在此基础上,利用中间相遇法找到了Four-Cell算法的16轮不可能差分,从而可对19轮算法实施不可能差分攻击.攻击的数据复杂度为271个选择明文,时间复杂度为298.8次19轮 加密和2105次查表运算.本文的结果大大改进了设计者对Four-Cell的不可能差分分析结果.
其他文献
  推广了Hess利用配对格来构造Tate,Weil,Ate配对的方法,使用一般的非退化正交函数g:(Z/r2Z)x→Z/r2Z来构造Tate,Weil,Ate配对,并给出了配对复杂度的概念,再在这些基础上,进
  广播加密是一种应用广泛的群组保密通信系统,提供一对多的秘密通信.传统的广播加密在系统建立之初就决定了广播群组的大小,动态广播加密是指新的用户可以在任意时刻加入
会议
今年“五一”长假期间,在我国西南边境城市河口,有一个到越南老街的“出国半日游”项目异常火爆。半日游的最后一站是刘永福大庙。这里有一位被越南人民供奉的“圣人”,他就
  Shamir首次提出了(t,n)门限密钥共享体制,该体制的子密钥由有限域上的多项式生成,且其主密钥可通过拉格朗日插值公式重构得到.Ghodosi等人证明了在Shamir体制中如果多项
会议
  可验证秘密共享方案是诸多密码算法的基础协议,为实现可验证性功能需执行复杂的交互式或非交互式证明协议,降低了该类协议的效率。本文针对这方面的缺点,基于椭圆曲线上
会议
  代数免疫是随着代数攻击的出现而提出来的一个新的密码学特性。为了有效地抵抗代数攻击,密码系统中使用的布尔函数必须具有最佳的代数免疫。本文提出了代数免疫最优布尔函
  AKS是第一个多项式时间的确定型素性测定算法。为了进一步提高AKS素性测定的效率,本文首先通过反例指出了AKS-Bemstein扩展算法的非完备性,并且通过分析指出Bernstein把条
  在一个基于身份的代理重加密(IBPRE)方案中,代理者可以将针对某个ID的密文转换为相应另一ID的密文,并且该代理者无法得到该密文所对应明文的任何信息.IBPRE可以适用于需
会议
  由哈希算法国际标准SHA-2演变而来的SHACAL-2是欧洲NESSIE计划组选择的4个分组密码算法中分组长度和密钥长度最长的算法,其安全强度被认为最高。目前针对SHACAL-2的安全性
会议
  本文在GF(3)上构造了第四类新的广义自缩序列,证明了此类广义自缩序列的最小周期为2.3n-1;1-游程,2-游程分布均衡;0,1,2输出平衡;并给出了该序列的线性复杂度的界值.研究表