Oblivious Homomorphic Encryption

ePrint Report: Oblivious Homomorphic Encryption

Osman Biçer, Christian Tschudin

In this paper, we introduce Oblivious Homomorphic Encryption (OHE) which provably separates the computation spaces of multiple clients of a fully homomorphic encryption (FHE) service while keeping the evaluator blind about whom a result belongs. We justify the importance of this strict isolation property of OHE by showing an attack on a recently proposed key-private cryptocurrency scheme. Our two OHE constructions are based on a puncturing function where the evaluator can …

christian clients computation encryption eprint report fhe fully homomorphic encryption homomorphic encryption isolation oblivious property report result service