skip to main content
Language:
Primo Search
Clear Search Box
Search in: General Search
Advanced Search
Browse Search
Resource type Show Results with: Show Results with: Index

Structure-Preserving Signatures on Equivalence Classes and Constant-Size Anonymous Credentials

Fuchsbauer, Georg ; Hanser, Christian ; Slamanig, Daniel

Journal of cryptology, 2019-04, Vol.32 (2), p.498-546 [Peer Reviewed Journal]

New York: Springer US

Full text available

Citations Cited by
  • Title:
    Structure-Preserving Signatures on Equivalence Classes and Constant-Size Anonymous Credentials
  • Author: Fuchsbauer, Georg ; Hanser, Christian ; Slamanig, Daniel
  • Subjects: Coding and Information Theory ; Combinatorics ; Communications Engineering ; Computational Mathematics and Numerical Analysis ; Computer Science ; Cryptography ; Cryptography and Security ; Equivalence ; Interactive systems ; Messages ; Networks ; Probability Theory and Stochastic Processes ; Signatures
  • Is Part Of: Journal of cryptology, 2019-04, Vol.32 (2), p.498-546
  • Description: Structure-preserving signatures (SPS) are a powerful building block for cryptographic protocols. We introduce SPS on equivalence classes (SPS-EQ), which allow joint randomization of messages and signatures. Messages are projective equivalence classes defined on group-element vectors, so multiplying a vector by a scalar yields a different representative of the same class. Our scheme lets one adapt a signature for one representative to a signature for another representative without knowledge of any secret. Moreover, given a signature, an adapted signature for a different representative is indistinguishable from a fresh signature on a random message. We propose a definitional framework for SPS-EQ and an efficient construction in Type-3 bilinear groups, which we prove secure against generic forgers. We also introduce set-commitment schemes that let one open subsets of the committed set. From this and SPS-EQ, we then build an efficient multi-show attribute-based anonymous credential system for an arbitrary number of attributes. Our ABC system avoids costly zero-knowledge proofs and only requires a short interactive proof to thwart replay attacks. It is the first credential system whose bandwidth required for credential showing is independent of the number of its attributes, i.e., constant-size. We propose strengthened game-based security definitions for ABC and prove our scheme anonymous against malicious organizations in the standard model; finally, we discuss a concurrently secure variant in the CRS model.
  • Publisher: New York: Springer US
  • Language: English
Links
Back to results list

  • Implemented by: ABCD-USP USP   Social Network Logos: Freepik

Searching Remote Databases, Please Wait

  • Searching for
  • inscope:(USP_PRODUCAO),scope:(USP_EBOOKS),scope:("PRIMO"),scope:(USP),scope:(USP_EREVISTAS),scope:(USP_FISICO),primo_central_multiple_fe
  • Show me what you have so far