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 条
  • [21] One-way hash function construction based on the spatiotemporal chaotic system
    Luo Yu-Ling
    Du Ming-Hui
    CHINESE PHYSICS B, 2012, 21 (06)
  • [22] One-way Hash Function Construction Based on Conservative Chaotic Systems
    Zhang Qing-hua
    Zhang Han
    Li Zhoa-hui
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 402 - 405
  • [23] One-way Hash function construction based on iterating a chaotic map
    Wang, Yong
    Du, Maokang
    Yang, Degang
    Yang, Huaqian
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 791 - +
  • [24] Efficient constructions for one-way hash chains
    Hu, YC
    Jakobsson, M
    Perrig, A
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2005, 3531 : 423 - 441
  • [25] One-way hash functions with changeable parameters
    Hsieh, TM
    Yeh, YS
    Lin, CH
    Tuan, SH
    INFORMATION SCIENCES, 1999, 118 (1-4) : 223 - 239
  • [26] One-way hash function construction based on 2D coupled map lattices
    Wang, Yong
    Liao, Xiaofeng
    Xiao, Di
    Wong, Kwok-Wo
    INFORMATION SCIENCES, 2008, 178 (05) : 1391 - 1406
  • [27] MD4 is Not One-Way
    Leurent, Gaetan
    FAST SOFTWARE ENCRYPTION, 2008, 5086 : 412 - 428
  • [28] Convertible multi-authenticated encryption scheme with one-way hash function
    Tsai, Jia-Lun
    COMPUTER COMMUNICATIONS, 2009, 32 (05) : 783 - 786
  • [29] A novel method for one-way hash function construction based on spatiotemporal chaos
    Ren, Haijun
    Wang, Yong
    Xie, Qing
    Yang, Huaqian
    CHAOS SOLITONS & FRACTALS, 2009, 42 (04) : 2014 - 2022
  • [30] An One-way Hash Function Based Lightweight Mutual Authentication RFID Protocol
    Ren, Xuping
    Xu, Xianghua
    Li, Yunfa
    JOURNAL OF COMPUTERS, 2013, 8 (09) : 2405 - 2412
12345