Concurrently-secure blind signatures without random oracles or setup assumptions

Carmit Hazay; Jonathan Katz; Chiu Yuen Koo; Yehuda Lindell

doi:10.1007/978-3-540-70936-7_18

Concurrently-secure blind signatures without random oracles or setup assumptions

Carmit Hazay, Jonathan Katz, Chiu Yuen Koo, Yehuda Lindell

University of Maryland, College Park

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

38 Scopus citations

Abstract

We show a new protocol for blind signatures in which security is preserved even under arbitrarily-many concurrent executions. The protocol can be based on standard cryptographic assumptions and is the first to be proven secure in a concurrent setting (under any assumptions) without random oracles or a trusted setup assumption such as a common reference string. Along the way, we also introduce new definitions of security for blind signature schemes.

Original language	English
Title of host publication	Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings
Publisher	Springer Verlag
Pages	323-341
Number of pages	19
ISBN (Print)	9783540709350
DOIs	https://doi.org/10.1007/978-3-540-70936-7_18
State	Published - 2007
Event	4th Theory of Cryptography Conference, TCC 2OO7 - Amsterdam, Netherlands Duration: 21 Feb 2007 → 24 Feb 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4392 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th Theory of Cryptography Conference, TCC 2OO7
Country/Territory	Netherlands
City	Amsterdam
Period	21/02/07 → 24/02/07

Access to Document

10.1007/978-3-540-70936-7_18

Cite this

Hazay, C., Katz, J., Koo, C. Y., & Lindell, Y. (2007). Concurrently-secure blind signatures without random oracles or setup assumptions. In Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings (pp. 323-341). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4392 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-70936-7_18

Hazay, Carmit ; Katz, Jonathan ; Koo, Chiu Yuen et al. / Concurrently-secure blind signatures without random oracles or setup assumptions. Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings. Springer Verlag, 2007. pp. 323-341 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a212317abfc54f4288f39c39e0aa1d44,

title = "Concurrently-secure blind signatures without random oracles or setup assumptions",

abstract = "We show a new protocol for blind signatures in which security is preserved even under arbitrarily-many concurrent executions. The protocol can be based on standard cryptographic assumptions and is the first to be proven secure in a concurrent setting (under any assumptions) without random oracles or a trusted setup assumption such as a common reference string. Along the way, we also introduce new definitions of security for blind signature schemes.",

author = "Carmit Hazay and Jonathan Katz and Koo, {Chiu Yuen} and Yehuda Lindell",

year = "2007",

doi = "10.1007/978-3-540-70936-7_18",

language = "אנגלית",

isbn = "9783540709350",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "323--341",

booktitle = "Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings",

address = "גרמניה",

note = "4th Theory of Cryptography Conference, TCC 2OO7 ; Conference date: 21-02-2007 Through 24-02-2007",

}

Hazay, C, Katz, J, Koo, CY & Lindell, Y 2007, Concurrently-secure blind signatures without random oracles or setup assumptions. in Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4392 LNCS, Springer Verlag, pp. 323-341, 4th Theory of Cryptography Conference, TCC 2OO7, Amsterdam, Netherlands, 21/02/07. https://doi.org/10.1007/978-3-540-70936-7_18

Concurrently-secure blind signatures without random oracles or setup assumptions. / Hazay, Carmit; Katz, Jonathan; Koo, Chiu Yuen et al.
Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings. Springer Verlag, 2007. p. 323-341 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4392 LNCS).

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

TY - GEN

T1 - Concurrently-secure blind signatures without random oracles or setup assumptions

AU - Hazay, Carmit

AU - Katz, Jonathan

AU - Koo, Chiu Yuen

AU - Lindell, Yehuda

PY - 2007

Y1 - 2007

N2 - We show a new protocol for blind signatures in which security is preserved even under arbitrarily-many concurrent executions. The protocol can be based on standard cryptographic assumptions and is the first to be proven secure in a concurrent setting (under any assumptions) without random oracles or a trusted setup assumption such as a common reference string. Along the way, we also introduce new definitions of security for blind signature schemes.

AB - We show a new protocol for blind signatures in which security is preserved even under arbitrarily-many concurrent executions. The protocol can be based on standard cryptographic assumptions and is the first to be proven secure in a concurrent setting (under any assumptions) without random oracles or a trusted setup assumption such as a common reference string. Along the way, we also introduce new definitions of security for blind signature schemes.

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

U2 - 10.1007/978-3-540-70936-7_18

DO - 10.1007/978-3-540-70936-7_18

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:38049020416

SN - 9783540709350

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 323

EP - 341

BT - Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings

PB - Springer Verlag

T2 - 4th Theory of Cryptography Conference, TCC 2OO7

Y2 - 21 February 2007 through 24 February 2007

ER -

Hazay C, Katz J, Koo CY, Lindell Y. Concurrently-secure blind signatures without random oracles or setup assumptions. In Theory of Cryptography - 4th Theory of Cryptography Conference, TCC 2007, Proceedings. Springer Verlag. 2007. p. 323-341. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-70936-7_18

Concurrently-secure blind signatures without random oracles or setup assumptions

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this