Fast and Maliciously Secure Two-Party Computation Using the GPU
Department of Computer Science, Aarhus University
Cryptology ePrint Archive: Report 2013/046, 2013
@misc{cryptoeprint:2013:046,
author={Tore Kasper Frederiksen and Jesper Buus Nielsen},
title={Fast and Maliciously Secure Two-Party Computation Using the GPU},
howpublished={Cryptology ePrint Archive, Report 2013/046},
year={2013},
note={url{http://eprint.iacr.org/}}
}
We describe, and implement, a maliciously secure protocol for secure two-party computation, based on Yao’s garbled circuit and an efficient OT extension, in a parallel computational model. The implementation is done using CUDA and yields the fastest results for maliciously secure two-party computation in a realistic and practical setting by using a simple consumer grade CPU and GPU. Our protocol further introduces some novel constructions in order to combine garbled circuits and an OT extension in a parallel and maliciously secure setting.
February 3, 2013 by hgpu
