Loading...

Cryptanalysis of Lightweight Block Ciphers

Rasoulzadeh, Shahram | 2015

982 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47519 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Aref, Mohammad Reza; Salmasizadeh, Mahmoud
  7. Abstract:
  8. Lightweight cryptography is a branch of cryptography science which is expanded in response of security need in pervasive and lightweight systems (such as RFID systems and wireless sensor networks) in the last decade. In general, the significant challenges in designing lightweight ciphers can be attributed to three essential parameters: security, cost, and performance. Hence the main goal in designing new lightweight ciphers is to develop innovative and atypical structures in order to have a cipher with a small footprint, sufficient speed, reduced power consumption, while remaining sufficiently secure. Due to lack of proper ciphers that are both efficient and secure for constrained environments, several primitives have been presented during the last years. However, designing problem in lightweight cryptography is so important and challenging that these innovative designs are not reliabe enough. With growing prevalence of designing new lightweight primitives, it is neccessary to analyze and calculate the cryptographic security of these new primitives, in order to be used in widespread and numerous applications. Although wide attempts in the last few years have been dedicated to analyze the security of some designs,there is still an ongoing process of analyzing the security of new structures.Cryptanalysis of lightweight block ciphers is chosen as main subject of this thesis in which block ciphers perform as an essential element in many other security structures. For this purpose, by precise analyzing of some recent proposal designs for lightweight block ciphers and derivating their weaknesses and presenting some innovations in cryptanalysis of them, we attack to these block ciphers which only three of them are described in this thesis:
    _ cryptanalysis of full-round ZORRO block cipher using linear and differential attacks (for first time, we break this cipher with practical complexities),
    _ cryptanalysis of full-round KLEIN-64 and reduced-round KLEIN-80 and KLEIN-96 block ciphers using truncated differential attack that have less complexities than previous cryptanalyses of this family of block ciphers, and presenting first cryptanalyses to 14-round KLEIN-80 and 15-round KLEIN-96 block ciphers,
    _ cryptanalysis of reduced-round type of all 3 versions of KATAN family of block ciphers using multi-dimensional meet in the middle attack that have less complexities than previous cryptanalyses, and presenting highest number of cryptanalyzed rounds of this family of block ciphers until now
  9. Keywords:
  10. Block Cipher ; Cryptanalysis ; Symmetric Cryptography ; Lightweight Encryption

 Digital Object List

 Bookmark

  • مقدمه
    • دستاوردها
    • نمای کلی پایان‌نامه
    • لیست مقالات
  • حمله تفاضلی و حمله خطی به رمز ZORRO
    • مقدمه
    • مروری بر حمله تفاضلی و حمله خطی
      • حمله تفاضلی
      • حمله خطی
    • ساختار رمز ZORRO و یافتن مشخصه‌های تفاضلی و خطی برای آن
      • مشخصه‌های تفاضلی و خطی تکرار شونده 4 دوری
      • مشخصه‌های تفاضلی و خطی 21، 22 و 23 دوری
    • اعمال حمله تفاضلی
      • روش بازیابی کلید
      • محاسبه پیچیدگی حمله
    • اعمال حمله خطی
      • روش بازیابی کلید
      • محاسبه پیچیدگی حمله
    • نتیجه‌گیری
  • حمله تفاضلی منقطع به رمز KLEIN
    • مقدمه
    • حمله تفاضلی منقطع
    • ساختار رمز KLEIN و یافتن مسیرهای تفاضلی منقطع برای آن
    • اعمال حمله تفاضلی منقطع
      • روش بازیابی کلید
      • محاسبه پیچیدگی حمله
    • نتیجه‌گیری
  • حمله ملاقات در میانه چند بعدی به رمز KATAN
    • مقدمه
    • مروری بر حمله ملاقات در میانه
      • حمله ملاقات در میانه پایه
      • حمله ملاقات در میانه چندبعدی
    • ساختار رمز KATAN
    • اعمال حمله ملاقات در میانه چندبعدی به KATAN
      • حمله ملاقات در میانه 3بعدی به رمز KATAN-32
      • حمله ملاقات در میانه 2بعدی به رمز KATAN-48
      • حمله ملاقات در میانه 2بعدی به رمز KATAN-64
    • نتیجه گیری
  • نتیجه گیری و پیشنهاد پژوهش‌های آینده
    • جمع بندی
    • پژوهش‌های آینده
...see more