In Publicly Verifiable Secret Sharing (PVSS) schemes, any participant can verify the validity of the shares distributed among the participants as well as the correctness of the recovered secret. Thus, the corrupted shares and misbehaving participants can be identified and there is no need for complaint management phase. Since there are less communication rounds, this contribution offers a positive impact in distributed protocols that are based on PVSS to decrease communication’s complexity. An aggregatable PVSS permit to homomorphically combine several transcripts into a single transcript relative to the sum of their individual secrets. In this paper, we propose a Distributed Multi-Key Generation (DMKG) protocol with partially aggregatable and publicly verifiable transcripts. The proposed protocol benefits from the efficiency of the complaint management strategy introduced by Kalai et al. in [20] and from the contribution of the publicly verifiable secret sharing (PVSS) scheme based on the enhanced SCRAPE PVSS presented by Gurkan et al. in [18].

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Partially Aggregatable Distributed Multi-Key Generation Protocol

  • Rym Kalai,
  • Wafa Neji,
  • Narjes Ben Rajeb

摘要

In Publicly Verifiable Secret Sharing (PVSS) schemes, any participant can verify the validity of the shares distributed among the participants as well as the correctness of the recovered secret. Thus, the corrupted shares and misbehaving participants can be identified and there is no need for complaint management phase. Since there are less communication rounds, this contribution offers a positive impact in distributed protocols that are based on PVSS to decrease communication’s complexity. An aggregatable PVSS permit to homomorphically combine several transcripts into a single transcript relative to the sum of their individual secrets. In this paper, we propose a Distributed Multi-Key Generation (DMKG) protocol with partially aggregatable and publicly verifiable transcripts. The proposed protocol benefits from the efficiency of the complaint management strategy introduced by Kalai et al. in [20] and from the contribution of the publicly verifiable secret sharing (PVSS) scheme based on the enhanced SCRAPE PVSS presented by Gurkan et al. in [18].