期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

对低代数次数分组密码的SQUARE攻击 被引量：3

原文传递
导出
摘要 利用代数方法,对SQUARE攻击的数学基础进行了研究.指出SQUARE区分器存在当且仅当n比特输出平衡字节和n比特输入活跃字节之间的多项式函数的次数2n-2,并给出了平衡字节通过S盒后仍为平衡字节的充要条件.在寻找SQUARE区分器时,采用代数方法有可能分析更多轮输出的性质.文中还研究了SQUARE攻击对不同结构密码的有效性问题,指出当一个Feistel密码的轮函数具有低代数次数时,SQUARE攻击有可能会失效,即对Feistel密码实施SQUARE攻击时,S盒的性质对攻击将产生一定的影响;在对SPN密码实施SQUARE攻击时,非线性S盒的性质不会对攻击产生影响.文章的最后研究了SQUARE攻击与其他密码分析方法之间的联系,指出一个算法抗插值攻击的一个必要条件是算法能抵抗SQUARE攻击.
作者 孙兵 李瑞林 屈龙江 李超
机构地区 国防科技大学理学院数学与系统科学系 东南大学移动通信国家重点实验室 信息安全国家重点实验室
出处 《中国科学：信息科学》 CSCD 2010年第6期777-785,共9页 Scientia Sinica(Informationis)
基金 国家自然科学基金(批准号:60803156) 信息安全国家重点实验室开放基金(批准号:01-07) 东南大学移动通信国家重点实验室开放基金(批准号:W200807)资助项目
关键词 SQUARE攻击 插值攻击 积分攻击 分组密码
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献20

  • 1王薇,王小云.对CLEFIA算法的饱和度分析[J].通信学报,2008,29(10):88-92. 被引量：11
  • 2http://www.cosic.nist.gov/aes/ .
  • 3http://www.cosic.esat.kuleuven.ac.be/nessie/ .
  • 4Data Encryption Standard. FIPS46-3 . 1977
  • 5Biham E,Shamir A.Di-erential Cryptanalysis of the Data Encryption Standard. . 1993
  • 6Ferguson N,Kelsey J,Lucks S,et al.Improved cryptanalysis of Rijndael. Fast Software Encryption—FSE2000 . 2001
  • 7Duo L,Li C,Feng K Q.New observation on Camellia. Selected Areas in Cryptography—SAC2005 . 2006
  • 8Wu W L,Zhang W T,Feng D G.Integral cryptanalysis of reduced FOX block cipher. Information Security and Cryptology—ICISC2005 . 2006
  • 9Lidl R,Niederreiter H.Finite fields. Encyclopedia of Mathematics and Its Applications . 1997
  • 10Knudsen L R.Truncated and high order di-erentials. Fast Software Encryption—FSE1995 . 1995

二级参考文献9

  • 1DAEMEN J, KNUDSEN L R, RLIMEN V. The block cipher SQUARE[A]. FSE 1997[C]. LNCS 1267, 1997, 149-165.
  • 2SCHNEIER B, KELSEY J, WHIT/NG D, et al. The Twofish Encryption Algorithm: A 128-bit Block Cipher[M]. John Wiley & Sons, ISBN 0-471-35381-7, USA, 1999.
  • 3LUCKS S. The saturation attack-a bait for twofish[A]. FSE 2001[C]. Japan, LNCS 2355, 2002.1-15.
  • 4SHIRAI T, SHIBUTANI K, AKISHITA T, et aL The 128-bit blockcipher CLEFIA[A]. FSE 2007[C].Luxembourg, LNCS 4593, 2007. 181-195.
  • 5SONY Corporation. The 128-blt blockcipher CLEFIA: algorithm specification [EB/OL]. http://www.sony.net/Products/clefia/technical/ data/clefia-spec- 1.0.pdf. 2007.
  • 6SONY Corporation. The 128-bit blockcipher CLEFIA: security and performance evaluations [EB/OL]. http://www.sony.net/Products/clefia/technical/data/clefia-eval- 1.0.pdf. 2007.
  • 7TSUNOO Y, TSUJIHARA E, SHIGERI M, et al. Impossible differential cryptanalysis of CLEFIA[A]. FSE 2008[C]. Switzerland, LNCS 5086, 2008. 398-411.
  • 8WANG W, WANG X Y. Improved impossible differential cryptanalysis of CLEFIA[EB/OL]. http://eprint.iacr.org/2007/466.2007.
  • 9FERGUSON N, KELSEY J, LUCKS S, et al. Improved cryptanalysis of Rijndael[A]. FSE 2000[C]. USA, LNCS 1978, 2001. 213-230.

共引文献10

同被引文献19

  • 1吴文玲,卫宏儒.低轮FOX分组密码的碰撞-积分攻击[J].电子学报,2005,33(7):1307-1310. 被引量：11
  • 2GAURAVARAM P, KNUDSEN L R, MATUSIEWICZ K, et al. GrCstl-a sha-3 candidate[EB/OL], http://ehash.iaik.tugraz.at/wiki/The SHA-3 Zoo.
  • 3GILBERT H, PEYRIN T. Super-sbox cryptanalysis: improved attacks for aes-like permutations[EB/OL], http://eprint.iacr.org/,2009.
  • 4MENDEL F, RECHBERGER C, SCHLAFFER M, et al. Rebound attacks on the reduced Grcstl hash function[A]. CT-RSA 2010[C]. Springer, Heidelberg,2010. 350-365.
  • 5KNUDSEN L R, RIJMEN V. Known-key distinguishers for some block ciphers[A]. ASIACRYPT 2007[C]. Springer, Heidelberg,2007. 315-324.
  • 6MINIER M, PHAN R C W, POUSSE B. Distinguishers for ciphers and known key attack against Rijndael with large blocks[A]. AFRICACRYPT 2009[C]. Springer, Heidelberg, 2009.60-76.
  • 7BIRYUKOV A, KHOVRATOVICH D. Related-key cryptanalysis of the full AES-192 and AES-256[A]. ASIACRYPT 2009[C]. Springer, Heidelberg, 2009.1-8.
  • 8BIRYUKOV A, KHOVRATOVICH D, NIKOLIC I. Distinguisher and related-key attack on the full AES-256[A]. CRYPTO 2009[C]. Springer, Heidelberg, 2009.231-249.
  • 9MINIER M, PHAN R C W, POUSSE B. Integral distinguishers of some SHA-3 candidates[A]. CANS 2010[C]. Springer, Heidel- berg,2010. 106-123.
  • 10DAEMEN J, KNUDSEN L, RIJMEN V. The block cipher Square[A]. FSE 1997[C]. Springer, Heidelberg, 1997. 149-165.

引证文献3

二级引证文献24

中国科学：信息科学
2010年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部