Loading...

Broadcast Efficient Verifiable Secret Sharing

Hosseini Beghayi Ravari, Amir | 2015

545 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47841 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Izadi, Mohammad
  7. Abstract:
  8. Verifiable secret sharing (VSS) is one of the basic problems in the theory of distributed cryptography and has important role in secure multi-party computation. In this case, it is tried to share a confidential data as secret, between multiple nodes in a distributed system, in the presence of an active adversary that can destroy a number of nodes, such that the secret can be reconstructed with the participation of certain size of honest nodes. There are two types of active adversary; Static and dynamic which the latter can change it’s corrupted nodes among the protocol. VSS protocols have different types of algorithmic complexity and one of these definitions, is the use of broadcast channel that is shared between the nodes. In this thesis, we provide a formal definition of dynamic adversary. We prove a lower bound of alteration period of the dynamic adversary and establish a protocol to deal with this type of adversary. Also we prove a lower bound of broadcast complexity for static adversary
  9. Keywords:
  10. Distributed System ; Broadcast Channel ; Distributed Cryptography ; Verifiable Secret Sharing ; Dynamic Adversary ; Static Adversary

 Digital Object List

 Bookmark

  • مقدمه
    • تعریف مسئله
    • اهمیت موضوع
    • ادبیات موضوع
    • اهداف تحقیق
    • ساختار پایان‌نامه
  • مفاهیم اولیه
    • سیستم توزیع‌شده و الگوریتم توزیع‌شده
    • شمای تسهیم راز
    • تسهیم راز اثبات‌پذیر
    • تسهیم راز ضعیف
    • تسهیم راز بسیار ضعیف
    • عامل متخاصم
    • پخش‌فراگیر
    • پیچیدگی مسئله تسهیم راز
  • کارهای پیشین
    • تسهیم راز به روش چندجمله‌ای
    • راستی‌آزمایی توزیع‌کننده
    • الگوریتم مطابق با حدود پایین
      • پروتکل بهینه WSS برای n>3t
      • پروتکل بهینه VSS با n>3t
    • پخش‌فراگیر مو‌ثر
      • شمای بررسی اطلاعات
      • پروتکل تسهیم راز ضعیف (2,1)-پخش
      • پروتکل تسهیم راز اثبات‌پذیر (3,0)-پخش
      • کاهش تعداد دورهای پخش‌فراگیر
  • نتایج جدید
    • تعریف عامل متخاصم پویا
    • حد پایین دوره‌ی تغییر
    • طراحی پروتکل برای عامل پویای غیرپرشتاب
    • حد پایین پخش‌فراگیر با عامل t-متخاصم ایستا
  • نتیجه‌گیری
    • مسائل پیش رو، راهکارها و پیشنهاد‌ها
  • پروتکل‌های سه‌گانه شمای بررسی اطلاعات
  • الگوریتم پخش‌درجه‌ای و پخش‌ضعیف
...see more