Loading...

Design of Intermediate-level Primitives for Electronic Voting and Multi-party Protocols

Rajabzadeh Asaar, Maryam | 2014

1589 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 46423 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Salmasizadeh, Mahmoud
  7. Abstract:
  8. In this thesis, intermediate-level cryptographic primitives of multi-proxy multi-signatures and proxy signatures with message recovery with different applications in multi-party protocols such as electronic voting are considered. To save bandwidth, improve efficiency and ensure the accuracy of design, four factors: employing identity-based settings, independency of signature size to the number of signers in multi-proxy multi-signature schemes, transmission of signatures without messages in proxy signature schemes and presenting provable security are vital. On
    one hand, to take advantage of identity-based cryptosystems to improve efficiency, designing schemes without bilinear pairings is important.On the other hand, there is a trade-off between the signature-size and reducing the computational cost for efficient schemes of identity-based
    multi-proxy multi-signature schemes. In this thesis, concentrating on solving this trade-off, an efficient provably secure scheme for computational cost and signature-size is proposed for identity-based multi-proxy multi-signatures. Security of the scheme is based on the RSA (widely-accepted assumption) in the random oracle model and the paradigm used in design is sequential aggregation and because of this, the key exposure attack does not have any impact on it. Meanwhile, we show that other proposed schemes without bilinear pairings for these primitives are forgeable due to their improper security definitions and incorrect proofs. Furthermore, we show that the existing scheme for identity-based proxy signatures with message recovery is not short, and then, we present an efficient scheme for this primitive, and show that it is provably secure in the random oracle model under computational Diffie-Hellman assumption. We should highlight that the proposed scheme is the shortest scheme among previous identity-based proxy signature schemes
  9. Keywords:
  10. Random Oracle Model ; Provable Security ; Electronic Voting ; Identity Based Multi-Proxy Multi-signature ; Identity Based Proxy Signature with Message Recovery

 Digital Object List

 Bookmark

  • مقدمه
    • مقدمه
    • امضاهای وکالتی چندگانه نوع اول
    • امضاهای وکالتی چندگانه نوع دوم
    • امضاهای وکالتی چندگانه نوع سوم
    • امضای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام
  • پیش‌نیازها و تعاریف رمزنگاری
    • مقدمه
    • مفاهیم اولیه رمزنگاری
      • توابع چکید‌ه‌ساز یک‌طرفه
    • مدل پیشگوی تصادفی
      • پیشگوی تصادفی
      • شبيه‌سازي پيشگوي تصادفي توسط شبيه‌ساز
      • راهبردهای اثبات در مدل پیشگوی تصادفی
      • تعریف امنيت در مدل پيشگوي تصادفي
    • اصول طراحی ساختارهای امن رمزنگاری
      • ارائه تعريف دقيق امنيت برای ساختار رمزنگاری
      • بيان دقيق فرض‌های سخت رمزنگاری
      • روش اثبات برای امنيت ساختارهاي رمزنگاري
    • فرض‌های سخت رمزنگاری
      • مسئله RSA
      • مسئله لگاریتم گسسته
      • مسئله دیفی-هلمن محاسباتی
      • مسئله لگاریتم گسسته بر روی منحنی بیضوی
      • مسئله دیفی-هلمن محاسباتی بر روی منحنی بیضوی
    • زوج‌‌نگارهای دوخطی
    • امضاي رقمی
      • درستی طرح امضا
      • امنيت طرح امضا
      • امضاي رقمی RSA
    • رمزنگاري شناسه‌مبنا
      • مزايا و معايب رمزنگاري شناسه‌مبنا
      • فرآيند ايجاد امضاي شناسه‌مبنا
      • امضاي شناسه‌مبناي GQ
    • نتیجه گیری
  • تحلیل امنیتی طرح‌های کارای امضای شناسه‌مبنای وکالتی چندگانه نوع دوم و سوم
    • مقدمه
    • تحلیل امنیتی طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع دوم
      • مرور طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع دوم
      • حمله پیشنهادی به طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع دوم
    • تحلیل امنیتی طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع سوم
      • مرور طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع سوم
      • حمله پیشنهادی به طرح کارای امضای شناسه‌مبنای وکالتی چندگانه نوع سوم
    • نتیجه‌گیری
  • طرح جدید امضای شناسه‌مبنای وکالتی چندگانه نوع سوم و انواع دیگر آن
    • مقدمه
    • الگوریتم‌ها و پروتکل‌های طرح امضای شناسه‌مبنای وکالتی چندگانه نوع سوم
    • مدل امنیتی امضاهای شناسه‌مبنای وکالتی چندگانه
    • طرح پیشنهادی امضای شناسه‌مبنای وکالتی چندگانه نوع سوم
      • جزییات طرح پیشنهادی
      • کارایی طرح پیشنهادی
    • تحلیل امنیتی طرح پیشنهادی
    • نتیجه‌گیری
  • تحلیل طرح‌های امضای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام و ارائه طرحی جدید
    • مقدمه
    • طرح امضای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام یون و همکارانش
      • جزییات طرح یون و همکارانش
      • تحلیل امنیتی طرح یون و همکارانش
    • الگوریتم‌های طرح امضای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام
    • مدل امنیتی امضاهای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام
    • طرح پیشنهادی امضای شناسه‌مبنای وکالتی با ویژگی بازیابی پیام
      • جزییات طرح پیشنهادی
    • تحلیل امنیتی طرح پیشنهادی
    • نتیجه‌گیری
  • جمع‌بندی، پیشنهاد کارهای آتی و سایر پژوهش‌های مرتبط با رساله
    • جمع‌بندی
    • پیشنهاد‌ها و کارهای آتی
    • پژوهش‌های مرتبط با رساله
    • مقالات مستخرج از رساله
  • مراجع
  • معادل‌های فارسی استفاده شده به ‌ترتیب حروف الفبای فارسی
  • معرفی نمادها
...see more