Authentication without Elision: Partially Specified Protocols, Associated Data, and Cryptographic Models Described by Code


Authors: Phillip Rogaway and Till Stegers

Reference:Proceedings of the 22nd IEEE Computer Security Foundations Symposium (CSF 2009). IEEE Press, 2009.

Abstract: Specification documents for real-world authentication protocols typically mandate some aspects of a protocol's behavior but leave other features optional or undefined. In addition, real-world schemes often include {parameter negotiations}, authenticate {associated data}, and support a multiplicity of {options}. The cryptographic community has routinely elided such matters from our definitions, schemes, and proofs. We propose encompassing them by explicitly modeling the presence of unspecified protocol functionality. To demonstrate, we provide a new treatment for mutual authentication in the public-key setting, doing this in the computational cryptographic tradition. In our model, compactly described in pseudocode, a protocol core (PC) will call out to protocol details (PD), but, for defining security, such calls will be serviced by the adversary. Parties accepting an authentication exchange will output a string of associated data, the value of which may be determined by the PD calls. We illustrate the approach by re-proving security for the Needham-Schroeder-Lowe public-key protocol, but extended in a manner that would be typical were the mechanism embedded in a real-world standard

Availability: pdf


Rogaway's home page.