International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Homomorphic public-key systems based on subgroup membership problems

Authors:
Kristian Gjøsteen
Download:
URL: http://eprint.iacr.org/2003/131
Search ePrint
Search Google
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
}