Vis enkel innførsel

dc.contributor.advisorMjølsnes, Stig Frodenb_NO
dc.contributor.authorReistad, Tord Ingolfnb_NO
dc.date.accessioned2014-12-19T14:14:39Z
dc.date.available2014-12-19T14:14:39Z
dc.date.created2012-05-30nb_NO
dc.date.issued2012nb_NO
dc.identifier529564nb_NO
dc.identifier.isbn978-82-471-3573-0nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/262579
dc.description.abstractMultiparty 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.nb_NO
dc.languageengnb_NO
dc.publisherNorwegian University of Science and Technologynb_NO
dc.relation.ispartofseriesDoctoral Theses at NTNU, 1503-8181; 2012:143nb_NO
dc.relation.haspartReistad, Tord Ingolf. Multi-party Secure Position Determination. Norsk Informatikkonferanse NIK 2006: 137-142, 2006.nb_NO
dc.relation.haspartReistad, Tord Ingolf; Toft, Tomas. Secret Sharing Comparison by Transformation and Rotation. Lecture Notes in Computer Science. (ISSN 0302-9743). 4883: 169-180, 2009. <a href='http://dx.doi.org/10.1007/978-3-642-10230-1_14'>10.1007/978-3-642-10230-1_14</a>.nb_NO
dc.relation.haspartReistad, Tord Ingolf. Multiparty Comparison - An Improved Multiparty Protocol for Comparison of Secret-shared Values. , 2009.nb_NO
dc.relation.haspartMauland, 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.nb_NO
dc.relation.haspartBased, Md. Abdul; Reistad, Tord Ingolf; Mjølsnes, Stig Frode. Internet Voting using Multiparty Computations. Norsk informasjonsikkerhetskonferanse 2009 (NISK 09), 2009.nb_NO
dc.relation.haspartReistad, Tord; Toft, Tomas. Linear, Constant-Rounds Bit-Decomposition. INFORMATION SECURITY AND CRYPTOLOGY - ISISC 2009: 245-257, 2010. <a href='http://dx.doi.org/10.1007/978-3-642-14423-3_17'>10.1007/978-3-642-14423-3_17</a>.nb_NO
dc.subjectSecure multiparty computationen_GB
dc.subjectdistributed systemsen_GB
dc.subjectsecret sharingen_GB
dc.titleA General Framework for Multiparty Computationsnb_NO
dc.typeDoctoral thesisnb_NO
dc.source.pagenumber156nb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for telematikknb_NO
dc.description.degreePhD i telematikknb_NO
dc.description.degreePhD in Telematicsen_GB


Tilhørende fil(er)

Thumbnail
Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel