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 条
  • [1] A Fast and Secure One-Way Hash Function
    El Bakrawy, Lamiaa M.
    Ghali, Neveen I.
    Hassanien, Aboul Ella
    Kim, Tai-Hoon
    SECURITY TECHNOLOGY, 2011, 259 : 85 - +
  • [2] One-Way Cryptographic Hash Function Securing Networks
    Athavale, Vijay Anant
    Arora, Shakti
    Athavale, Anagha
    Yadav, Ruchika
    PROCEEDINGS OF ACADEMIA-INDUSTRY CONSORTIUM FOR DATA SCIENCE (AICDS 2020), 2022, 1411 : 105 - 113
  • [3] A Fast New One-Way Cryptographic Hash Function
    Liu Jian-dong
    Tian Ye
    Wang Shu-hong
    Yang Kai
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 302 - 306
  • [4] ONE-WAY HASH FUNCTIONS
    SCHNEIER, B
    DR DOBBS JOURNAL, 1991, 16 (09): : 148 - 150
  • [5] The design problems of one kind of chaotic one-way hash function
    Li, Peiyue
    Zhang, Mingchao
    Shi, Junxia
    2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 592 - 594
  • [6] One-way Hash function based on chaotic neural network
    Liu Guang-Jie
    Shan Liang
    Dai Yue-Wei
    Sun Jin-Sheng
    Wang Zhi-Quan
    ACTA PHYSICA SINICA, 2006, 55 (11) : 5688 - 5693
  • [7] Study of one-way hash function to digital signature technology
    Zhou Chuan-hua
    Zhu Ge-mei
    Zhao Bao-hua
    Li Gong
    Proceedings of e-ENGDET2006, 2006, : 310 - 313
  • [8] Study of one-way hash function to digital signature technology
    Zhou, Chuanhua
    Zhu, Gemei
    Zhao, Baohua
    Wei, Wei
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 1503 - 1506
  • [9] Study of one-way hash function to digital signature technology
    Zhou, Chuanhua
    Zhao, Baohua
    Li, Gong
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1144 - 1147
  • [10] Application of MultiLayer Perceptron Network as a one-way hash function
    Yee, LP
    De Silva, LC
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 1459 - 1462
12345