Secure multiParty computation protocols

Detalhes bibliográficos
Autor(a) principal: Torres, Daniel Casanova Faria
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/38674
Resumo: Dissertação de Mestrado em Engenharia Informática
id RCAP_f39e82f1f6503d8807d26d5e4038d7d2
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/38674
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Secure multiParty computation protocolsSecure multiparty computation cryptographyEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de Mestrado em Engenharia InformáticaSecure Multiparty Computation (abrv. MPC) is a group of techniques that enable multiple entities to compute some function on their private inputs. Moreformally,itenablesasetofplayers{P1,...,Pn},eachofthemholding private inputs xi, where i is the index of the player, to evaluate a function f(x1,...,xn) = (y1,...,yn) so that every player Pi learns yi. Multiparty Computation has many application scenarios such as private auctioning, computation outsourcing, or private information retrieval. These and other applications make MPC a very appealing object of study, since it may be a solution to problems in different fields. The objective of this thesis is twofold. First, we aim to provide a comprehensive guide to the current state of multiparty computation protocols. Wedosobyinspectingthetwocategorieswheremostgeneralfunctionality secure function evaluation protocols are inserted - boolean or arithmetic circuit evaluation. Moreover, we show how to implement MPC protocols with current constructions, and what problems are inherently connected to the chosen representations. Second, we document some of the design choices behind a partial implementation of a concrete secure arithmetic circuit evaluation protocol - the SPDZ protocol by Damgård et al. [10]. We explain the protocol in general terms, and then go into the details of some subprotocols, namely those that were implemented.Secure Multiparty Computation (abrv. MPC) é uma área que engloba um conjunto de técnicas que permitem que diferentes entidades avaliem uma função sem revelar os seus valores privados. Formalmente, esta técnica permite a um conjunto de participantes {P1,...,Pn}, que possuem inputs privados xi, onde i é o índice de cada participante,avaliaremafunção f(x1,...,xn) = (y1,...,yn) deformaaque cada participante Pi obtenha unica e exclusivamente yi. Multiparty Computation destaca-se pelo facto de ser aplicável em diversas áreas como private auctioning, computation outsourcing ou private information retrieval. Estas aplicações tornam MPC um tópico de bastante interesse, pois engloba a solução para problemas de diferentes ramos. Esta dissertação é composta por duas partes. Primeiro, disponibilizamos um manual de introdução ao tópico, com o objectivo de descrever o estado actual da tecnologia. Com esse fim, introduzimos os dois grandes ramos onde todos os protocolos de avaliação genérica se enquadram - avaliação de circuitos booleanos ou avaliação de circuitos aritméticos. A nossa descrição engloba também aspectos práticos, como os recursos existentes em termos de frameworks para desenvolvimento de protocolos multiparty. Por fim, descrevemos os problemas que estão associados à escolha de uma representação em vez de outra. Na segunda parte, descrevemos algumas das decisões que foram tomadas aquando da implementação parcial do protocolo SPDZ de Damgård et al. [10]. Com esse objetivo, começamos por descrever o protocolo em termos gerais,e posteriormente explicamos o funcionamento em detalhe de alguns subprotocolos, nomeadamente os que foram implementados.Almeida, José BacelarUniversidade do MinhoTorres, Daniel Casanova Faria2015-03-132015-03-13T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/38674eng201090457info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T06:31:36Zoai:repositorium.sdum.uminho.pt:1822/38674Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:55:45.649331Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Secure multiParty computation protocols
title Secure multiParty computation protocols
spellingShingle Secure multiParty computation protocols
Torres, Daniel Casanova Faria
Secure multiparty computation cryptography
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Secure multiParty computation protocols
title_full Secure multiParty computation protocols
title_fullStr Secure multiParty computation protocols
title_full_unstemmed Secure multiParty computation protocols
title_sort Secure multiParty computation protocols
author Torres, Daniel Casanova Faria
author_facet Torres, Daniel Casanova Faria
author_role author
dc.contributor.none.fl_str_mv Almeida, José Bacelar
Universidade do Minho
dc.contributor.author.fl_str_mv Torres, Daniel Casanova Faria
dc.subject.por.fl_str_mv Secure multiparty computation cryptography
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Secure multiparty computation cryptography
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de Mestrado em Engenharia Informática
publishDate 2015
dc.date.none.fl_str_mv 2015-03-13
2015-03-13T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/38674
url http://hdl.handle.net/1822/38674
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201090457
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595630278148096

Registros relacionados