Paper 2015/901

A Unified Approach to MPC with Preprocessing using OT

Tore Kasper Frederiksen, Marcel Keller, Emmanuela Orsini, and Peter Scholl

Abstract

SPDZ, TinyOT and MiniMAC are a family of MPC protocols based on secret sharing with MACs, where a preprocessing stage produces multiplication triples in a finite field. This work describes new protocols for generating multiplication triples in fields of characteristic two using OT extensions. Before this work, TinyOT, which works on binary circuits, was the only protocol in this family using OT extensions. Previous SPDZ protocols for triples in large finite fields require somewhat homomorphic encryption, which leads to very inefficient runtimes in practice, while no dedicated preprocessing protocol for MiniMAC (which operates on vectors of small field elements) was previously known. Since actively secure OT extensions can be performed very efficiently using only symmetric primitives, it is highly desirable to base MPC protocols on these rather than expensive public key primitives. We analyze the practical efficiency of our protocols, showing that they should all perform favorably compared with previous works; we estimate our protocol for SPDZ triples in $\mathbb{F}_{2^{40}}$ will perform around 2 orders of magnitude faster than the best known previous protocol.

Note: Full version

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A major revision of an IACR publication in ASIACRYPT 2015
Keywords
MPCSPDZTinyOTMiniMACPreprocessingOT extension
Contact author(s)
Emmanuela Orsini @ bristol ac uk
peter scholl @ bristol ac uk
m keller @ bristol ac uk
jot2re @ cs au dk
History
2015-09-16: last of 2 revisions
2015-09-16: received
See all versions
Short URL
https://ia.cr/2015/901
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/901,
      author = {Tore Kasper Frederiksen and Marcel Keller and Emmanuela Orsini and Peter Scholl},
      title = {A Unified Approach to MPC with Preprocessing using OT},
      howpublished = {Cryptology ePrint Archive, Paper 2015/901},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/901}},
      url = {https://eprint.iacr.org/2015/901}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.