Section: Software

Certicrypt and Easycrypt

Participants : Gilles Barthe [IMDEA Software Institute] , Juan Manuel Crespo [IMDEA Software Institute] , Benjamin Grégoire [correspondant] , Sylvain Heraud, César Kunz [IMDEA Software Institute] , Federico Olmedo [IMDEA Software Institute] , Santiago Zanella Béguelin [IMDEA Software Institute] .

CertiCrypt takes a language-based approach to cryptography: the security of a cryptographic scheme and the cryptographic assumptions upon which its security relies are expressed by means of probabilistic programs, called games; in a similar way, adversarial models are specified in terms of complexity classes, e.g. probabilistic polynomial-time programs. This code-centric view leads to statements that are amenable to formalization and tool-assisted verification. CertiCrypt instruments a rich set of verification techniques for probabilistic programs, including equational theories of observational equivalence, relational Hoare logic, data-flow analysis-based program transformations, and game-based techniques such as eager/lazy sampling and failure events.

See also the web page http://easycrypt.gforge.inria.fr/ .