Sciweavers

Share
EUROCRYPT
2011
Springer

Homomorphic Signatures for Polynomial Functions

7 years 10 months ago
Homomorphic Signatures for Polynomial Functions
We construct the first homomorphic signature scheme that is capable of evaluating multivariate polynomials on signed data. Given the public key and a signed data set, there is an efficient algorithm to produce a signature on the mean, standard deviation, and other statistics of the signed data. Previous systems for computing on signed data could only handle linear operations. For polynomials of constant degree, the length of a derived signature only depends logarithmically on the size of the data set. Our system uses ideal lattices in a way that is a “signature analogue” of Gentry’s fully homomorphic encryption. Security is based on hard problems on ideal lattices similar to those in Gentry’s system. Keywords. Homomorphic signatures, ideals, lattices.
Dan Boneh, David Mandell Freeman
Added 28 Aug 2011
Updated 28 Aug 2011
Type Journal
Year 2011
Where EUROCRYPT
Authors Dan Boneh, David Mandell Freeman
Comments (0)
books