Deductive verification of cryptographic software

• Author(s): Almeida, José Bacelar ; Barbosa, Manuel Bernardo ; Pinto, Jorge Sousa ; Vieira, Bárbara
• Date: 2010
• Persistent ID: http://hdl.handle.net/1822/13451
• Origin: RepositóriUM - Universidade do Minho
• Subject(s): Cryptographic algorithms; Program verification; Program equivalence; Self-composition
• Document Type: Article
• Language: English

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.