This paper presents batch processing protocols for efficiently proving a great deal of partial knowledge. These protocols reduce the computation and communication costs for a MIX-net and secure circuit evaluation. The efficiency levels of the proposed protocols are estimated based on the implementation results of a secure circuit evaluation with batch processing.
['Koji Chida', 'Go Yamamoto']
Batch Processing for Proofs of Partial Knowledge and Its Applications