A tableaux method for dolev-yao multi-agent epistemic logic

Detalhes bibliográficos
Autor(a) principal: Fernandez, Luiz Cláudio Frederico
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/11605
Resumo: Given the increasing importance of security protocols in our daily lives, the efforts to develop mechanisms and models for verification of such protocols are always relevant. In this work, we propose the Dolev-Yao Multi-Agent Epistemic Logic, which is an extension of Multi-Agent Epistemic Logic, aimed to analyze security protocols and inspired by Dolev-Yao model, the seminal work in formal cryptography. We prove the soundness and completeness of our system, also demonstrating its use. Then, a tableaux method for this logic is presented, including the proofs of soundness and completeness. Finally, we provide a termination argument for our method and show some examples.
id UFRJ_8c0ff69054ea744e9bfcd29e542eb5fd
oai_identifier_str oai:pantheon.ufrj.br:11422/11605
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling A tableaux method for dolev-yao multi-agent epistemic logicUm método tableaux para lógica epistêmica multi-agente dolev-yaoCriptologiaRede de telecomunicaçõesLógicaSegurançaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOGiven the increasing importance of security protocols in our daily lives, the efforts to develop mechanisms and models for verification of such protocols are always relevant. In this work, we propose the Dolev-Yao Multi-Agent Epistemic Logic, which is an extension of Multi-Agent Epistemic Logic, aimed to analyze security protocols and inspired by Dolev-Yao model, the seminal work in formal cryptography. We prove the soundness and completeness of our system, also demonstrating its use. Then, a tableaux method for this logic is presented, including the proofs of soundness and completeness. Finally, we provide a termination argument for our method and show some examples.Dada a importância dos protocolos de segurança no nosso cotidiano, os esforços para desenvolver mecanismos e modelos para verificação de tais protocolos são sempre relevantes. Neste trabalho, nós propomos a Lógica Epistêmica Multi-Agente Dolev-Yao, uma extensão da Lógica Epistêmica Multi-Agente, destinada para a análise de protocolos de segurança e inspirada no modelo Dolev-Yao, o trabalho precursor sobre criptografia formal. Nós provamos a corretude e completude do nosso sistema, também demonstrando o seu uso. Em seguida, um método tableaux para essa lógica é apresentado, também incluindo sua corretude e completude. Por último, mostramos uma prova de terminação para o nosso método, além de alguns exemplos.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBenevides, Mario Roberto Folhadelahttp://lattes.cnpq.br/1827844477217464Zaverucha, GersonVeloso, Sheila Regina MurgelFernandez, Luiz Cláudio Frederico2020-03-24T15:21:01Z2023-12-21T03:06:57Z2018-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/11605enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:06:57Zoai:pantheon.ufrj.br:11422/11605Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:06:57Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv A tableaux method for dolev-yao multi-agent epistemic logic
Um método tableaux para lógica epistêmica multi-agente dolev-yao
title A tableaux method for dolev-yao multi-agent epistemic logic
spellingShingle A tableaux method for dolev-yao multi-agent epistemic logic
Fernandez, Luiz Cláudio Frederico
Criptologia
Rede de telecomunicações
Lógica
Segurança
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
title_short A tableaux method for dolev-yao multi-agent epistemic logic
title_full A tableaux method for dolev-yao multi-agent epistemic logic
title_fullStr A tableaux method for dolev-yao multi-agent epistemic logic
title_full_unstemmed A tableaux method for dolev-yao multi-agent epistemic logic
title_sort A tableaux method for dolev-yao multi-agent epistemic logic
author Fernandez, Luiz Cláudio Frederico
author_facet Fernandez, Luiz Cláudio Frederico
author_role author
dc.contributor.none.fl_str_mv Benevides, Mario Roberto Folhadela
http://lattes.cnpq.br/1827844477217464
Zaverucha, Gerson
Veloso, Sheila Regina Murgel
dc.contributor.author.fl_str_mv Fernandez, Luiz Cláudio Frederico
dc.subject.por.fl_str_mv Criptologia
Rede de telecomunicações
Lógica
Segurança
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
topic Criptologia
Rede de telecomunicações
Lógica
Segurança
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
description Given the increasing importance of security protocols in our daily lives, the efforts to develop mechanisms and models for verification of such protocols are always relevant. In this work, we propose the Dolev-Yao Multi-Agent Epistemic Logic, which is an extension of Multi-Agent Epistemic Logic, aimed to analyze security protocols and inspired by Dolev-Yao model, the seminal work in formal cryptography. We prove the soundness and completeness of our system, also demonstrating its use. Then, a tableaux method for this logic is presented, including the proofs of soundness and completeness. Finally, we provide a termination argument for our method and show some examples.
publishDate 2018
dc.date.none.fl_str_mv 2018-04
2020-03-24T15:21:01Z
2023-12-21T03:06:57Z
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/11422/11605
url http://hdl.handle.net/11422/11605
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815456005350227969

Registros relacionados