Multicollision Attack on a recently proposed hash function vMDC-۲

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 135

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JCSE-3-4_002

تاریخ نمایه سازی: 12 دی 1400

چکیده مقاله:

In this paper, we describe an attack on a new double block length hash function which was proposed as a variant of MDC-۲ and MDC-۴. The vMDC-۲ compression function is based on two calls to a block cipher that compresses a ۳n-bit string to a ۲n-bit one. This attack is based on the Joux's multicollision attack, where we show that an adversary wins finding collision game by requesting ۲^{۷۰} queries for n=۱۲۸-bit block cipher that is much less than the complexity of birthday attack.

نویسندگان

Zahra Zolfaghari

Shahid Rajaee Teacher Training University

Hamid Asadollahi

Shahid Rajaee Teacher Training University

Nasour Bagheri

Shahid Rajaee Teacher Training University