Automatic Protocol Selection in Secure Two-Party Computations
- Florian Kerschbaum,
- Thomas Schneider,
- Axel Schröpfer
- … show all 3 hide
Abstract
Performance of secure computation is still often an obstacle to its practical adaption. There are different protocols for secure computation that compete for the best performance. In this paper we propose automatic protocol selection which selects a protocol for each operation resulting in a mix with the best performance so far. Based on an elaborate performance model, we propose an optimization algorithm and an efficient heuristic for this selection problem. We show that our mixed protocols achieve the best performance on a set of use cases. Furthermore, our results underpin that the selection problem is so complicated and large in size, that a programmer is unlikely to manually make the optimal selection. Our proposed algorithms nevertheless can be integrated into a compiler in order to yield the best (or near-optimal) performance.
- Title
- Automatic Protocol Selection in Secure Two-Party Computations
- Book Title
- Applied Cryptography and Network Security
- Book Subtitle
- 12th International Conference, ACNS 2014, Lausanne, Switzerland, June 10-13, 2014. Proceedings
- Pages
- pp 566-584
- Copyright
- 2014
- DOI
- 10.1007/978-3-319-07536-5_33
- Print ISBN
- 978-3-319-07535-8
- Online ISBN
- 978-3-319-07536-5
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 8479
- Series ISSN
- 0302-9743
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing Switzerland
- Additional Links
- Topics
- Keywords
-
- Secure Two-Party Computation
- Performance
- Optimization
- Protocol Selection
- Industry Sectors
- eBook Packages
- Editors
-
-
Ioana Boureanu
(15)
-
Philippe Owesarski
(16)
-
Serge Vaudenay
(17)
-
Ioana Boureanu
- Editor Affiliations
-
- 15. Akamai EMEA
- 16. LAAS-CNRS, SARA
- 17. IC LASEC, Ecole Polytechnique Fédérale de Lausanne (EPFL)
- Authors
-
-
Florian Kerschbaum
(18)
-
Thomas Schneider
(19)
-
Axel Schröpfer
(18)
-
Florian Kerschbaum
- Author Affiliations
-
- 18. SAP, Karlsruhe, Germany
- 19. Technische Universität Darmstadt, Germany
Continue reading...
To view the rest of this content please follow the download PDF link above.