HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions

Abstract : At Crypto'15 Fuchsbauer, Hanser and Slamanig (FHS) presented the first standard-model construction of efficient round-optimal blind signatures that does not require complexity leveraging. It is conceptually simple and builds on the primitive of structure-preserving signatures on equivalence classes (SPS-EQ). FHS prove the unforgeability of their scheme assuming EUF-CMA security of the SPS-EQ scheme and hardness of a version of the DH inversion problem. Blindness under adversarially chosen keys is proven under an interactive variant of the DDH assumption. We propose a variant of their scheme whose blindness can be proven under a non-interactive assumption, namely a variant of the bilinear DDH assumption. We moreover prove its unforgeability assuming only unforgeability of the underlying SPS-EQ but no additional assumptions as needed for the FHS scheme.
Document type :
Conference papers
Complete list of metadata

Contributor : Georg Fuchsbauer Connect in order to contact the contributor
Submitted on : Wednesday, October 19, 2016 - 6:00:32 PM
Last modification on : Thursday, March 17, 2022 - 10:08:52 AM




Georg Fuchsbauer, Christian Hanser, Chethan Kamath, Daniel Slamanig. Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions. Security and Cryptography for Networks - 10th International Conference, SCN 2016, Aug 2016, Amalfi, Italy. ⟨10.1007/978-3-319-44618-9_21⟩. ⟨hal-01384381⟩



Record views