Loading...

Linear-Differential Cryptanalysis of Word-Reduced Variants of Cubehash

Javid, Sahand | 2013

1415 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45352 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Khazaei, Shahram
  7. Abstract:
  8. In this thesis, first we will have a brief review on hash functions and related concepts.Then, we will descibe the hash function, Cubehash, which is one of the competitors in the competition held by NIST for selecting SHA-3 standard. Next, we will describe an attack based on linearization of differential paths in hash functions and apply this attack on Cubehash. At the end, we will discuss the results of this attack on Cubehash
  9. Keywords:
  10. Coercion Resistance ; Hash Function ; Linear Differential Attack ; Cubehash Function

 Digital Object List

 Bookmark

  • کلیات
    • مقدمه
      • توابع چکیده‌ساز
      • familyofhashfunctions
      • خصوصیات توابع چکیده‌ساز در رمزنگاری
    • مساله روز تولد
    • نحوه ساخت توابع چکیده‌ساز
      • تبدیل Merkle-Damgård
      • تابع اسفنجی
    • مروری بر تاریخچه توابع چکیده‌ساز
      • MD5
      • SHA-1
      • Cubehash
    • توابع چکیده‌ساز در عمل
  • Cubehash
    • مقدمه
    • نماد‌گذاری
    • نحوه کار تابع Cubehash
  • حمله خطی تفاضلی
    • مقدمه
    • تحلیل خطی تفاضلی
      • محاسبه احتمال خام
      • تابع Condition
    • جدول وابستگی
      • تعیین تعداد بخش‌های M و Y و بیت‌های مربوط به هر بخش
    • حمله به Cubehash
      • تابع فشرده‌ساز برای Cubehash
      • ساخت تابع Condition برای Cubehash
      • ساخت برخورد در تابع Cubehash
  • نتایج
    • ضریب کارایی
      • نتیجه‌گیری
  • کتاب‌نامه
  • یافتن فاصله تفاضلی به روشی کاراتر
  • عملیات سطری پلکانی
  • واژه‌نامه
...see more