Paper 2021/567
Forward-secure Multi-user Aggregate Signatures based on zk-SNARKs
Jeonghyuk Lee, Jihye Kim, and Hyunok Oh
Abstract
As a solution to mitigate the key exposure problems in the digital signature, forward security has been proposed. The forward security guarantees the integrity of the messages generated in the past despite leaks of a current time period secret key by evolving a secret key on each time period. However, there is no forward secure signature scheme whose all metrics have constant complexities. Furthermore, existing works do not support multi-user aggregation of signatures. In this paper, we propose a forward secure aggregate signature scheme utilizing recursive zk-SNARKs (zero knowledge Succinct Non-interactive ARguments of Knowledge), whose all metrics including size and time have $O(1)$. The proposed forward secure signature scheme can aggregate signatures generated by not only a single user but also multiple users. The security of the proposed scheme is formally proven under zero-knowledge assumption and random oracle model.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Digital signatureForward securityAggregate signaturezero-knowledge proofzk-SNARKRecursive proof composition
- Contact author(s)
- neidis791 @ gmail com
- History
- 2021-05-07: revised
- 2021-05-03: received
- See all versions
- Short URL
- https://ia.cr/2021/567
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/567,
author = {Jeonghyuk Lee and Jihye Kim and Hyunok Oh},
title = {Forward-secure Multi-user Aggregate Signatures based on zk-{SNARKs}},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/567},
year = {2021},
url = {https://eprint.iacr.org/2021/567}
}
