Paper 2018/599

CHQS: Publicly Verifiable Homomorphic Signatures Beyond the Linear Case

Lucas Schabhüser, Denis Butin, and Johannes Buchmann

Abstract

Sensitive data is often outsourced to cloud servers, with the server performing computation on the data. Computational correctness must be efficiently verifiable by a third party while the input data remains confidential. This paper introduces CHQS, a homomorphic signature scheme from bilinear groups fulfilling these requirements. CHQS is the first such scheme to be both context hiding and publicly verifiable for arithmetic circuits of degree two. It also achieves amortized efficiency: after a precomputation, verification can be faster than the evaluation of the circuit itself.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. MAJOR revision.ISPEC 2018
Keywords
Delegated ComputationHomomorphic SignaturesContext-Hiding
Contact author(s)
lschabhueser @ cdc informatik tu-darmstadt de
History
2018-06-18: received
Short URL
https://ia.cr/2018/599
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/599,
      author = {Lucas Schabhüser and Denis Butin and Johannes Buchmann},
      title = {CHQS: Publicly Verifiable Homomorphic Signatures Beyond the Linear Case},
      howpublished = {Cryptology ePrint Archive, Paper 2018/599},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/599}},
      url = {https://eprint.iacr.org/2018/599}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.