• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Progress in cryptology-AFRICACRYPT 2009 >Two Passes of Tiger Are Not One-Way
【24h】

Two Passes of Tiger Are Not One-Way

机译：老虎的两次通过不是单向的

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Tiger is a cryptographic hash function proposed by Anderson and Biham in 1996. and produces a 192-bit hash value. Recently, weaknesses have been shown in round-reduced variants of the Tiger hash function. Collision attacks have been presented for Tiger reduced to 16 and 19 (out of 24) rounds at FSE 2006 and Indocrypt 2006. Furthermore, Mendel and Rijmen presented a 1-bit pseudo-near-collision for the full Tiger hash function at ASIACRYPT 2007. The attack has a complexity of about 2~(47) compression function evaluations. While there exist several collision-style attacks for Tiger, the picture is different for preimage attacks. At WEWoRC 2007, Indesteege and Preneel presented a preimage attack on Tiger reduced to 12 and 13 rounds with a complexity of 2~(64.5) and 2~(128.5), respectively.In this article, we show a preimage attack on Tiger with two passes (16 rounds) with a complexity of about 2~(174) compression function evaluations. Furthermore, we show how the attack can be extended to 17 rounds with a complexity of about 2(185). Even though the attacks are only slightly faster than brute force search, they present a step forward in the cryptanalysis of Tiger.
机译：Tiger是Anderson和Biham在1996年提出的一种加密哈希函数，它产生192位哈希值。最近，Tiger散列​​函数的经过舍入简化的变体已显示出弱点。在FSE 2006和Indocrypt 2006上，对Tiger的碰撞攻击已减少到16和19轮（共24轮）。此外，Mendel和Rijmen在ASIACRYPT 2007上针对完整的Tiger哈希函数提供了1位伪近碰撞。攻击的复杂度约为2〜（47）个压缩函数评估。尽管存在针对Tiger的几种碰撞式攻击，但是对于原像攻击的情况却有所不同。在WEWoRC 2007上，Indesteege和Preneel提出了对Tiger的原像攻击，减少到12和13发，复杂度分别为2〜（64.5）和2〜（128.5）。通过（16轮），压缩函数评估的复杂度约为2〜（174）。此外，我们展示了如何将攻击扩展到17轮，复杂度约为2（185）。尽管这些攻击仅比蛮力搜索略快，但它们在Tiger的密码分析方面还是向前迈出了一步。

著录项

  • 来源
  • 会议地点 Gammarth(TN);Gammarth(TN)
  • 作者

    Florian Mendel;

  • 作者单位

    Institute for Applied Information Processing and Communications (IAIK), Graz University of Technology, Inffeldgasse 16a, A-8010 Graz, Austria;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 密码、密码机;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号