Loading...

Dynamic Multi-Stage Multi-Secret Sharing Scheme

Ghasemi, Reza | 2012

1661 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 43553 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Ramezanian, Rasoul; Eghlidos, Taraneh
  7. Abstract:
  8. Secret sharing is a method for sharing a secret among a number of participants in a manner that an authorized subset of participants can recover the secret using some information, called share, and some public values. One type of secret sharing schemes is Multi-stage Multisecret sharing scheme (MSSS). In such schemes, assigning one share to each participant, an authorized subset of participants is able to recover the secrets in different stages without any information leakage from the recovered secret(s) to the other one(s), using some public information.The number of public values is one of the most important parameters in secret sharing schemes. In this thesis we show that the number of public values is at least equal the number of secrets, when both secrets and shares are chosen from the same finite set. To the best of our knowledge, in the existing MSSS schemes only one secret can be recovered in each stage. Here, we propose a dynamic MSSS scheme, namely, in each step of secret reconstruction phase an arbitrary number of secrets can be recovered without any predetermined order. Note that, in this scheme the recovered secrets do not leak information (in view of computational security) to the unrecovered secrets.
  9. Keywords:
  10. Public Values ; Secret Sharing ; Multistage Multisecret Sharing ; Multi-Secret Shairing ; Computational Security

 Digital Object List

 Bookmark

  • فهرست جداول
  • مقدمه
  • مفاهیم اولیه
    • آنتروپی
    • امنیت طرح‌های تسهیم راز
    • کانال امن
    • دنباله‌های بازگشتی خطی همگن
  • مروری بر طرح های تسهیم راز
    • مقدمه
    • مبانی تسهیم راز
    • طرح‌های با قابلیت وارسی پذیری
    • طرح های تسهیم چند راز
      • طرح ارایه شده توسط Missing left brace has been substituted= Chien و همکاران
      • طرح Missing left brace has been substituted= Yang و همکارانش
      • طرح تسهیم راز Missing left brace has been substituted= Pang و Missing left brace has been substituted= Wang
      • طرح Missing left brace has been substituted= Runhua و همکارانش
      • طرح تسهیم چند راز مبتنی بر دنباله‌های بازگشتی
      • طرح تسهیم چند راز وارسی پذیر Missing left brace has been substituted= Wang وهمکارانش
    • نشت اطلاعاتی در طرح‌های تسهیم چند راز
    • جمع بندی
  • طرح‌های تسهیم چند راز چند مرحله‌ای
    • مقدمه
    • طرح‌های تسهیم چندراز چندمرحله‌ای
      • طرح تسهیم چند مرحله‌ای چند راز هی و داسون
      • طرح ارایه شده توسط Missing left brace has been substituted= Harn
      • طرح Missing left brace has been substituted= He و Missing left brace has been substituted= Dawson با ترتیب بازسازی دلخواه
      • طرح Missing left brace has been substituted= MSSS ارایه شده توسط Missing left brace has been substituted= Chang و همکارانش
      • طرح تسهیم راز Missing left brace has been substituted= Chao و Missing left brace has been substituted= Chin
      • طرح تسهیم چند مرحله‌ای چند راز فاطمی
    • کران پایین تعداد مقادیر همگانی
    • جمع بندی
  • طرح تسهیم چند راز چند مرحله ای پویا
    • مقدمه
    • نمادگذاری
    • طرح تسهیم چند راز چند مرحله ای پویا
      • توزیع سهم‌ها
      • بازسازی راز
    • ویژگی‌ها و مقایسه‌ی طرح‌ها
    • بررسی امنیت طرح پیشنهادی
    • جمع بندی
  • نتیجه گیری و پیشنهاد برای ادامه‌ی کار
    • جمع بندی و نتیجه گیری
    • پیشنهاد برای ادامه کار
      • ضعف امنیتی طرح‌های تسهیم چند راز
      • وجود تابع یک طرفه
      • ارایه‌ی طرح تسهیم چند مرحله‌ای چند راز پویای وارسی پذیر
  • مراجع
  • واژه‌نامهٔ فارسی به انگلیسی و نمایه
  • واژه‌نامهٔ انگلیسی به فارسی
...see more