Composition of Secure Multi-Party Protocols

A Comprehensive Study

  • Yehuda¬†Lindell

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2815)

Table of contents

  1. Front Matter
  2. Yehuda Lindell
    Pages 1-20
  3. Yehuda Lindell
    Pages 45-79
  4. Back Matter

About this book


In the setting of multi-party computation, sets of two or more parties with private inputs wish to jointly compute some (predetermined) function of their inputs. General results concerning secure two-party or multi-party computation were first announced in the 1980s. Put briefly, these results assert that under certain assumptions one can construct protocols for securely computing any desired multi-party functionality. However, this research relates only to a setting where a single protocol execution is carried out. In contrast, in modern networks, many different protocol executions are run at the same time.

This book is devoted to the general and systematic study of secure multi-party computation under composition. Despite its emphasis on a theoretically well-founded treatment of the subject, general techniques for designing secure protocols are developed that may even result in schemes or modules to be incorporated in practical systems. The book clarifies fundamental issues regarding security in a multi-execution environment and gives a comprehensive and unique treatment of the composition of secure multi-party protocols.


Byzantine agreement protocols broadcast protocols cryptographic protocol cryptographic protocols e-cash electronic auctions electronic transactions electronic voting networks protocol composition secure broadcast secure multi-party computation;

Authors and affiliations

  • Yehuda¬†Lindell
    • 1
  1. 1.Dept. Of Computer ScienceBar Ilan UniversityRamat GanIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20105-2
  • Online ISBN 978-3-540-39819-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site