The Community for Technology Leaders
2017 IEEE 30th Computer Security Foundations Symposium (CSF) (2017)
Santa Barbara, California, USA
Aug. 21, 2017 to Aug. 25, 2017
ISSN: 2374-8303
ISBN: 978-1-5386-3217-8
pp: 464-480
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 depthboundedness. Precisely we prove that, restricted to messages of up to a given size, secrecy is decidable for all depthbounded processes. This decidable fragment of security protocols captures many real-world symmetric key protocols, including Needham-Schroeder Symmetric Key, Otway-Rees, and Yahalom.
INDEX TERMS
Protocols, Cryptography, Calculus, Standards, Manganese, Syntactics
CITATION

E. DOsualdo, L. Ong and A. Tiu, "Deciding Secrecy of Security Protocols for an Unbounded Number of Sessions: The Case of Depth-Bounded Processes," 2017 IEEE 30th Computer Security Foundations Symposium (CSF), Santa Barbara, California, USA, 2017, pp. 464-480.
doi:10.1109/CSF.2017.32
80 ms
(Ver 3.3 (11022016))