Paper 2003/131 Original: eprint.iacr.org/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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2005-10-03: last updated
2003-07-07: published
Short URL
https://ia.cr/2003/131
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.