Paper 2018/736

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

Marina Blanton and Myoungin Jeong


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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.ESORICS 2018
Contact author(s)
mblanton @ buffalo edu
2018-08-15: received
Short URL
Creative Commons Attribution


      author = {Marina Blanton and Myoungin Jeong},
      title = {Improved Signature Schemes for Secure Multi-Party Computation with Certified Inputs},
      howpublished = {Cryptology ePrint Archive, Paper 2018/736},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.