Engineering Secure Two-Party Computation Protocols

Design, Optimization, and Applications of Efficient Secure Function Evaluation

  • Thomas Schneider

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Thomas Schneider
    Pages 1-4
  3. Thomas Schneider
    Pages 29-49
  4. Thomas Schneider
    Pages 51-84
  5. Thomas Schneider
    Pages 85-119
  6. Thomas Schneider
    Pages 121-124
  7. Back Matter
    Pages 125-138

About this book


Secure two-party computation, called secure function evaluation (SFE), enables two mutually mistrusting parties, the client and server, to evaluate an arbitrary function on their respective private inputs while revealing nothing but the result. Originally the technique was considered to be too inefficient for practical privacy-preserving applications, but in recent years rapid speed-up in computers and communication networks, algorithmic improvements, automatic generation, and optimizations have enabled their application in many scenarios.

The author offers an extensive overview of the most practical and efficient modern techniques used in the design and implementation of secure computation and related protocols. After an introduction that sets secure computation in its larger context of other privacy-enhancing technologies such as secure channels and trusted computing, he covers the basics of practically efficient secure function evaluation, circuit optimizations and constructions, hardware-assisted garbled circuit protocols, and the modular design of efficient SFE protocols.

The goal of the author's research is to use algorithm engineering methods to engineer efficient secure protocols, both as a generic tool and for solving practical applications, and he achieves an excellent balance between the theory and applicability. The book is essential for researchers, students and practitioners in the area of applied cryptography and information security who aim to construct practical cryptographic protocols for privacy-preserving real-world applications.


SFE applied cryptography circuit optimization circuit protocols computation protocols privacy-preserving protocols secure computation secure function evaluation security protocols trusted computing

Authors and affiliations

  • Thomas Schneider
    • 1
  1. 1.European Center for Security and, Privacy by Design (EC-SPRIDE)Technische Universität DarmstadtDarmstadtGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-30041-7
  • Online ISBN 978-3-642-30042-4
  • Buy this book on publisher's site