Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Near-Collision Attacks on MD4: Applied to MD4-Based Protocols Serangan Hampir Perlanggaran pada MD4: Digunakan pada Protokol Berasaskan MD4

Lei WANG, Kazuo OHTA, Noboru KUNIHIRO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Fungsi cincang yang paling banyak digunakan daripada keluarga MD4 telah dipecahkan, yang membawa kepada persaingan awam untuk mereka bentuk fungsi cincang baharu yang dipegang oleh NIST. Kertas kerja ini memfokuskan kepada satu konsep yang dipanggil rintangan hampir perlanggaran: secara pengiraan sukar untuk mencari sepasang mesej dengan nilai cincang yang berbeza dalam hanya beberapa bit, yang mana fungsi cincang baharu harus dipenuhi. Dalam kertas kerja ini, kami akan memberikan model hampir perlanggaran pada MD4, dan menggunakannya untuk menyerang protokol termasuk HMAC/NMAC-MD4 dan MD4(Kata Laluan||Cabaran). Serangan pemulihan kunci luar baharu kami pada HMAC/NMAC-MD4 mempunyai kerumitan 272 pertanyaan dalam talian dan 277 Pengiraan MD4, manakala keputusan sebelumnya ialah 288 pertanyaan dalam talian dan 295 Pengiraan MD4. Serangan kami pada MD4(Kata Laluan||Cabaran) boleh memulihkan 16 aksara kata laluan dengan kerumitan 237 pertanyaan dalam talian dan 221 Pengiraan MD4, yang merupakan pendekatan pertama untuk menyerang protokol tersebut.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.1 pp.76-86
Tarikh penerbitan
2009/01/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.76
Jenis Manuskrip
Special Section PAPER (Special Section on Cryptography and Information Security)
kategori
Fungsi Hash

Pengarang

Kata kunci

Contents [show]