The MD2 hash function is not one-way

被引：0
|
作者：
Muller, F [1 ]
机构：
[1] DCSSI Crypto Lab 51, F-75700 Paris 07, SP, France
来源：
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS | 2004年 / 3329卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
MD2 is an early hash function developed by Ron Rivest for RSA Security, that produces message digests of 128 bits. In this paper, 128 we show that MD2 does not reach the ideal security level of 2(128). We describe preimage attacks against the underlying compression function, the best of which has complexity of 2(73). As a result, the full MD2 hash 104 can be attacked in preimage with complexity of 2(104).
引用
收藏
页码：214 / 229
页数：16
相关论文
共 50 条
  • [31] One-way hash function construction based on integer coupled tent maps
    Liu, Jiandong
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2007, : 126 - 129
  • [32] Non-adaptive Universal One-Way Hash Functions from Arbitrary One-Way Functions
    Mao, Xinyu
    Mazor, Noam
    Zhang, Jiapeng
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2023, PT IV, 2023, 14007 : 502 - 531
  • [33] Higher order Universal One-Way Hash Functions
    Hong, DJ
    Preneel, B
    Lee, S
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS, 2004, 3329 : 201 - 213
  • [34] A composition theorem for universal one-way hash functions
    Shoup, V
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2000, 2000, 1807 : 445 - 452
  • [35] Weighted one-way hash chain and its applications
    Yen, SM
    Zheng, YL
    INFORMATION SECURITY, PROCEEDINGS, 2001, 1975 : 135 - 148
  • [36] STRUCTURAL-PROPERTIES OF ONE-WAY HASH FUNCTIONS
    ZHENG, YL
    MATSUMOTO, T
    IMAI, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 537 : 285 - 302
  • [37] A watermarking technique based on one-way hash functions
    Hwang, MS
    Chang, CC
    Hwang, KF
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1999, 45 (02) : 286 - 294
  • [38] One-way hash function based on hyper-chaotic cellular neural network
    杨群亭
    高铁杠
    ChinesePhysicsB, 2008, 17 (07) : 2388 - 2393
  • [39] A new electronic traveler's check scheme based on one-way hash function
    Liaw, Horng-Twu
    Lin, Jiann-Fu
    Wu, Wei-Chen
    ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2007, 6 (04) : 499 - 508
  • [40] One-way Hash function construction based on the chaotic map with changeable-parameter
    Xiao, D
    Liao, XF
    Deng, SJ
    CHAOS SOLITONS & FRACTALS, 2005, 24 (01) : 65 - 71
12345