بهبود تحلیل چرخشی توابع چکیده ساز Cubehash و Shabal DOR:۲۰.۱۰۰۱.۱.۲۳۲۲۴۳۴۷.۱۴۰۰.۹.۱.۷.۴

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 316

This Paper With 11 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_PADSA-9-1_007

تاریخ نمایه سازی: 22 اردیبهشت 1400

Abstract:

یک تابع چکیده ساز رمزنگاری، ورودی­های با طول دلخواه را به یک مﻘدار چکیده با اندازه ثابت تبدیل می­کند. توابع چکیده­ساز در بسیاری از کاربردهای رمزنگاری مانند امضای رقمی به کار می­روند و می بایست در برابر برخورد، پیش تصویر و پیش تصویر دوم مقاوم باشند. تحلیل چرخشی به عنوان یک روش تحلیل رمز برای تحلیل الگوریتم­هایی که در ساختارشان از سه عملگر چرخش، جمع پیمانهای و XOR استفاده می کنند، یعنی سامانه های ARX معرفی شده است. توابع چکیده ساز Shabal و Cubehash که از نامزدهای دور دوم مسابقه SHA-۳ هستند، جزو ساختارهای ARX دسته بندی می شوند. این توابع توسط طباطبایی و همکاران با استفاده از تحلیل چرخشی مورد ارزیابی قرار گرفته اند. با بررسی های صورت گرفته مشخص شد این تحلیل ها تحلیل های دقیقی نیستند. در این مقاله تحلیل چرخشی روی توابع چکیده ساز ذکرشده با دقت بیشتری مورد مطالعه و بررسی قرار می گیرد. این کار با توجه به برخی نتایج جدید در حوزه تحلیل چرخشی انجام می شود و نشان داده می­شود که در مقایسه با کار طباطبایی و همکاران، تحلیل چرخشی روی تعداد دور کمتری از توابع چکیده­ساز Shabal و Cubehash موثر است.

Authors

جواد علیزاده

استادیار، گروه رمز و امنیت، دانشگاه جامع امام حسین(ع)

مجید ابوئی مهریزی

کارشناس ارشد دانشگاه جامع امام حسین ع

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • D. Stinson, “Cryptography Theory and Practice,” CRC, ۲۰۰۶ ...
  • F. Chabaud and A. Joux, “Differential Collisions in SHA-۰,” CRYPTO ...
  • M. Stevens, P. Karpman, and T. Peyrin, “Freestart Collision for ...
  • S. K. Sanadhya and P. Sarkar, “New Collision Attacks Against ...
  • X. Wang, H. Yu, and Y. L. Yin, “Efficient Collision ...
  • X. Wang, Y. L. Yin, and H. Yu, “Finding Collisions ...
  • NIST, “Announcing Request for Candidate Algorithm Nominations for a New ...
  • T. Peyrin, “Improved Differential Attacks for ECHO and Grøstl,” Cryptology ...
  • D. Khovratovich and I. Nikoli´c, “Rotational cryptanalysis of ARX,” In ...
  • D. Khovratovich, I. Nikoli´c, J. Pieprzyk, P. Sokolowski, and R. ...
  • T. Ashur and Y. Liu, “Rotational cryptanalysis in the presence ...
  • A. Ranea, Y. Liu, and T. Ashur, “An Easy-to-Use Tool ...
  • S. A. Tabatabaei Feiz Abad, A. Gaini, and B. Keshavarzi, ...
  • A. Canteaut, T. Pornin, E. Bresson, and T. Icart, “Shabal, ...
  • A. Nieke, “Cryptanalysis of Hash Functions,” Macquarie University & Eindhoven ...
  • Daniel J. Bernstein, “CubeHash specification (۲.b.۱),” Submission to NIST, ۲۰۰۸ ...
  • J. Alizadeh and A. Mirghadri, “A new distinguisher for CubeHash-۸/b ...
  • نمایش کامل مراجع