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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:35:21Zoai:repositorium.sdum.uminho.pt:1822/38674Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:31:12.014082Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132819262275584