Paper 2006/058

Symbolic and Cryptographic Analysis of the Secure WS-ReliableMessaging Scenario

Michael Backes, Sebastian Mödersheim, Birgit Pfitzmann, and Luca Viganò


Web services are an important series of industry standards for adding semantics to web-based and XML-based communication, in particular among enterprises. Like the entire series, the security standards and proposals are highly modular. Combinations of several standards are put together for testing as interoperability scenarios, and these scenarios are likely to evolve into industry best practices. In the terminology of security research, the interoperability scenarios correspond to security protocols. Hence, it is desirable to analyze them for security. In this paper, we analyze the security of the new Secure WS-ReliableMessaging Scenario, the first scenario to combine security elements with elements of another quality-of-service standard. We do this both symbolically and cryptographically. The results of both analyses are positive. The discussion of actual cryptographic primitives of web services security is a novelty of independent interest in this paper.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Extended report of a conference paper appearing at Proceedings of FOSSACS 2006.
Web ServicesWS-ReliableMessagingsymbolic analysiscryptographic analysis
Contact author(s)
backes @ cs uni-sb de
2006-02-15: received
Short URL
Creative Commons Attribution


      author = {Michael Backes and Sebastian Mödersheim and Birgit Pfitzmann and Luca Viganò},
      title = {Symbolic and Cryptographic Analysis of the Secure WS-ReliableMessaging Scenario},
      howpublished = {Cryptology ePrint Archive, Paper 2006/058},
      year = {2006},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.