Cryptology ePrint Archive: Report 2018/736

Improved Signature Schemes for Secure Multi-Party Computation with Certified Inputs

Marina Blanton and Myoungin Jeong

Abstract: The motivation for this work comes from the need to strengthen security of secure multi-party protocols with the ability to guarantee that the participants provide their truthful inputs in the computation. This is outside the traditional security models even in the presence of malicious participants, but input manipulation can often lead to privacy and result correctness violations. Thus, in this work we treat the problem of combining secure multi-party computation (SMC) techniques based on secret sharing with signatures to enforce input correctness in the form of certification. We modify two currently available signature schemes to achieve private verification and efficiency of batch verification and show how to integrate them with two prominent SMC protocols.

Category / Keywords: cryptographic protocols /

Original Publication (with major differences): ESORICS 2018

Date: received 9 Aug 2018

Contact author: mblanton at buffalo edu

Available format(s): PDF | BibTeX Citation

Version: 20180815:130942 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]