Type-checking zero-knowledge

  • Authors:
  • Michael Backes;Cǎtǎlin Hritcu;Matteo Maffei

  • Affiliations:
  • Saarland University, MPI-SWS, Saarbruecken, Germany;Saarland University, Saarbruecken, Germany;Saarland University, Saarbruecken, Germany

  • Venue:
  • Proceedings of the 15th ACM conference on Computer and communications security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the first type system for statically analyzing security protocols that are based on zero-knowledge proofs. We show how certain properties offered by zero-knowledge proofs can be characterized in terms of authorization policies and statically enforced by a type system. The analysis is modular and compositional, and provides security proofs for an unbounded number of protocol executions. We develop a new type-checker that conducts the analysis in a fully automated manner. We exemplify the applicability of our technique to real-world protocols by verifying the authenticity and secrecy properties of the Direct Anonymous Attestation (DAA) protocol. The analysis of DAA takes less than three seconds.