CryptoDB
Shorter Ring Signatures from Standard Assumptions
Authors: | |
---|---|
Download: | |
Conference: | PKC 2019 |
Abstract: | Ring signatures, introduced by Rivest, Shamir and Tauman (ASIACRYPT 2001), allow to sign a message on behalf of a set of users while guaranteeing authenticity and anonymity. Groth and Kohlweiss (EUROCRYPT 2015) and Libert et al. (EUROCRYPT 2016) constructed schemes with signatures of size logarithmic in the number of users. An even shorter ring signature, of size independent from the number of users, was recently proposed by Malavolta and Schröder (ASIACRYPT 2017). However, all these short signatures are obtained relying on strong and controversial assumptions. Namely, the former schemes are both proven secure in the random oracle model while the later requires non-falsifiable assumptions.The most efficient construction under mild assumptions remains the construction of Chandran et al. (ICALP 2007) with a signature of size |
BibTeX
@inproceedings{pkc-2019-29278, title={Shorter Ring Signatures from Standard Assumptions}, booktitle={Public-Key Cryptography – PKC 2019}, series={Lecture Notes in Computer Science}, publisher={Springer}, volume={11442}, pages={99-126}, doi={10.1007/978-3-030-17253-4_4}, author={Alonso González}, year=2019 }