Deductive verification of cryptographic software

Detalhes bibliográficos
Autor(a) principal: Almeida, José Bacelar
Data de Publicação: 2010
Outros Autores: Barbosa, Manuel, Pinto, Jorge Sousa, Vieira, Bárbara
Tipo de documento: Artigo
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/13451
Resumo: We apply state-of-the art deductive verification tools to check security-relevant properties of cryptographic software, including safety, absence of error propagation, and correctness with respect to reference implementations. We also develop techniques to help us in our task, focusing on methods oriented towards increased levels of automation, in scenarios where there are clear obvious limits to such automation. These techniques allow us to integrate automatic proof tools with an interactive proof assistant, where the latter is used off-line to prove once-and-for-all fundamental lemmas about properties of programs. The techniques developed have independent interest for practical deductive verification in general.
id RCAP_564ec359a90cfe7556235275ec078623
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/13451
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 Deductive verification of cryptographic softwareCryptographic algorithmsProgram verificationProgram equivalenceSelf-compositionScience & TechnologyWe apply state-of-the art deductive verification tools to check security-relevant properties of cryptographic software, including safety, absence of error propagation, and correctness with respect to reference implementations. We also develop techniques to help us in our task, focusing on methods oriented towards increased levels of automation, in scenarios where there are clear obvious limits to such automation. These techniques allow us to integrate automatic proof tools with an interactive proof assistant, where the latter is used off-line to prove once-and-for-all fundamental lemmas about properties of programs. The techniques developed have independent interest for practical deductive verification in general.Fundação para a Ciência e a Tecnologia (FCT)SpringerUniversidade do MinhoAlmeida, José BacelarBarbosa, ManuelPinto, Jorge SousaVieira, Bárbara20102010-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/13451eng1614-504610.1007/s11334-010-0127-yThe original publication is available at http://www.springerlink.cominfo: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:08:02Zoai:repositorium.sdum.uminho.pt:1822/13451Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:59:08.295504Repositó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 Deductive verification of cryptographic software
title Deductive verification of cryptographic software
spellingShingle Deductive verification of cryptographic software
Almeida, José Bacelar
Cryptographic algorithms
Program verification
Program equivalence
Self-composition
Science & Technology
title_short Deductive verification of cryptographic software
title_full Deductive verification of cryptographic software
title_fullStr Deductive verification of cryptographic software
title_full_unstemmed Deductive verification of cryptographic software
title_sort Deductive verification of cryptographic software
author Almeida, José Bacelar
author_facet Almeida, José Bacelar
Barbosa, Manuel
Pinto, Jorge Sousa
Vieira, Bárbara
author_role author
author2 Barbosa, Manuel
Pinto, Jorge Sousa
Vieira, Bárbara
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Almeida, José Bacelar
Barbosa, Manuel
Pinto, Jorge Sousa
Vieira, Bárbara
dc.subject.por.fl_str_mv Cryptographic algorithms
Program verification
Program equivalence
Self-composition
Science & Technology
topic Cryptographic algorithms
Program verification
Program equivalence
Self-composition
Science & Technology
description We apply state-of-the art deductive verification tools to check security-relevant properties of cryptographic software, including safety, absence of error propagation, and correctness with respect to reference implementations. We also develop techniques to help us in our task, focusing on methods oriented towards increased levels of automation, in scenarios where there are clear obvious limits to such automation. These techniques allow us to integrate automatic proof tools with an interactive proof assistant, where the latter is used off-line to prove once-and-for-all fundamental lemmas about properties of programs. The techniques developed have independent interest for practical deductive verification in general.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/13451
url http://hdl.handle.net/1822/13451
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1614-5046
10.1007/s11334-010-0127-y
The original publication is available at http://www.springerlink.com
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.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
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_ 1799132382703386624