Efficient secure two-party protocols. Techniques and constructions. (English) Zbl 1208.68005

Information Security and Cryptography. Texts and Monographs. Berlin: Springer (ISBN 978-3-642-14302-1/hbk; 978-3-642-14303-8/ebook). xiii, 263 p. (2010).
This book focuses on secure computation and develops techniques for achieving efficiency in the area of cryptography and similar fields like privacy-preserving data mining. After a general introduction and survey on the subject, a number of models are developed to justify the theoretical foundation. Further, secure protocols are determined which can be applied to any circuit computing of any efficient function. After the general construction the authors develop specific constructions to study secure protocols as well as application specific examples of higher level protocols; they also demonstrate how specific properties of a function can be computed and utilized to achieve greater efficiency. A number of experiments are performed for illustration. This book may be used as a text book for an introductory course on secure computation.


68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68M12 Network protocols
68M14 Distributed systems
Full Text: DOI