International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Predicate-Based Key Exchange

James Birkett
Douglas Stebila
Search ePrint
Search Google
Abstract: We provide the first description of and security model for authenticated key exchange protocols with predicate-based authentication. In addition to the standard goal of session key security, our security model also provides for credential privacy: a participating party learns nothing more about the other party's credentials than whether they satisfy the given predicate. Our model also encompasses attribute-based key exchange since it is a special case of predicate-based key exchange. We demonstrate how to realize a secure predicate-based key exchange protocol by combining any secure predicate-based signature scheme with the basic Diffie-Hellman key exchange protocol, providing an efficient and simple solution.
  title={Predicate-Based Key Exchange},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / predicate-based, attribute-based, key exchange, security models, protocols},
  note={ 14657 received 15 Feb 2010, last revised 16 Feb 2010},
  author={James Birkett and Douglas Stebila},