Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Alves, Vinícius de Morais
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Redes de computação - medidas de segurança
Criptografia de dados (Computação)
Redes de computação - protocolos
Computação - matemática
Link de acesso: http://repositorio.unb.br/handle/10482/8331
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.
id UNB_f1c794431318d406673b802a3ac7f2b7
oai_identifier_str oai:repositorio.unb.br:10482/8331
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitadaRedes de computação - medidas de segurançaCriptografia de dados (Computação)Redes de computação - protocolosComputação - matemáticaDissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.O Comprometimento de Bit é uma primitiva criptográfica fundamental usada para construir provas de conhecimento nulo e computação segura distribuída. Ueli Maurer [Mau93] introduziu o modelo de memória limitada no contexto de criptografia incondicionalmente segura. O modelo de Maurer limita o tamanho máximo da memória de um participante desonesto, ao contrário da abordagem usual em criptografia moderna, que limita a capacidade de processamento do adversário. Dedicou-se no presente trabalho à elaboração de um protocolo de comprometimento de bit baseado apenas no paradigma de memória limitada, sem a adoção de hipóteses computacionais não comprovadas. Até a presente data, esse é o primeiro protocolo de comprometimento de bit no modelo de memória limitada clássico1. Embora se saiba que a existência da primitiva criptográfica conhecida como Oblivious Transfer, implementada no modelo de memória limitada pela primeira vez em [CCM98], implique na existência de comprometimento de bit, uma implementação direta tem a vantagem de ser mais eficiente e mais simples, em geral. A intenção do protocolo é maximizar a quantidade de bits que o emissor consegue se comprometer e, simultaneamente, minimizar a quantidade de bits amostrados pelo mesmo durante a fase de transmissão, de modo a atingir a máxima capacidade de comprometimento. O conceito de capacidade de comprometimento apresentado aqui difere em certos aspectos do conceito presente no trabalho [WNI03] sobre canais ruidosos, sendo o principal deles o fato de a capacidade de comprometimento definida aqui ser dependente do limite no tamanho da memória do adversário. Além disso, fez-se uma contribuição adicional com a elaboração de um modelo geral para os protocolos de comprometimento de bit baseados em memória limitada. Para essa família de protocolos foram demonstrados limites ótimos, como o tamanho mínimo da memória dos participantes e a quantidade máxima de bits que o emissor pode se comprometer. _______________________________________________________________________________ ABSTRACTThe Bit commitment is a fundamental cryptographic primitive used to construct zeroknowledge proofs and multi-party computation. Ueli Maurer introduced the bounded storage model in the context of information-theoretical security on [Mau93]. Unlike the usual approach in modern cryptography, the Maurer's bounded storage model restricts the adversaries' memory size instead of their computing power. In this thesis we develop a protocol of bit commitment based on solely in the bounded storage assumption, without the assumption of unproved hard problems. Up to date, there are no results in the literature about the implementation of commitment schemes in the classical bounded storage model 2. Although is known that the existence of a cryptographic primitive called oblivious transfer, implemented in the bounded storage model at rst time on [CCM98], implies the existence of bit commitment, a directly implementation usually is better in terms of simplicity and e ciency. The intention of our protocol is maximize the length of the string that the sender may commits to and, at the same time, minimize the length of the string sampled by the sender during the broadcast phase, to achieve the commitment capacity. The concept of commitment capability presented here di ers in some aspects of the concept on [WNI03] about noisy channels, and the main reason is due to the commitment capacity de ned here to depend on memory size of the opponent. In addition, we made a further contribution elaborating a general model for the bit commitment protocols based on bounded storage. For this family of protocols, we have demonstrated optimal bounds, as the minimum size of the player's memory and the maximum length of the string that the sender may commits to.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaNascimento, Anderson Clayton AlvesAlves, Vinícius de Morais2011-06-11T01:50:51Z2011-06-11T01:50:51Z2011-06-112010-02-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfALVES, Vinícius de Morais. Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada. 2010. 59 f., il. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasilia, 2010.http://repositorio.unb.br/handle/10482/8331info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-03-01T16:12:26Zoai:repositorio.unb.br:10482/8331Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:12:26Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
title Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
spellingShingle Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
Alves, Vinícius de Morais
Redes de computação - medidas de segurança
Criptografia de dados (Computação)
Redes de computação - protocolos
Computação - matemática
title_short Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
title_full Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
title_fullStr Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
title_full_unstemmed Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
title_sort Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada
author Alves, Vinícius de Morais
author_facet Alves, Vinícius de Morais
author_role author
dc.contributor.none.fl_str_mv Nascimento, Anderson Clayton Alves
dc.contributor.author.fl_str_mv Alves, Vinícius de Morais
dc.subject.por.fl_str_mv Redes de computação - medidas de segurança
Criptografia de dados (Computação)
Redes de computação - protocolos
Computação - matemática
topic Redes de computação - medidas de segurança
Criptografia de dados (Computação)
Redes de computação - protocolos
Computação - matemática
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.
publishDate 2010
dc.date.none.fl_str_mv 2010-02-22
2011-06-11T01:50:51Z
2011-06-11T01:50:51Z
2011-06-11
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 ALVES, Vinícius de Morais. Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada. 2010. 59 f., il. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasilia, 2010.
http://repositorio.unb.br/handle/10482/8331
identifier_str_mv ALVES, Vinícius de Morais. Protocolo de comprometimento de BIT eficiente com segurança sequencial baseado no modelo de memória limitada. 2010. 59 f., il. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasilia, 2010.
url http://repositorio.unb.br/handle/10482/8331
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_ 1839083933004726272

Registros relacionados