[Resource Topic] 2018/035: A Linearly Homomorphic Signature Scheme From Weaker Assumptions

Welcome to the resource topic for 2018/035

A Linearly Homomorphic Signature Scheme From Weaker Assumptions

Authors: Lucas Schabhüser, Johannes Buchmann, Patrick Struck


In delegated computing, prominent in the context of cloud computing, guaranteeing both the correctness and authenticity of computations is of critical importance. Homomorphic signatures can be used as cryptographic solutions to this problem. In this paper we solve the open problem of constructing a linearly homomorphic signature scheme that is secure against an active adversary under standard assumptions. We provide a construction based on the DL and CDH assumption. Furthermore we show how our scheme can be combined with homomorphic encryption under the framework of Linearly Homomorphic Authenticated Encryption with Public Verifiability. This way we can provide the first such scheme that is context hiding. Furthermore our solution even allows verification in constant time (in an amortized sense).

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

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 .