Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata

Detalhes bibliográficos
Autor(a) principal: Nogueira, Rodrigo Borges
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/2180
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.
id UNB_ebb23de6755a7265ad5b8bb96a0f21a7
oai_identifier_str oai:repositorio2.unb.br:10482/2180
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Nogueira, Rodrigo BorgesAyala-Rincón, Mauricio2009-11-16T12:18:48Z2009-11-16T12:18:48Z20082008NOGUEIRA, Rodrigo Borges. Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata. 2008. 90 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008.http://repositorio.unb.br/handle/10482/2180Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.Garantir a segurança de protocolos criptográficos não é uma tarefa simples. O modelo Dolev-Yao, proposto no início da década de 80, constitui uma importante metodologia matemática de modelagem de protocolos criptográficos, possibilitando a análise e verificação da segurança destes protocolos. Porém, a verificação analítica não garante isenção de erros nas implementações. Com efeito, existem vários exemplos de protocolos que foram considerados matematicamente seguros, mas com falhas descobertas até mesmo após mais de uma década de quando propostos. Dessa forma, as abordagens baseadas em métodos formais são de grande utilidade para garantir, efetivamente, a segurança de implementações destes protocolos. Neste trabalho, utilizamos um sistema de especificação e prova, o PVS (Prototype Verification System), para especificar e verificar mecanicamente a segurança de uma classe de protocolos no modelo Dolev-Yao: os Protocolos em Cascata para dois usuários. Fazendo isto, detectaram-se falhas definicionais na especificação matemática desta classe de protocolos e formularam-se noções e lemas mais gerais que os inicialmente propostos. __________________________________________________________________________________________ ABSTRACTEnsuring the security of cryptographic protocols is not a simple task. The Dolev-Yao model, proposed in the early 80s, is an important mathematical modeling method of cryptographic protocols, enabling the analysis and verification of the safety of these protocols. But the analytical verification does not guarantee that implementations are not error-prone. Indeed, we have, in the history of protocols, a lot of examples with flaws detected even after a decade of its introduction. Thus, formal method approaches are very useful to ensure the security of protocol implementations. In this work, we use the PVS (Prototype Verification System) to specify and mechanically verify the safety of a protocol class in the Dolev- Yao model: the two-party cascade protocols. By verifying our specification, we have detected a few flaws in the original definitions and we have proposed more general concepts and lemmas.Verificação formal de protocolos criptográficos – o caso dos protocolos em cascatainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCriptografia de dados (Computação)Redes de computação - protocolosComputadores - medidas de segurançaBRAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2008_RodrigoBorgesNogueira.pdf2008_RodrigoBorgesNogueira.pdfapplication/pdf1336579http://repositorio2.unb.br/jspui/bitstream/10482/2180/1/2008_RodrigoBorgesNogueira.pdf17a555f2e609b91b66c788a60a66b41aMD51open accessLICENSElicense.txtlicense.txttext/plain1863http://repositorio2.unb.br/jspui/bitstream/10482/2180/2/license.txtf1b7693bf0130ea79fdc690dc33c27f7MD52open accessTEXT2008_RodrigoBorgesNogueira.pdf.txt2008_RodrigoBorgesNogueira.pdf.txtExtracted texttext/plain196952http://repositorio2.unb.br/jspui/bitstream/10482/2180/3/2008_RodrigoBorgesNogueira.pdf.txtb6459378879a37b8e8d2c7b383126a20MD53open access10482/21802023-07-14 15:56:25.178open accessoai:repositorio2.unb.br:10482/2180TGljZW5zZSBncmFudGVkIGJ5IERpb2dvIFRyaW5kYWRlIEbDs2lzIChkaW9nb19mb2lzQGhvdG1haWwuY29tKSBvbiAyMDA5LTEwLTA3VDE4OjA3OjQyWiAoR01UKToKCsOJIG5lY2Vzc8OhcmlvIGNvbmNvcmRhciBjb20gYSBsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwKYW50ZXMgcXVlIG8gZG9jdW1lbnRvIHBvc3NhIGFwYXJlY2VyIG5vIFJlcG9zaXTDs3Jpby4gUG9yIGZhdm9yLCBsZWlhIGEKbGljZW7Dp2EgYXRlbnRhbWVudGUuIENhc28gbmVjZXNzaXRlIGRlIGFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtCmNvbnRhdG8gYXRyYXbDqXMgZGU6IHJlcG9zaXRvcmlvQGJjZS51bmIuYnIgb3UgMzMwNy0yNDExLgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2023-07-14T18:56:25Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
title Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
spellingShingle Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
Nogueira, Rodrigo Borges
Criptografia de dados (Computação)
Redes de computação - protocolos
Computadores - medidas de segurança
title_short Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
title_full Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
title_fullStr Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
title_full_unstemmed Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
title_sort Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata
author Nogueira, Rodrigo Borges
author_facet Nogueira, Rodrigo Borges
author_role author
dc.contributor.author.fl_str_mv Nogueira, Rodrigo Borges
dc.contributor.advisor1.fl_str_mv Ayala-Rincón, Mauricio
contributor_str_mv Ayala-Rincón, Mauricio
dc.subject.keyword.en.fl_str_mv Criptografia de dados (Computação)
Redes de computação - protocolos
Computadores - medidas de segurança
topic Criptografia de dados (Computação)
Redes de computação - protocolos
Computadores - medidas de segurança
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.
publishDate 2008
dc.date.submitted.none.fl_str_mv 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2009-11-16T12:18:48Z
dc.date.available.fl_str_mv 2009-11-16T12:18:48Z
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.citation.fl_str_mv NOGUEIRA, Rodrigo Borges. Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata. 2008. 90 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/2180
identifier_str_mv NOGUEIRA, Rodrigo Borges. Verificação formal de protocolos criptográficos – o caso dos protocolos em cascata. 2008. 90 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008.
url http://repositorio.unb.br/handle/10482/2180
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.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
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/2180/1/2008_RodrigoBorgesNogueira.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/2180/2/license.txt
http://repositorio2.unb.br/jspui/bitstream/10482/2180/3/2008_RodrigoBorgesNogueira.pdf.txt
bitstream.checksum.fl_str_mv 17a555f2e609b91b66c788a60a66b41a
f1b7693bf0130ea79fdc690dc33c27f7
b6459378879a37b8e8d2c7b383126a20
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1803573703482540032

Registros relacionados