Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography / homomorphic encryption, subgroup membership problem
Publication Info: A modified version appears at MyCrypt'05.
Date: received 7 Jul 2003, last revised 3 Oct 2005
Contact author: kristian gjosteen at math ntnu no
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Note: Minor corrections.
Version: 20051003:111819 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]