Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/83699
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Faster secure two-party computation with less memory |
Author: | Henecka, W. Schneider, T. |
Citation: | 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, ASIA CCS 2013, 2013 / pp.437-445 |
Publisher: | Association for Computing Machinery |
Publisher Place: | Online |
Issue Date: | 2013 |
ISBN: | 9781450317672 |
Conference Name: | ACM SIGSAC Symposium on Information, Computer and Communications Security (8th : 2013 : Hangzhou, China) |
Editor: | Chen, K. Xie, Q. Qiu, W. Li, N. Tzeng, W.-G. |
Statement of Responsibility: | Wilko Henecka, Thomas Schneider |
Abstract: | Secure two-party computation is used as the basis for a large variety of privacy-preserving protocols, but often concerns about the low performance hinder the move away from non-private solutions. In this paper we present an improved implementation of Yao's garbled circuit protocol in the semi-honest adversaries setting which is up to 10 times faster than previous implementations. Our improvements include (1) the first multi-threaded implementation of the base oblivious transfers resulting in a speedup of a factor of two, (2) techniques for minimizing the memory footprint during oblivious transfer extensions and processing of circuits, (3) compilation of sub-circuits into files, and (4) caching of circuit descriptions and network packets. We implement improved circuit building blocks from the literature and present for the first time performance results for secure evaluation of the ultra-lightweight block cipher PRESENT within 7 ms online time. |
Keywords: | Secure Computation Garbled Circuits Efficiency Privacy |
Rights: | Copyright 2013 ACM |
DOI: | 10.1145/2484313.2484369 |
Published version: | http://dx.doi.org/10.1145/2484313.2484369 |
Appears in Collections: | Aurora harvest Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.