Formal Certification of ElGamal Encryption

  • Authors:
  • Gilles Barthe;Benjamin Grégoire;Sylvain Heraud;Santiago Zanella Béguelin

  • Affiliations:
  • IMDEA Software, Madrid, Spain;Microsoft Research - INRIA Joint Centre, France and INRIA Sophia Antipolis - Méditerranée, France;INRIA Sophia Antipolis - Méditerranée, France;Microsoft Research - INRIA Joint Centre, France and INRIA Sophia Antipolis - Méditerranée, France

  • Venue:
  • Formal Aspects in Security and Trust
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

CertiCrypt [1] is a framework that assists the construction of machine-checked cryptographic proofs that can be automatically verified by third parties. To date, CertiCrypt has been used to prove formally the exact security of widely studied cryptographic systems, such as the OAEP padding scheme and the Full Domain Hash digital signature scheme. The purpose of this article is to provide a gentle introduction to CertiCrypt. For concreteness, we focus on a simple but illustrative example, namely the semantic security of the Hashed ElGamal encryption scheme in both, the standard and the random oracle model.