[Resource Topic] 2018/599: CHQS: Publicly Verifiable Homomorphic Signatures Beyond the Linear Case

Welcome to the resource topic for 2018/599

Title:
CHQS: Publicly Verifiable Homomorphic Signatures Beyond the Linear Case

Authors: Lucas Schabhüser, Denis Butin, 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.

ePrint: https://eprint.iacr.org/2018/599

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .