Cryptanalysis and Improvement of Q. Peng Et Al.'s PVSS Scheme.
Cryptologia(2023)
摘要
A publicly verifiable secret sharing (PVSS) scheme based on the m-multilinear Diffie-Hellman hard assumption was proposed by Q. Peng et al., where the public values published by a dealer are verifiable before reconstructing a secret. In addition, the scheme has the advantages that the shares' cheating/modification by some dishonest participants and dealer's malicious behavior in shares' generation and/or distribution can be detected. In this work, we cryptanalyze the scheme and find that a well-known attack called man-in-the-middle (MITM) is possible if the users' secret shares are modified because they remain undetected and, as a result, a modified common secret is reconstructed by a group of any 1 < t = n participants. We address this issue and propose some modifications of the PVSS scheme with (m+1) multilinear operations and two additional public values such that the MITM attack is infeasible and the scheme becomes secure. In addition, the proposed improvement is made adeptly without hampering performance, i.e., the computation cost has been marginally increased in our proposed improvement.
更多查看译文
关键词
bilinear and multi-linear pairing,Lagrange polynomial interpolation,secret sharing scheme,multilinear Diffie-Hillman hard assumption
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要