Batch Processing for Proofs of Partial Knowledge and Its Applications

Koji CHIDA; Go YAMAMOTO

doi:10.1093/ietfec/e91-a.1.150

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Special Section on Cryptography and Information Security

Batch Processing for Proofs of Partial Knowledge and Its Applications

Koji CHIDA, Go YAMAMOTO

Author information

Keywords: batch processing, proof of partial knowledge, secure circuit evaluation, MIX-net

JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 1 Pages 150-159

DOI https://doi.org/10.1093/ietfec/e91-a.1.150

Details

Abstract

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!