Faster Maliciously Secure Two-Party Computation Using the GPU

@inproceedings{Frederiksen2014FasterMS,
  title={Faster Maliciously Secure Two-Party Computation Using the GPU},
  author={Tore Kasper Frederiksen and Thomas P. Jakobsen and Jesper Buus Nielsen},
  booktitle={IACR Cryptology ePrint Archive},
  year={2014}
}
We present a new protocol for maliciously secure two-party computation based on cut-and-choose of garbled circuits using the recent idea of “forgeand-loose”, which eliminates around a factor 3 of garbled circuits that needs to be constructed and evaluated. Our protocol introduces a new way to realize the “forge-and-loose” approach, which avoids an auxiliary secure two-party computation protocol, does not rely on any number theoretic assumptions and parallelizes well in a same instruction… CONTINUE READING
BETA

Similar Papers

Loading similar papers…