[Busec] (possibly) very interesting seminar at MIT next Friday

Sharon Goldberg goldbe at cs.bu.edu
Thu Apr 21 22:31:44 EDT 2011

Hi All,

I just saw this announcement for a crypto seminar at MIT next Friday,
and thought I'd forward. Looks like it could be very cool.


Open To The Public

Date: Friday, April 29, 2011
Time: 10:30 am - 12:00 pm
Place: 32 Vassar Street, G449 Patil/Kiva
Title: Homomorphic Signatures for Polynomial Functions
Speaker: David Freeman,Stanford U

We present a 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.
This is joint work with Dan Boneh, to appear in Eurocrypt 2011.

Sharon Goldberg
Computer Science, Boston University

More information about the Busec mailing list