In a data-driven society, individuals and companies encounter numerous situations where private information is an important resource. How can parties handle confidential data if they do not trust everyone involved? This text is the first to present a comprehensive treatment of unconditionally secure techniques for multiparty computation (MPC) and secret sharing. In a secure MPC, each party possesses some private data, while secret sharing provides a way for one party to spread information on a secret such that all parties together hold full information, yet no single party has all the information. The authors present basic feasibility results from the last 30 years, generalizations to arbitrary access structures using linear secret sharing, some recent techniques for efficiency improvements, and a general treatment of the theory of secret sharing, focusing on asymptotic results with interesting applications related to MPC.
Les mer
Part I. Secure Multiparty Computation: 1. Introduction; 2. Preliminaries; 3. MPC protocols with passive security; 4. Models; 5. Information theoretic robust MPC protocols; 6. MPC from general linear secret sharing schemes; 7. Cryptographic MPC protocols; 8. Some techniques for efficiency improvements; 9. Applications of MPC; Part II. Secret Sharing: 10. Algebraic preliminaries; 11. Secret sharing; 12. Arithmetic codices; Part III. Back Material.
Les mer
This book provides information on theoretically secure multiparty computation (MPC) and secret sharing, and the fascinating relationship between the two concepts.

Produktdetaljer

ISBN
9781107043053
Publisert
2015-07-15
Utgiver
Vendor
Cambridge University Press
Vekt
860 gr
Høyde
262 mm
Bredde
186 mm
Dybde
24 mm
Aldersnivå
U, 05
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
381

Biographical note

Ronald Cramer leads the Cryptology Group at CWI Amsterdam, the national research institute for mathematics and computer science in the Netherlands, and is Professor at the Mathematical Institute, Leiden University. He is Fellow of the International Association for Cryptologic Research (IACR) and Member of the Royal Netherlands Academy of Arts and Sciences (KNAW). Ivan Bjerre Damgård leads the Cryptology Group at Department of Computer Science, Aarhus University, and is a professor at the same department. He is a fellow of the International Association for Cryptologic Research and has received the RSA conference 2015 award for outstanding achievements in mathematics. He is a co-founder of the companies Cryptomathic and Partisia. Jesper Buus Nielsen is an associate professor in the Department of Computer Science, Aarhus University. He is a co-founder of the company Partisia.