Batch Processing for Proofs of Partial Knowledge and Its Applications
Koji Chida, G. YAMAMOTO · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2008
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.