Abstract
We construct a signature scheme that is proved secure, without random oracles, under the strong RSA assumption. Unlike other efficient strong-RSA based schemes, the new scheme does not generate large prime numbers during signing. The public key size and signature size are competitive with other strong RSA schemes, but verification is less efficient. The new scheme adapts the prefix signing technique of Hohenberger and Waters (CRYPTO 2009) to work without generating primes.
Original language | English |
---|---|
Title of host publication | Public-Key Cryptography – PKC 2015 |
Subtitle of host publication | 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings |
Editors | Jonathan Katz |
Place of Publication | Berlin Germany |
Publisher | Springer |
Pages | 217-235 |
Number of pages | 19 |
ISBN (Electronic) | 9783662464472 |
ISBN (Print) | 9783662464465 |
DOIs | |
Publication status | Published - 2015 |
Externally published | Yes |
Event | International Conference on Practice and Theory in Public Key Cryptography 2015 - Gaithersburg, United States of America Duration: 30 Mar 2015 → 1 Apr 2015 Conference number: 18th https://link.springer.com/book/10.1007/978-3-662-46447-2 (Proceedings) https://www.iacr.org/workshops/pkc2015/ (Proceedings) |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 9020 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Practice and Theory in Public Key Cryptography 2015 |
---|---|
Abbreviated title | PKC 2015 |
Country/Territory | United States of America |
City | Gaithersburg |
Period | 30/03/15 → 1/04/15 |
Internet address |
|
Keywords
- Digital signatures
- Strong RSA