Deciding Secrecy of Security Protocols for an Unbounded Number of Sessions: The Case of Depth-bounded Processes
Venue
Proceedings of 30th IEEE Computer Security Foundations Symposium, (CSF 2017)
Publication Year
2017
Identifiers
Authors
- Emanuele D’Osualdo
- Luke Ong
- Alwen Tiu
Abstract
We introduce a new class of security protocols with an unbounded number of sessions and unlimited fresh data for which the problem of secrecy is decidable. The only constraint we place on the class is a notion of depth-boundedness. Precisely we prove that, restricted to messages of up to a given size, secrecy is decidable for all depth-bounded processes. This decidable fragment of security protocols captures many realworld symmetric key protocols, including Needham-SchroederSymmetric Key, Otway-Rees, and Yahalom.