CryptoDB
Homomorphic public-key systems based on subgroup membership problems
Authors: | |
---|---|
Download: | |
Abstract: | We describe the group structure underlying several popular homomorphic public-key systems and the problems they are based on. We prove several well-known security results using only the group structure and assumptions about the related problems. Then we provide examples of two new instances of this group structure and analyse their security. |
BibTeX
@misc{eprint-2003-11846, title={Homomorphic public-key systems based on subgroup membership problems}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / homomorphic encryption, subgroup membership problem}, url={http://eprint.iacr.org/2003/131}, note={A modified version appears at MyCrypt'05. kristian.gjosteen@math.ntnu.no 13059 received 7 Jul 2003, last revised 3 Oct 2005}, author={Kristian Gjøsteen}, year=2003 }