〒819-0395

TEL:092-802-4402
FAX:092-802-4405
（数理・MI研究所事務室）

# セミナー

 リスト 全て（掲示受付分)(1871) 今日・明日のセミナー(3)

## VSS with a Non-Interactive Dealer using Optimal Randomness and Optimal Number of Rounds.

 開催時期 2015-06-12 15:00～2015-06-12 16:30 場所 九州大学 伊都キャンパス 数理学研究教育棟／マス・フォア・インダストリ研究所3階 小講義室1 受講対象 講師 Yvo Desmedt (University of Texas at Dallas)
Abstract:
Verifiable secret sharing (VSS) allows honest parties to ensure consistency of their shares even if a dealer and/or a subset of parties are corrupt. We focus on perfect VSS, i.e., those providing perfect privacy, correctness and commitment with zero error, in the unconditional (information-theoretic) security setting where no assumption on the computational power of the participants is imposed.
To motivate our study, we consider a scenario where the dealer uses a mobile device such that connection problems and performance restrictions limit her capability for interaction and generation of good randomness. We call such a scenario {\em VSS with non-interactive dealer}. So, the parties are able to verify consistency of their shares by themselves.
We present such protocols tolerating $Q^3$ active adversaries for general and threshold adversaries. Since the errors created by the active adversaries can be regarded as forming a tensor, we link our approach with Tensor Codes.