Publicly Verifiable Secret Sharing: Generic Constructions and Lattice-Based Instantiations in the Standard Model
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917077173927936 |
|---|---|
| author | Minh, Pham Nhat Nguyen, Khoa Susilo, Willy Nguyen-An, Khuong |
| author_facet | Minh, Pham Nhat Nguyen, Khoa Susilo, Willy Nguyen-An, Khuong |
| contents | Publicly verifiable secret sharing (PVSS) allows a dealer to share a secret among a set of shareholders so that the secret can be reconstructed later from any set of qualified participants. In addition, any public verifier should be able to check the correctness of the sharing and reconstruction process. PVSS has been demonstrated to yield various applications, such as e-voting, distributed key generation, decentralized random number generation protocols, and multi-party computation. Although many concrete PVSS protocols have been proposed, their security is either proven in the random oracle model or relies on quantum-vulnerable assumptions such as factoring or discrete logarithm. In this work, we put forward a generic construction for PVSS that can be instantiated in the standard model under the Learning With Errors (LWE) assumption. Our instantiation provides the first post-quantum PVSS in the standard model, with a reasonable level of asymptotic efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_14381 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Publicly Verifiable Secret Sharing: Generic Constructions and Lattice-Based Instantiations in the Standard Model Minh, Pham Nhat Nguyen, Khoa Susilo, Willy Nguyen-An, Khuong Cryptography and Security Information Theory Number Theory 94A60 C.2.0; E.3 Publicly verifiable secret sharing (PVSS) allows a dealer to share a secret among a set of shareholders so that the secret can be reconstructed later from any set of qualified participants. In addition, any public verifier should be able to check the correctness of the sharing and reconstruction process. PVSS has been demonstrated to yield various applications, such as e-voting, distributed key generation, decentralized random number generation protocols, and multi-party computation. Although many concrete PVSS protocols have been proposed, their security is either proven in the random oracle model or relies on quantum-vulnerable assumptions such as factoring or discrete logarithm. In this work, we put forward a generic construction for PVSS that can be instantiated in the standard model under the Learning With Errors (LWE) assumption. Our instantiation provides the first post-quantum PVSS in the standard model, with a reasonable level of asymptotic efficiency. |
| title | Publicly Verifiable Secret Sharing: Generic Constructions and Lattice-Based Instantiations in the Standard Model |
| topic | Cryptography and Security Information Theory Number Theory 94A60 C.2.0; E.3 |
| url | https://arxiv.org/abs/2504.14381 |