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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2021/567}},
      url = {https://eprint.iacr.org/2021/567}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.