A General Framework for Multiparty Computations
MetadataShow full item record
Multiparty computation is a computation between multiple players which want to compute a common function based on private input. It was first proposed over 20 years ago and has since matured into a well established science. The goal of this thesis has been to develop efficient protocols for different operations used in multiparty computation and to propose uses for multiparty computation in real world systems. This thesis therefore gives the reader an overview of multiparty computation from the simplest primitives to the current state of software frameworks for multiparty computation, and provides ideas for future applications. Included in this thesis is a proposed model of multiparty computation based on a model of communication complexity. This model provides a good foundation for the included papers and for measuring the efficiency of multiparty computation protocols. In addition to this model, a more practical approach is also included, which examines different secret sharing schemes and how they are used as building blocks for basic multiparty computation operations. This thesis identifies five basic multiparty computation operations: sharing, recombining, addition, multiplication and negation, and shows how these five operations can be used to create more complex operations. In particular two operations “less-than” and “bitwise decomposition” are examined in detail in the included papers. “less-than” performs the “<” operator on two secret shared values with a secret shared result and “bitwise decomposition” takes a secret shared value and transforms it into a vector of secret shared bitwise values. The overall goal of this thesis has been to create efficient methods for multiparty computation so that it might be used for practical applications in the future.
Has partsReistad, Tord Ingolf. Multi-party Secure Position Determination. Norsk Informatikkonferanse NIK 2006: 137-142, 2006.
Reistad, Tord Ingolf; Toft, Tomas. Secret Sharing Comparison by Transformation and Rotation. Lecture Notes in Computer Science. (ISSN 0302-9743). 4883: 169-180, 2009. 10.1007/978-3-642-10230-1_14.
Reistad, Tord Ingolf. Multiparty Comparison - An Improved Multiparty Protocol for Comparison of Secret-shared Values. , 2009.
Mauland, Atle; Reistad, Tord Ingolf; Mjølsnes, Stig Frode. Realizing Distributed RSA Key Generation Using VIFF. NISK 2009 - Proceedings of the 2nd Norwegian Security Conference: 122-135, 2009.
Based, Md. Abdul; Reistad, Tord Ingolf; Mjølsnes, Stig Frode. Internet Voting using Multiparty Computations. Norsk informasjonsikkerhetskonferanse 2009 (NISK 09), 2009.
Reistad, Tord; Toft, Tomas. Linear, Constant-Rounds Bit-Decomposition. INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009: 245-257, 2010. 10.1007/978-3-642-14423-3_17.