A Unified Approach to MPC with Preprocessing Using OT

Tore K Frederiksen, Marcel K S Keller*, Emmanuela a Orsini, Peter Scholl

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

19 Citations (Scopus)

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 F240 will perform around 2 orders of magnitude faster than the best known previous protocol.
Original languageEnglish
Title of host publicationAdvances in Cryptology -- Asiacrypt 2015
Subtitle of host publication21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29 -- December 3, 2015, Proceedings, Part I
EditorsTetsu Iwata, Jung Hee Cheon
Place of PublicationAuckland, New Zealand
PublisherSpringer Berlin Heidelberg
Pages711-735
Number of pages25
ISBN (Electronic)9783662487976
ISBN (Print)9783662487969
DOIs
Publication statusPublished - 8 Jan 2016
Event21st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2015 - Auckland, New Zealand
Duration: 29 Nov 20153 Dec 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9452
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2015
CountryNew Zealand
CityAuckland
Period29/11/153/12/15

Keywords

  • MiniMAC
  • MPC
  • OT extension
  • Preprocessing
  • SPDZ
  • TinyOT

Fingerprint Dive into the research topics of 'A Unified Approach to MPC with Preprocessing Using OT'. Together they form a unique fingerprint.

Cite this