Loading...

Key Dependent Message Security in Cryptography

Barzegar Kelishomi, Mohammad Hadi | 2024

0 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 57640 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Khazaei, Shahram
  7. Abstract:
  8. Key-Dependent Message(KDM) security was introduced as a type of security in which the security of a cryptographic scheme is maintained even when the encrypted key of the scheme or a function of it is given to an attacker. Several approaches for expanding this type of security include extending the family of functions for which the scheme holds KDM security, enhancing the level of security from a Chosen Plaintext Attack(CPA) to a Chosen Ciphertext Attack(CCA) in a scheme that has KDM security, and extending this type of security to other cryptographic primitives. Among the main ideas in this area are the connection between this type of security and Randomized Encoding(RE) in order to expand the family of functions for which security is maintained; constructing a scheme with CPA security from a scheme with CCA security, both of which have KDM security; and the application of these results in other cryptographic primitives such as Homomorphic Encryption(HE) and Pseudorandom generators. Additionally, from an applied perspective, we reviewed constructions of cryptographic schemes with this type of security based on the computational assumptions of DDH and LWE. In this context, black-box constructions of this type of security were presented in both the random oracle model and the standard model. Finally, significant results regarding the separation of the black-box construction of this primitive and other cryptographic assumptions were discussed
  9. Keywords:
  10. Key Dependent Message ; Randomized Encoding ; Key Dependent Message (KDM)Security ; Black Box Construction ; Black Box Separation

 Digital Object List

 Bookmark

  • مقدمه
    • تاریخچه
    • خانواده از توابع
    • سطح امنیت مورد بررسی
    • ساخت‌های امنیت وابسته به کلید
      • ساخت‌هایی با امنیت کلاسیک
      • ساخت‌هایی با امنیت پساکوانتومی
    • کاربرد‌ها
      • رمزنگاری همریختی
      • مبهم‌سازی و روش‌های دیگر وابستگی کلید
    • ساختار پایانامه
  • مفاهیم اولیه
    • نماد‌گذاری
    • انواع امنیت‌ها
      • امنیت وابسته به کلید
      • تابع شبه تصادفی با امنیت KDM
      • مولد شبه‌تصادفی راهنما‌دار
    • طرح‌های رمزنگاری
      • طرح مبتنی بر هویت
      • طرح‌های مبهم‌سازی
      • مبهم‌ساز تمایزناپذیر
    • کدگذاری تصادفی
      • آشفته‌سازی مداری یائو
    • جداسازی مبتنی بر جعبه سیاه
    • فرض‌های محاسباتی
      • DDH
      • LWE
  • ساخت و توسعه امنیت وابسته به کلید
    • نابدیهی بودن امنیت KDM
    • طرح با امنیت KDM
      • امنیت KDM با فرض DDH
      • امنیت KDM با فرض LWE
    • گسترش خانواده توابع
      • گسترش برپایه‌ مبادله بین سطح امنیت وابسته به کلید
      • گسترش برپایه کدگذاری تصادفی
  • ساخت و جدایی جعبه سیاه
    • ساخت جعبه سیاه
      • مدل رندوم اوراکل
      • مدل استاندارد
      • معادل بودن امنیت وابسته به کلید و سایر مدل‌های رمزنگاری
      • ساخت بر پایه‌ی مبهم‌سازی
      • ساخت‌ برپایه‌ی مولد شبه تصادفی
      • ساخت به وسیله‌ی سایر طرح‌‌های رمزنگاری
      • ساخت به وسیله‌ی چکیده‌ساز تصویری
    • جدایی امنیت KDM از سایر فرض‌های رمزنگاری
    • ساخت امنیت KDM-CCA از امنیت KDM-CPA
      • ساخت امنیت KDM-CCA برپایه اثبات هیچ‌آگاهی
      • ساخت امنیت KDM-CCA برپایه‌ی امنیت KDM-CPA
  • نتیجه‌گیری و پیشنهادات
    • سوالات باز
  • کتاب‌نامه
...see more