<div class="csl-bib-body">
<div class="csl-entry">Bauer, B., Fuchsbauer, G., & Regen, F. (2024). On Proving Equivalence Class Signatures Secure from Non-interactive Assumptions. In <i>Public-Key Cryptography – PKC 2024</i> (pp. 3–36). https://doi.org/10.1007/978-3-031-57718-5_1</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/200896
-
dc.description.abstract
Equivalence class signatures (EQS), introduced by Hanser and Slamanig (AC’14, J. Crypto’19), sign vectors of elements from a bilinear group. Their main feature is “adaptivity”: given a signature on a vector, anyone can transform it to a (uniformly random) signature on any multiple of the vector. A signature thus authenticates equivalence classes and unforgeability is defined accordingly. EQS have been used to improve the efficiency of many cryptographic applications, notably (delegatable) anonymous credentials, (round-optimal) blind signatures, group signatures and anonymous tokens. EQS security implies strong anonymity (or blindness) guarantees for these schemes which holds against malicious signers without trust assumptions. Unforgeability of the original EQS construction is proven directly in the generic group model. While there are constructions from standard assumptions, these either achieve prohibitively weak security notions (PKC’18) or they require a common reference string (AC’19, PKC’22), which reintroduces trust assumptions avoided by EQS. In this work we ask whether EQS schemes that satisfy the original security model can be proved secure under standard (or even non-interactive) assumptions with standard techniques. Our answer is negative: assuming a reduction that, after running once an adversary breaking unforgeability, breaks a non-interactive computational assumption, we construct efficient meta-reductions that either break the assumption or break class-hiding, another security requirement for EQS.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science
-
dc.subject
signature schemes
en
dc.subject
impossibliity of security proof
en
dc.subject
equivalence class signatures
en
dc.title
On Proving Equivalence Class Signatures Secure from Non-interactive Assumptions
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
978-3-031-57718-5
-
dc.description.startpage
3
-
dc.description.endpage
36
-
dc.relation.grantno
F 8500
-
dc.relation.grantno
Projektnummer VRG18-002
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Public-Key Cryptography – PKC 2024
-
tuw.container.volume
LNCS 14601
-
tuw.peerreviewed
true
-
tuw.book.ispartofseries
IACR International Conference on Public-Key Cryptography
-
tuw.project.title
Semantische und kryptografische Grundlagen von Informationssicherheit und Datenschutz durch modulares Design
-
tuw.project.title
Cryptographic Foundations of Privacy in Distributed Ledgers
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-06 - Forschungsbereich Security and Privacy
-
tuw.publisher.doi
10.1007/978-3-031-57718-5_1
-
dc.description.numberOfPages
34
-
tuw.author.orcid
0009-0005-7533-3314
-
tuw.event.name
27th IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2024)
en
tuw.event.startdate
15-04-2024
-
tuw.event.enddate
17-04-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Sydney
-
tuw.event.country
AU
-
tuw.event.presenter
Regen, Fabian
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.grantfulltext
none
-
item.openairetype
conference paper
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.languageiso639-1
en
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
crisitem.project.funder
FWF - Österr. Wissenschaftsfonds
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds