Near-Collision Attacks on MD4 : Applied to MD4-Based Protocols

スポンサーリンク

概要

• 論文の詳細を見る

• The most widely used hash functions from MD4 family have been broken, which lead to a public competition on designing new hash functions held by NIST. This paper focuses on one concept called near-collision resistance: computationally difficult to find a pair of messages with hash values differing in only few bits, which new hash functions should satisfy. In this paper, we will give a model of near-collisions on MD4, and apply it to attack protocols including HMAC/NMAC-MD4 and MD4(Password||Challenge). Our new outer-key recovery attacks on HMAC/NMAC-MD4 has a complexity of 272 online queries and 277 MD4 computations, while previous result was 288 online queries and 295 MD4 computations. Our attack on MD4(Password||Challenge) can recover 16 password characters with a complexity of 237 online queries and 221 MD4 computations, which is the first approach to attack such protocols.

• 2009-01-01

著者

• WANG Lei

  University of Electro-Communications

• OHTA Kazuo

  University of Electro-Communications

• KUNIHIRO Noboru

  University of Electro-Communica-tions

• Ohta Kazuo

  Department Of Informatics The University Of Electro-communications

• Kunihiro Noboru

  Univ. Tokyo Kashiwa‐shi Jpn

関連論文

• Cryptanalysis of Two MD5-Based Authentication Protocols: APOP and NMAC
• Extended Password Recovery Attacks against APOP, SIP, and Digest Authentication
• Toward the Fair Anonymous Signatures : Deniable Ring Signatures(Signatures,Cryptography and Information Security)
• Security of Cryptosystems Using Merkle-Damgård in the Random Oracle Model
• Preimage Attack on 23-Step Tiger
• Extension of Secret Handshake Protocols with Multiple Groups in Monotone Condition
• Standard Deviation and Intra Prediction Mode Based Adaptive Spatial Error Concealment (SEC) in H.264/AVC
• Variable Block Size Motion Vector Retrieval Schemes for H.264 Inter Frame Error Concealment
• Cryptanalysis of Two MD5-Based Authentication Protocols : APOP and NMAC
• Practical Password Recovery Attacks on MD4 Based Prefix and Hybrid Authentication Protocols
• Extended Password Recovery Attacks against APOP, SIP, and Digest Authentication
• A Strict Evaluation on the Number of Conditions for SHA-1 Collision Search
• New Message Differences for Collision Attacks on MD4 and MD5
• Improved Collision Attacks on MD4 and MD5(Hash Functions,Cryptography and Information Security)
• Universally composable client-to-client general authenticated key exchange (特集:情報システムを支えるコンピュータセキュリティ技術の再考)
• Deterministic Polynomial Time Equivalence between Factoring and Key-Recovery Attack on Takagi's RSA
• On Clock-Based Fault Analysis Attack for an AES Hardware Using RSL
• Universally Composable Hierarchical Hybrid Authenticated Key Exchange(Protocols,Cryptography and Information Security)
• Improved Collision Search for Hash Functions : New Advanced Message Modification
• Probabilistic Multi-Signature Schemes Using a One-Way Trapdoor Permutation(Discrete Mathematics and Its Applications)
• OAEP-ES : Methodology of Universal Padding Technique (Asymmetric Cipher) (Cryptography and Information Security)
• Solutions to Security Problems of Rivest and Shamir's Pay Word Scheme(Application)(Cryptography and Information Security)
• Provably Secure Multisignatures in Formal Security Model and Their Optimality
• Taxonomical Security Consideration of OAEP Variants(Discrete Mathematics and Its Applications)
• Small Secret CRT-Exponent Attacks on Takagi's RSA
• Preimage Attack on 23-Step Tiger
• Power Analysis against a DPA-Resistant S-Box Implementation Based on the Fourier Transform
• Near-Collision Attacks on MD4 : Applied to MD4-Based Protocols
• Maurer-Yacobi ID-Based Key Distribution Revisited(Discrete Mathematics and Its Applications)
• Exact Analyses of Computational Time for Factoring in Quantum Computers(Public Key Cryptography)(Cryptography and Information Security)
• Security of Cryptosystems Using Merkle-Damgard in the Random Oracle Model
• Visual Secret Sharing Schemes for Multiple Secret Images Allowing the Rotation of Shares(Discrete Mathematics and Its Applications)
• Ring signatures: universally composable definitions and constructions (特集:情報システムを支えるコンピュータセキュリティ技術の再考)
• Differential-Linear Cryptanalysis of FEAL-8 (Special Section on Cryptography and Information Security)
• Leaky Random Oracle
• FOREWORD
• Solving Generalized Small Inverse Problems
• Universally Composable NBAC-Based Fair Voucher Exchange for Mobile Environments
• How to Shorten a Ciphertext of Reproducible Key Encapsulation Mechanisms in the Random Oracle Model
• De-embedding of On-Chip Inductor at Millimeter-Wave Range
• Meet-in-the-Middle (Second) Preimage Attacks on Two Double-Branch Hash Functions RIPEMD and RIPEMD-128
• Toward Effective Countermeasures against an Improved Fault Sensitivity Analysis
• Proxiable Designated Verifier Signature
• A New Type of Fault-Based Attack: Fault Behavior Analysis

もっと見る 閉じる

スポンサーリンク