Publicly Verifiable Batch Encryption

Abstract

In this paper, we propose a publicly verifiable batch encryption scheme, which allows a third party to verify some encrypted messages without revealing any information at the same time. These encrypted messages can also be verified by running a single PVE scheme many times. However, it is less efficient than our scheme. According to our analysis, our scheme can reduce the overhead of computations by 66%. Furthermore, our scheme can be applied to batch escrowed e-cash systems.