Homomorphic public-key systems based on subgroup membership problems

Kristian Gjøsteen

Paper 2003/131

Homomorphic public-key systems based on subgroup membership problems

Kristian Gjøsteen

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.

Note: Minor corrections.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. A modified version appears at MyCrypt'05.
Keywords: homomorphic encryption subgroup membership problem
Contact author(s): kristian gjosteen @ math ntnu no
History: 2005-10-03: last of 2 revisions; 2003-07-07: received; See all versions
Short URL: https://ia.cr/2003/131
License: CC BY

BibTeX

@misc{cryptoeprint:2003/131,
      author = {Kristian Gjøsteen},
      title = {Homomorphic public-key systems based on subgroup membership problems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/131},
      year = {2003},
      url = {https://eprint.iacr.org/2003/131}
}