DocumentCode
3069573
Title
Secrecy for Bounded Security Protocols without Freshness Check
Author
Bîrjoveanu, Catalin V.
Author_Institution
Dept. of Comput. Sci., Al.I.Cuza Univ. of Iasi, Iasi, Romania
fYear
2009
fDate
18-23 June 2009
Firstpage
37
Lastpage
41
Abstract
The secrecy problem for security protocols is the problem to decide whether or not a given security protocol has leaky runs. The complexity of the secrecy problem for bounded security protocols without freshness check remained open. In this paper, we prove DEXPTIME-completeness of the secrecy problem for bounded security protocols without freshness check, solving the problem left open.
Keywords
cryptographic protocols; DEXPTIME-completeness; bounded security protocol; encryption; freshness check; secrecy problem; Computer science; Computer security; Cryptographic protocols; Cryptography; Data security; Helium; Information security; Polynomials; Public key; Terminology;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Security Information, Systems and Technologies, 2009. SECURWARE '09. Third International Conference on
Conference_Location
Athens, Glyfada
Print_ISBN
978-0-7695-3668-2
Type
conf
DOI
10.1109/SECURWARE.2009.13
Filename
5211040
Link To Document