公开可验证秘密共享：通用构造与基于格子的标准模型实现
密码学与安全
2025-11-14 v3 信息论
math.IT
数论
摘要
公开可验证秘密共享（PVSS）允许委托人将秘密在一组股东之间共享，以便稍后可以从任何合格参与者集合中重建秘密。此外，任何公共验证者都应能够检查共享和重建过程的正确性。PVSS已被证明可产生各种应用，如电子投票、分布式密钥生成、去中心化随机数生成协议以及多方计算。尽管已提出许多具体的PVSS协议，但它们的安全性要么在随机预言模型下被证明，要么依赖于量子脆弱假设，如 factoring 或离散对数。在本工作中，我们提出了一种通用的PVSS构造，可在学习噪声（LWE）假设下在标准模型中实现。我们的实现提供了首个在标准模型中的后量子PVSS，具有相当程度的渐近效率。
引用
@article{arxiv.2504.14381,
title = {Publicly Verifiable Secret Sharing: Generic Constructions and Lattice-Based Instantiations in the Standard Model},
author = {Pham Nhat Minh and Khoa Nguyen and Willy Susilo and Khuong Nguyen-An},
journal= {arXiv preprint arXiv:2504.14381},
year = {2025}
}
备注
53 pages, 4 appendices, 62 references, manuscript accepted for publication on Computer Standards & Interfaces