Finite probability distributions in Coq

Detalhes bibliográficos
Autor(a) principal: Moreira, Diogo Araújo Carvalho Vilaça
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/28219
Resumo: Dissertação de mestrado em Engenharia de Informática
id RCAP_983ee2dfada85e29d3dbce7d7f831e40
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/28219
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Finite probability distributions in Coq681.3-7Dissertação de mestrado em Engenharia de InformáticaWhen building safety-critical systems, guaranteeing properties like correctness and security are one of the most important goals to achieve. Thus, from a scientific point of view, one of the hardest problems in cryptography is to build systems whose security properties can be formally demonstrated. In the last few years we have assisted an exponential growth in the use of tools to formalize security proofs of primitives and cryptographic protocols, clearly showing the strong connection between cryptography and formal methods. This necessity comes from the great complexity and sometimes careless presentation of many security proofs, which often contain holes or rely on hidden assumptions that may reveal unknown weaknesses. In this context, interactive theorem provers appear as the perfect tool to aid in the formal certification of programs due to their capability of producing proofs without glitches and providing additional evidence that the proof process is correct. Hence, it is the purpose of this thesis to document the development of a framework for reasoning over information theoretic concepts, which are particularly useful to derive results on the security properties of cryptographic systems. For this it is first necessary to understand, and formalize, the underlying probability theoretic notions. The framework is implemented on top of the fintype and finfun modules of SSREFLECT, which is a small scale reflection extension for the COQ proof assistant, in order to take advantage of the formalization of big operators and finite sets that are available.Na construção de sistemas críticos, a garantia de propriedades como a correção e segurança assume-se como um dos principais objetivos. Deste modo, e de um ponto de vista científico, um dos problemas criptográficos mais complicados é o de construir sistemas cujas propriedades possam ser demonstradas formalmente. Nos últimos anos temos assistido a um crescimento enorme no uso de ferramentas para formalizar provas de segurança de primitivas e protocolos criptográficos, o que revela a forte ligação entre a criptografia e os métodos formais. Urge esta necessidade devido à grande complexidade, e apresentação por vezes descuidada, de algumas provas de segurança que muitas vezes contêm erros ou se baseiam em pressupostos escondidos que podem revelar falhas desconhecidas. Desta forma, os provers interativos revelam-se como a ferramenta ideal para certificar programas formalmente devido à sua capacidade de produzir provas sem erros e de conferir uma maior confiança na correção dos processos de prova. Neste contexto, o propósito deste documento é o de documentar e apresentar o desenvolvimento de uma plataforma para raciocinar sobre conceitos da teoria de informação, que são particularmente úteis para derivar resultados sobre as propriedades de sistemas criptográficos. Para tal é necessário, em primeiro lugar, entender e formalizar os conceitos de teoria de probabilidades subjacentes. A plataforma é implementada sobre as bibliotecas fintype e finfun do SSREFLECT, que é uma extensão à ferramenta de provas assistidas COQ, por forma a aproveitar a formalização dos somatórios e conjuntos finitos disponíveis.Almeida, José BacelarUniversidade do MinhoMoreira, Diogo Araújo Carvalho Vilaça2012-04-052012-04-05T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/28219enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:14:26Zoai:repositorium.sdum.uminho.pt:1822/28219Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:06:44.820086Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Finite probability distributions in Coq
title Finite probability distributions in Coq
spellingShingle Finite probability distributions in Coq
Moreira, Diogo Araújo Carvalho Vilaça
681.3-7
title_short Finite probability distributions in Coq
title_full Finite probability distributions in Coq
title_fullStr Finite probability distributions in Coq
title_full_unstemmed Finite probability distributions in Coq
title_sort Finite probability distributions in Coq
author Moreira, Diogo Araújo Carvalho Vilaça
author_facet Moreira, Diogo Araújo Carvalho Vilaça
author_role author
dc.contributor.none.fl_str_mv Almeida, José Bacelar
Universidade do Minho
dc.contributor.author.fl_str_mv Moreira, Diogo Araújo Carvalho Vilaça
dc.subject.por.fl_str_mv 681.3-7
topic 681.3-7
description Dissertação de mestrado em Engenharia de Informática
publishDate 2012
dc.date.none.fl_str_mv 2012-04-05
2012-04-05T00:00:00Z
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/1822/28219
url http://hdl.handle.net/1822/28219
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132483759898624

Registros relacionados