Re: Overview over homomorphic encryption schemes

From: Opti_Mystic (opti_mystic_69_at_yahoo.com)
Date: 08/27/04 

Date: 27 Aug 2004 11:55:51 -0700

Kristian,

Nice paper. Thanks. Good reading for my train ride!

Opti

Kristian Gjøsteen <kristiag+news@math.ntnu.no> wrote in message news:<cgnc28$eaa$1@orkan.itea.ntnu.no>...
> Anika Schwanstein <schwanstein@msn.it> wrote:
> >can someone give me a short overview over the different cryptosystems which
> >are homomorphic. I know about 3 systems:
> >ElGamal-scheme
> >Paillier-scheme
> >Damgaard/Jurik-scheme
> >Are there more?
>
> Cohen Benaloh, Naccache-Stern, Okamoto-Uchiyama, off the top of my head.
>
> RSA is also homomorphic, but in a different way.
>
> (You may be interested in my eprint http://eprint.iacr.org/2003/131/.
> My PhD thesis also goes on at length about this.)
>
> >A very interesting property of the Damgaard/Jurik-scheme is the
> >length-felxibility. Are there more schemes which support this length
> >flexibility?
>
> None that I know of.