Paper 2021/604
Masked Triples: Amortizing Multiplication Triples across Conditionals
David Heath, Vladimir Kolesnikov, and Stanislav Peceny
Abstract
A classic approach to MPC uses preprocessed multiplication triples to evaluate arbitrary Boolean circuits. If the target circuit features conditional branching, e.g. as the result of a IF program statement, then triples are wasted: one triple is consumed per AND gate, even if the output of the gate is entirely discarded by the circuit's conditional behavior.
In this work, we show that multiplication triples can be re-used across conditional branches. For a circuit with
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published by the IACR in PKC 2021
- Keywords
- MPCconditional branchingBeaver triples
- Contact author(s)
-
heath davidanthony @ gatech edu
kolesnikov @ gatech edu
stan peceny @ gatech edu - History
- 2021-05-10: received
- Short URL
- https://ia.cr/2021/604
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/604, author = {David Heath and Vladimir Kolesnikov and Stanislav Peceny}, title = {Masked Triples: Amortizing Multiplication Triples across Conditionals}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/604}, year = {2021}, url = {https://eprint.iacr.org/2021/604} }