Linearly Homomorphic Structure-Preserving Signatures and Their Applications

  • Benoît Libert
  • Thomas Peters
  • Marc Joye
  • Moti Yung
Conference paper

DOI: 10.1007/978-3-642-40084-1_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8043)
Cite this paper as:
Libert B., Peters T., Joye M., Yung M. (2013) Linearly Homomorphic Structure-Preserving Signatures and Their Applications. In: Canetti R., Garay J.A. (eds) Advances in Cryptology – CRYPTO 2013. Lecture Notes in Computer Science, vol 8043. Springer, Berlin, Heidelberg

Abstract

Structure-preserving signatures (SPS) are signature schemes where messages, signatures and public keys all consist of elements of a group over which a bilinear map is efficiently computable. This property makes them useful in cryptographic protocols as they nicely compose with other algebraic tools (like the celebrated Groth-Sahai proof systems). In this paper, we consider SPS systems with homomorphic properties and suggest applications that have not been provided before (in particular, not by employing ordinary SPS). We build linearly homomorphic structure-preserving signatures under simple assumptions and show that the primitive makes it possible to verify the calculations performed by a server on outsourced encrypted data (i.e., combining secure computation and authenticated computation to allow reliable and secure cloud storage and computation, while freeing the client from retaining cleartext storage). Then, we give a generic construction of non-malleable (and actually simulation-sound) commitment from any linearly homomorphic SPS. This notably provides the first constant-size non-malleable commitment to group elements.

Keywords

Structure-preserving cryptography signatures homomorphism commitment schemes non-malleability 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2013

Authors and Affiliations

  • Benoît Libert
    • 1
  • Thomas Peters
    • 2
  • Marc Joye
    • 1
  • Moti Yung
    • 3
  1. 1.TechnicolorFrance
  2. 2.Crypto GroupUniversité catholique de LouvainBelgium
  3. 3.Google Inc. and Columbia UniversityUSA

Personalised recommendations