Multicollision Attack on a recently proposed hash function vMDC-۲

سال انتشار: 1395
محل انتشار: مجله محاسبات و امنیت، دوره: 3، شماره: 4
کد COI اختصاصی: JR_JCSE-3-4_002
زبان مقاله: انگلیسی
تعداد مشاهده: 176

دانلود فایل این مقاله

نویسندگان

Zahra Zolfaghari

Shahid Rajaee Teacher Training University

Hamid Asadollahi

Shahid Rajaee Teacher Training University

Nasour Bagheri

Shahid Rajaee Teacher Training University

چکیده

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.

کلیدواژه ها

DBL Compression Function, Iterated Hash Function, Multicollision Attack, Collision Attack

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.