Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
     of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 

Correlation-Intractable Hash Functions and Their Appliction to NIZK  

, M.Sc. Thesis Sharif University of Technology Vahdani Ghaleh Ghourineh, Behzad (Author) ; Khazaei, Shahram (Supervisor)
Abstract
Correlation-intractability is a random-oracle-like property of hash functions, so one can expect that constructions that are secure in random-oracle-model, remain secure when implemented using a correlation-intractable hash function. This is true about Fiat-Shamir transform which is a method for eliminating interaction from public-coin interactive proofs. One can see that when this method is applied to a public-coin three-round honest-verifier zero-knowledge proof, using a correlation-intractable hash function that also satisfies some mild assumption, the result is a NIZK argument. This is the basis for the correlation-intractability framework for NIZK which recently has been used to... 

Cataloging brief

Correlation-Intractable Hash Functions and Their Appliction to NIZK  

, M.Sc. Thesis Sharif University of Technology Vahdani Ghaleh Ghourineh, Behzad (Author) ; Khazaei, Shahram (Supervisor)
Abstract
Correlation-intractability is a random-oracle-like property of hash functions, so one can expect that constructions that are secure in random-oracle-model, remain secure when implemented using a correlation-intractable hash function. This is true about Fiat-Shamir transform which is a method for eliminating interaction from public-coin interactive proofs. One can see that when this method is applied to a public-coin three-round honest-verifier zero-knowledge proof, using a correlation-intractable hash function that also satisfies some mild assumption, the result is a NIZK argument. This is the basis for the correlation-intractability framework for NIZK which recently has been used to... 

Find in content

sort by

Bookmark

  • مقدمه (9)
    • تاریخچه (12)
      • هم‌بستگی‌تابی تابع شبه‌تصادفی مبهم‌شده (12)
      • هم‌بستگی‌تابی از امنیت KDM (13)
      • کافی بودن هم‌بستگی‌تابی ضعیف برای NIZK (14)
      • هم‌بستگی‌تابی نسبت به روابط جست‌وجوپذیر با استفاده از FHE (15)
      • هم‌بستگی‌تابی نسبت به روابط جست‌وجوپذیر با استفاده از TDH (17)
    • ساختار رساله (18)
  • پیش‌نیازها (19)
    • توابع چکیده‌ساز هم‌بستگی‌تاب (19)
      • پارامتر‌های غیرممکن (20)
    • اثبات‌های تعاملی (22)
      • اثبات هیچ-‌آگاهی تعاملی برای NP (24)
    • اثبات غیرتعاملی (28)
    • چارچوب هم‌بستگی‌تابی برای NIZK (29)
      • فیات -شمیر (29)
      • NIZK از طریق فیات-شمیر (30)
      • هم‌بستگی‌تابی نسبت به روابط جست‌وجوپذیر (33)
    • فرض‌ها (38)
      • SIS (38)
      • LWE (39)
      • DDH (40)
  • هم‌بستگی‌تابی تابع شبه‌تصادفی مبهم شده (42)
    • مبهم‌سازی (43)
    • PPRF (44)
    • مبهم‌ساز پوشانندۀ ورودی (46)
    • هم‌بستگی‌تابی PPRF مبهم‌شده (47)
    • هم‌بستگی‌تابی نسبت به روابط جست‌وجوپذیر (52)
  • هم‌بستگی‌تابی از رمزگذاری با امنیت KDM (56)
    • رمزگذاری متقارن با امنیت KDM (56)
    • هم‌بستگی‌تابی از KDM قوی (57)
    • هم‌بستگی‌تابی نسبت به روابط جست‌وجوپذیر از KDM ضعیف‌تر (60)
  • هم‌بستگی‌تابی از رمزگذاری تمام‌همریخت (61)
    • رمزگذاری تمام‌همریخت (61)
    • SSCI (63)
    • SSCI نسبت به روابط جست‌وجوپذیر از رمزگذاری تمام‌همریخت (64)
    • رفع وابستگی به امنیت دوری (66)
      • گجت مسطح‌کننده (67)
      • طرح تعهد تمام‌همریخت GSW (68)
      • هم‌بستگی‌تابی از طرح تعهد GSW (72)
    • خودراه‌اندازی هم‌بستگی‌تابی (76)
  • هم‌بستگی‌تابی از TDH (79)
    • TDH (79)
      • TDH برای چندجمله‌ای‌های بولی درجه-ثابت (81)
    • CI-Apx (81)
    • CI-Apx نسبت به چندجمله‌ای‌های درجه-ثابت از TDH (82)
    • نمایش احتمالاتی (85)
    • کاربرد در NIZK (86)
      • ساده‌سازی کار ارزیاب (87)
      • طرح رمزگذاری نامتقارن با استخراج تقریبی خطی (88)
    • TDH تعاملی (90)
      • ITDH برای TCL0 (92)
    • هم‌بستگی‌تابی از ITDH (92)
    • کاربرد در NIZK (94)
  • نتیجه‌گیری و پیشنهادات (95)
    • ایده‌های کلی (95)
      • ساده‌سازی رابطه (95)
      • کلید مخصوص یک رابطه (96)
    • مسائل باز (96)
  • کتاب‌نامه (98)
Loading...