Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleA fully homomorphic cryptosystem with approximate perfect secrecy.
Author(s) Michal Hojsik, Veronika Pr ulpanova
TypeBook, Chapter in Book, Conference Proceeding
AbstractWe propose a new fully homomorphic cryptosystem called Symmetric Polly Cracker (SymPC) and we prove its security in the information theoretical settings. Namely, we prove that SymPC approaches perfect secrecy in bounded CPA model as its security parameter grows (which we call approximate perfect secrecy).

In our construction, we use a Gröbner basis to generate a polynomial factor ring of ciphertexts and use the underlying field as the plaintext space. The Gröbner basis equips the ciphertext factor ring with a multiplicative structure that is easily algorithmized, thus providing an environment for a fully homomorphic cryptosystem.
KeywordsPolly Cracker, Fully homomorphic encryption, Gröbner bases
URL http://link.springer.com/chapter/10.1007%2F978-3-642-36095-4_24
PublisherBerlin: Springer
Translation No
Refereed No