On-Line/Off-Line DCR-based Homomorphic Encryption and Applications

ePrint Report: On-Line/Off-Line DCR-based Homomorphic Encryption and Applications

Marc Joye

On-line/off-line encryption schemes enable the fast encryption of a message from a pre-computed coupon. The paradigm was put forward in the case of digital signatures.
This work introduces a compact public-key additively homomorphic encryption scheme. The scheme is semantically secure under the decisional composite residuosity (DCR) assumption. Compared to Paillier cryptosystem, it merely requires one or two integer additions in the on-line phase and no increase in the ciphertext size. …

applications case digital digital signatures enable encryption eprint report fast forward homomorphic encryption integer key message paradigm public report signatures under work