Digital signatures from strong RSA without prime generation

David Cash; Rafael Dowsley; Eike Kiltz

doi:10.1007/978-3-662-46447-2_10

Digital signatures from strong RSA without prime generation

David Cash, Rafael Dowsley, Eike Kiltz

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

5 Citations (Scopus)

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	https://doi.org/10.1007/978-3-662-46447-2_10
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	United States of America
City	Gaithersburg
Period	30/03/15 → 1/04/15
Internet address	https://link.springer.com/book/10.1007/978-3-662-46447-2 (Proceedings) https://www.iacr.org/workshops/pkc2015/ (Proceedings)

Keywords

Digital signatures
Strong RSA

Access to Document

10.1007/978-3-662-46447-2_10

318720897-oaFinal published version, 270 KB

Link to publication in Scopus

Cite this

Cash, D., Dowsley, R., & Kiltz, E. (2015). Digital signatures from strong RSA without prime generation. In J. Katz (Ed.), Public-Key Cryptography – PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings (pp. 217-235). (Lecture Notes in Computer Science ; Vol. 9020). Springer. https://doi.org/10.1007/978-3-662-46447-2_10

Cash, David ; Dowsley, Rafael ; Kiltz, Eike. / Digital signatures from strong RSA without prime generation. Public-Key Cryptography – PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings. editor / Jonathan Katz. Berlin Germany : Springer, 2015. pp. 217-235 (Lecture Notes in Computer Science ).

@inproceedings{a2dee05e98da4957ba9e56b117aac32a,

title = "Digital signatures from strong RSA without prime generation",

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.",

keywords = "Digital signatures, Strong RSA",

author = "David Cash and Rafael Dowsley and Eike Kiltz",

year = "2015",

doi = "10.1007/978-3-662-46447-2_10",

language = "English",

isbn = "9783662464465",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "217--235",

editor = "Jonathan Katz",

booktitle = "Public-Key Cryptography – PKC 2015",

note = "International Conference on Practice and Theory in Public Key Cryptography 2015, PKC 2015 ; Conference date: 30-03-2015 Through 01-04-2015",

url = "https://link.springer.com/book/10.1007/978-3-662-46447-2, https://www.iacr.org/workshops/pkc2015/",

}

Cash, D, Dowsley, R & Kiltz, E 2015, Digital signatures from strong RSA without prime generation. in J Katz (ed.), Public-Key Cryptography – PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings. Lecture Notes in Computer Science , vol. 9020, Springer, Berlin Germany, pp. 217-235, International Conference on Practice and Theory in Public Key Cryptography 2015, Gaithersburg, United States of America, 30/03/15. https://doi.org/10.1007/978-3-662-46447-2_10

Digital signatures from strong RSA without prime generation. / Cash, David; Dowsley, Rafael; Kiltz, Eike.

Public-Key Cryptography – PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings. ed. / Jonathan Katz. Berlin Germany : Springer, 2015. p. 217-235 (Lecture Notes in Computer Science ; Vol. 9020).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Digital signatures from strong RSA without prime generation

AU - Cash, David

AU - Dowsley, Rafael

AU - Kiltz, Eike

N1 - Conference code: 18th

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Digital signatures

KW - Strong RSA

UR - http://www.scopus.com/inward/record.url?scp=84925254255&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-46447-2_10

DO - 10.1007/978-3-662-46447-2_10

M3 - Conference Paper

AN - SCOPUS:84925254255

SN - 9783662464465

T3 - Lecture Notes in Computer Science

SP - 217

EP - 235

BT - Public-Key Cryptography – PKC 2015

A2 - Katz, Jonathan

PB - Springer

CY - Berlin Germany

T2 - International Conference on Practice and Theory in Public Key Cryptography 2015

Y2 - 30 March 2015 through 1 April 2015

ER -

Cash D, Dowsley R, Kiltz E. Digital signatures from strong RSA without prime generation. In Katz J, editor, Public-Key Cryptography – PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings. Berlin Germany: Springer. 2015. p. 217-235. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-662-46447-2_10