International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Homomorphic Cryptosystems and their Applications

Authors:
Doerte K. Rappe
Download:
URL: http://eprint.iacr.org/2006/001
Search ePrint
Search Google
Abstract: In this thesis we consider homomorphic cryptosystems and their applications. Homomorphic cryptosystems allow for computations on encrypted data. We prove that the search for an algebraically homomorphic scheme can be reduced to the search of a homomorphic scheme on a special non-abelian group. Furthermore, we focus on a special application: computing with encrypted functions and data, respectively. For this application we develop an improved protocol that is efficient for functions that are computable by polynomial branching programs. Finally, we generalise the elliptic curve Paillier scheme by S. Galbraith in order to construct a threshold version of it. For this threshold scheme we develop several Sigma-protocols. Using these protocols we apply our threshold scheme on multiparty computations, electronic voting and commitment schemes.
BibTeX
@misc{eprint-2006-21495,
  title={Homomorphic Cryptosystems and their Applications},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Homomorphic cryptosystems; encrypted computation; branching programs; elliptic curve Paillier scheme},
  url={http://eprint.iacr.org/2006/001},
  note={Ph.D thesis doerte.rappe@gmx.de 13148 received 31 Dec 2005},
  author={Doerte K. Rappe},
  year=2006
}