Cryptology ePrint Archive: Report 2021/567

Forward-secure Multi-user Aggregate Signatures based on zk-SNARKs

Jeonghyuk Lee and 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.

Category / Keywords: cryptographic protocols / Digital signature, Forward security, Aggregate signature, zero-knowledge proof, zk-SNARK ,Recursive proof composition

Date: received 29 Apr 2021, last revised 7 May 2021

Contact author: neidis791 at gmail com

Available format(s): PDF | BibTeX Citation

Short URL: ia.cr/2021/567

[ Cryptology ePrint archive ]