Batching proofs of knowledge and its applications

Abstract

This paper presents a technique to speed up practical zero-knowledge cryptographic protocols. We introduce a new technique of batching proofs of knowledge. Its security is analysed and its applicability to some cryptographic protocols is described. The use of the batching technique can significantly reduce the number of online computations required in the proofs and consequently helps to lower the costs associated with the corresponding transactions. This technique is particularly useful for e-commerce related cryptographic protocols.