Homomorphic Signatures: Implementation and Performance Evaluation

Abstract

Homomorphic signatures allow users to outsource computation on their data while ensuring the integrity of the results, and to prove certain facts about official documents to third parties without sharing those documents. The signature scheme is capable of efficiently calculating several data analytical functions, including the average and standard deviation, on signed data and produce a signature for the result.

We present a fully functional implementation of the homomorphic signature scheme for polynomial functions by Boneh and Freeman (2011). We give a performance evaluation of our implementation, and measure the effects of two major performance improvements.