Innovations in Systems and Software Engineering

, Volume 6, Issue 3, pp 203–218

Deductive verification of cryptographic software

  • José Bacelar Almeida
  • Manuel Barbosa
  • Jorge Sousa Pinto
  • Bárbara Vieira
Original Paper

DOI: 10.1007/s11334-010-0127-y

Cite this article as:
Almeida, J.B., Barbosa, M., Pinto, J.S. et al. Innovations Syst Softw Eng (2010) 6: 203. doi:10.1007/s11334-010-0127-y
  • 94 Downloads

Abstract

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.

Keywords

Cryptographic algorithms Program verification Program equivalence Self-composition 

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  • José Bacelar Almeida
    • 1
  • Manuel Barbosa
    • 1
  • Jorge Sousa Pinto
    • 1
  • Bárbara Vieira
    • 1
  1. 1.CCTC/Departamento de InformáticaUniversidade do MinhoBragaPortugal

Personalised recommendations