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 条
  • [41] An efficient key assignment scheme based on one-way hash function in a user hierarchy
    Chen Tzer-Shyong
    Chung Yu-Fang
    Journal of Computer Science and Technology, 2003, 18 : 210 - 213
  • [42] Analysis of One-way Alterable Length Hash Function Based on Cell Neural Network
    Yang, Qun-ting
    Gao, Tie-gang
    Fan, Li
    Gu, Qiao-lun
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 1, PROCEEDINGS, 2009, : 391 - +
  • [43] One-way hash function based on hyper-chaotic cellular neural network
    Yang Qun-Ting
    Gao Tie-Gang
    CHINESE PHYSICS B, 2008, 17 (07) : 2388 - 2393
  • [44] An efficient key assignment scheme based on one-way hash function in a user hierarchy
    Chen, TS
    Chung, YF
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (02) : 210 - 213
  • [45] AN optimized LKH scheme based on one-way hash function for secure group communications
    Kang Qiao-Yan
    Meng Xiang-Ru
    Wang Jian-Feng
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1107 - +
  • [46] A publicly verifiable authenticated encryption scheme without using one-way hash function
    Xie, Shi-Y
    Xu, Bing
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2511 - 2514
  • [47] Signature scheme based on discrete logarithm without using one-way hash function
    Shao, ZH
    ELECTRONICS LETTERS, 1998, 34 (11) : 1079 - 1080
  • [48] Spatiotemporal chaotic one-way Hash function construction based on coupled tent maps
    Liu, Jian-Dong
    Fu, Xiu-Li
    Tongxin Xuebao/Journal on Communications, 2007, 28 (06): : 30 - 38
  • [49] The collision problem of one kind of methods for constructing one-way Hash function based on chaotic map
    Wang Ji-Zhi
    Wang Ying-Long
    Wang Mei-Qin
    ACTA PHYSICA SINICA, 2006, 55 (10) : 5048 - 5054
  • [50] Foundations of Non-malleable Hash and One-Way Functions
    Boldyreva, Alexandra
    Cash, David
    Fischlin, Marc
    Warinschi, Bogdan
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2009, 2009, 5912 : 524 - +
12345