Cryptology ePrint Archive: Report 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.

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)

Short URL: ia.cr/2003/131

Discussion forum: Show discussion | Start new discussion