Protocolos criptográficos de computação distribuída com segurança universalmente composta

Detalhes bibliográficos
Autor(a) principal: Pinto, Adriana Cristina Bastos
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/13034
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012.
id UNB_0936532be72f593ef7641657b6dbb1c3
oai_identifier_str oai:repositorio.unb.br:10482/13034
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Protocolos criptográficos de computação distribuída com segurança universalmente compostaCryptographic protocols of distributed computing with universally composable securityCriptografia de dados (Computação)Computadores - medidas de segurançaProcessamento eletrônico de dados - processamento distribuídoRedes de computação - protocolosDissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012.Computação distribuída segura ganha cada vez mais destaque com a expansão no armazenamento de dados e na conectividade. Neste contexto, a primitiva criptográfica Oblivious Transfer (OT) se torna um dos elementos chaves, pois com ela pode-se implementar qualquer computação de duas ou múltiplas partes. Será apresentado um protocolo de duas partes para String Oblivous Transfer baseado em canais com apagamentos generalizado seguro no modelo malicioso. Além disso, esse protocolo atinge a capacidade de oblivious transfer do canal com apagamentos generalizados quando a probabilidade de ocorrer apagamentos é de no mínimo 1/2. Outra característica explorada por esse protocolo é que ele é seguro quando composto concorrentemente com protocolos arbitrários. Esse tipo de segurança, chamada de segurança universalmente composta, é um dos focos principais deste trabalho. Além do protocolo para string oblivious transfer, será apresentado protocolos para álgebra linear distribuída segura. A saber, será apresentado um protocolo para calcular o determinante da soma de duas matrizes, um protocolo para calcular os autovalores da soma de duas matrizes e, finalmente, um protocolo para calcular os autovetores associados a um autovalor. Todos esses protocolos de álgebra linear são construídos no modelo criptográfico baseado em commodities e são provados seguros quando universalmente compostos. _______________________________________________________________________________________________________________________________ ABSTRACTSecure distributed computation is becoming increasingly prominent with the growth in data storage and connectivity. In this context, the cryptographic primitive Oblivious Transfer (OT) becomes one of the keys, since with it one can implements any two-party or multi-party computation. We will present a two-party protocol for string oblivious transfer based on generalized erasure channels secure on the malicious model. Furthermore, this protocol reaches the oblivious transfer capacity of the generalized erasure channel when the erasure probability is at least 1/2. Another feature exploited by this protocol is that it is secure when concurrently composed with arbitrary protocols. This type of security called universally composable security is one of the main focuses of this work. In addition to the protocol for the string oblivious transfer, we will show protocols for secure distributed linear algebra. Namely, we will show a protocol to calculate the determinant of the sum of two matrices, a protocol to calculate the eigenvalues of the sum of two matrices, and, finally, a protocol to calculate the eigenvector associated with an eigenvalue. All these protocols for linear algebra are built in the commodity-based cryptography model and they are proved secure when universally composed.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaNascimento, Anderson Clayton AlvesPinto, Adriana Cristina Bastos2013-05-07T12:36:20Z2013-05-07T12:36:20Z2013-05-072012-08-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPINTO, Adriana Cristina Bastos. Protocolos criptográficos de computação distribuída com segurança universalmente composta. 2012. xiv, 120 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2012.http://repositorio.unb.br/handle/10482/13034A 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:13Zoai:repositorio.unb.br:10482/13034Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:06:13Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Protocolos criptográficos de computação distribuída com segurança universalmente composta
Cryptographic protocols of distributed computing with universally composable security
title Protocolos criptográficos de computação distribuída com segurança universalmente composta
spellingShingle Protocolos criptográficos de computação distribuída com segurança universalmente composta
Pinto, Adriana Cristina Bastos
Criptografia de dados (Computação)
Computadores - medidas de segurança
Processamento eletrônico de dados - processamento distribuído
Redes de computação - protocolos
title_short Protocolos criptográficos de computação distribuída com segurança universalmente composta
title_full Protocolos criptográficos de computação distribuída com segurança universalmente composta
title_fullStr Protocolos criptográficos de computação distribuída com segurança universalmente composta
title_full_unstemmed Protocolos criptográficos de computação distribuída com segurança universalmente composta
title_sort Protocolos criptográficos de computação distribuída com segurança universalmente composta
author Pinto, Adriana Cristina Bastos
author_facet Pinto, Adriana Cristina Bastos
author_role author
dc.contributor.none.fl_str_mv Nascimento, Anderson Clayton Alves
dc.contributor.author.fl_str_mv Pinto, Adriana Cristina Bastos
dc.subject.por.fl_str_mv Criptografia de dados (Computação)
Computadores - medidas de segurança
Processamento eletrônico de dados - processamento distribuído
Redes de computação - protocolos
topic Criptografia de dados (Computação)
Computadores - medidas de segurança
Processamento eletrônico de dados - processamento distribuído
Redes de computação - protocolos
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012-08-09
2013-05-07T12:36:20Z
2013-05-07T12:36:20Z
2013-05-07
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 PINTO, Adriana Cristina Bastos. Protocolos criptográficos de computação distribuída com segurança universalmente composta. 2012. xiv, 120 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2012.
http://repositorio.unb.br/handle/10482/13034
identifier_str_mv PINTO, Adriana Cristina Bastos. Protocolos criptográficos de computação distribuída com segurança universalmente composta. 2012. xiv, 120 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2012.
url http://repositorio.unb.br/handle/10482/13034
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_ 1814508313816072192

Registros relacionados