A probabilistic hoare-style logic for game-based cryptographic proofs

  • Authors:
  • Ricardo Corin;Jerry den Hartog

  • Affiliations:
  • Department of Computer Science, University of Twente, The Netherlands;Department of Computer Science, University of Twente, The Netherlands

  • Venue:
  • ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend a Probabilistic Hoare-style logic to formalize game-based cryptographic proofs. Our approach provides a systematic and rigorous framework, thus preventing errors from being introduced. We illustrate our technique by proving semantic security of ElGamal