Paper 2003/131 Original: eprint.iacr.org/2003/131 ↗
Homomorphic public-key systems based on subgroup membership problems
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}
}