Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier

Detalhes bibliográficos
Autor(a) principal: Macedo, Vitor Veneza Quimas
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/23056
http://dx.doi.org/10.26512/2016.12.D.23056
Resumo: Dissertação (mestrado) — Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
id UNB_060254dcd4abdd21a96c745f251d24a2
oai_identifier_str oai:repositorio.unb.br:10482/23056
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Interseção privada de conjuntos com e sem terceira parte confiável utilizando PaillierPrivate set intersection with and without a trusted third party applying PaillierComputaçãoPolinômiosSistema criptográfico PaillierInterseção privada de conjuntosDissertação (mestrado) — Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.O objetivo do presente trabalho é provar a segurança e eficiência de um protocolo que implementa a interseção privada de conjuntos (Private Set Intersection - PSI) entre dois participantes, Alice e Bob. Neste protocolo Bob possui um conjunto de elementos e deseja saber se este pertence ao conjunto de pontos de Alice, sem, no entanto, Alice saber nada sobre o resultado e Bob não saber nada além da interseção e o tamanho do conjunto de Alice. Para tanto é utilizada, numa primeira abordagem, a avaliação inconsciente de polinômio (ObliviousPolynomialEvaluation) com o uso de uma Terceira Parte Confiável (TPC), conseguindo obter dessa forma a segurança incondicional, em ambientes estáticos, contra adversários ativos. Na sequência é apresentada uma segunda versão do protocolo onde Alice e Bob simulam o papel da TPC, através do uso do algoritmo criptográfico homomórfico de Paillier, porém neste caso obtendo segurança computacional, em ambientes estáticos, contra adversário passivos. Por último é apresentada uma terceira versão do protocolo onde Alice e Bob, sem uma TPC, em uma única fase, usando o algoritmo criptográfico homomórfico de Paillier, em que Bob consegue testar um conjunto com mais do que apenas um elemento, obtendo novamente segurança computacional, em ambientes estáticos, contra adversário passivos Considerando as pesquisas bibliográficas realizadas, este é o primeiro protocolo que implementa a interseção privada de conjuntos provado incondicionalmente seguro no modelo Composto Universalmente (UniversallyComposable - UC).The present paper goal is to prove the security and efficiency of a protocol that implements private set intersection – PSI between two players, Alice and Bob. Bob possess a set of elements and wishes to know if any of these elements belongs also in Alice set of elements, without, however, Alice knowing anything about the intersection and Bob knowing nothing besides the intersection and the size of Alice set. To conquer this objective, it is used, at a first approach, the oblivious polynomial evaluation using a Trusted Third Party (TTP), which achieves unconditional security, in static environments, against active adversaries. Moreover, it is presented a second version of the protocol where Alice and Bob simulate the TTP role through the use of Paillier homomorphic cryptography algorithm, but in this scenario it is achieved computational security, in static environments, against passive adversaries. At last, it is presented a third version of the protocol, without a TTP, still using Paillier homomorphic cryptography algorithm, where it is possible to test Bob set with more than one element, with the same security level as of the second version. Considering the previous bibliographic research, this is the first protocol that implements private set intersection proved unconditional secure in the Universally Composable - UC -model.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaNascimento, Anderson Clayton AlvesMacedo, Vitor Veneza Quimas2017-03-24T19:03:33Z2017-03-24T19:03:33Z2017-03-242016-12-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMACEDO, Vitor Veneza Quimas. Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier. 2016. x, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica) — Universidade de Brasília, Brasília, 2016.http://repositorio.unb.br/handle/10482/23056http://dx.doi.org/10.26512/2016.12.D.23056A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-03-01T16:06:12Zoai:repositorio.unb.br:10482/23056Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:06:12Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
Private set intersection with and without a trusted third party applying Paillier
title Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
spellingShingle Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
Macedo, Vitor Veneza Quimas
Computação
Polinômios
Sistema criptográfico Paillier
Interseção privada de conjuntos
title_short Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
title_full Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
title_fullStr Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
title_full_unstemmed Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
title_sort Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier
author Macedo, Vitor Veneza Quimas
author_facet Macedo, Vitor Veneza Quimas
author_role author
dc.contributor.none.fl_str_mv Nascimento, Anderson Clayton Alves
dc.contributor.author.fl_str_mv Macedo, Vitor Veneza Quimas
dc.subject.por.fl_str_mv Computação
Polinômios
Sistema criptográfico Paillier
Interseção privada de conjuntos
topic Computação
Polinômios
Sistema criptográfico Paillier
Interseção privada de conjuntos
description Dissertação (mestrado) — Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
publishDate 2016
dc.date.none.fl_str_mv 2016-12-05
2017-03-24T19:03:33Z
2017-03-24T19:03:33Z
2017-03-24
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 MACEDO, Vitor Veneza Quimas. Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier. 2016. x, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica) — Universidade de Brasília, Brasília, 2016.
http://repositorio.unb.br/handle/10482/23056
http://dx.doi.org/10.26512/2016.12.D.23056
identifier_str_mv MACEDO, Vitor Veneza Quimas. Interseção privada de conjuntos com e sem terceira parte confiável utilizando Paillier. 2016. x, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica) — Universidade de Brasília, Brasília, 2016.
url http://repositorio.unb.br/handle/10482/23056
http://dx.doi.org/10.26512/2016.12.D.23056
dc.language.iso.fl_str_mv por
language por
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 Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1810580831998050304

Registros relacionados