Refuting security proofs for tripartite key exchange with model checker in planning problem setting

Proceedings of the Computer Security Foundations Workshop

Volumn 2006, Issue , 2006, Pages 297-308

  Choo, Kim Kwang Raymond ^a  

^a UNIVERSITY OF WESTERN SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ELECTRONIC DATA INTERCHANGE; ENCODING (SYMBOLS); MODEL CHECKING; NETWORK PROTOCOLS;

SIMPLE HOMOMORPHISM VERIFICATION TOOL (SHVT); TRIPARTITE KEY EXCHANGE PROTOCOLS;

SECURITY OF DATA;

EID: 33845638668     PISSN: 10636900     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSFW.2006.26     Document Type: Conference Paper

References (34)

1. SHVT Manual. Technical Report, Fraunhofer Institute for Secure Telecooperation, Darmstadt, Germany, 2004.
2. M. Abadi and P. Rogaway. Reconciling Two Views of Cryptography (The Computational Soundness of Formal Encryption). Journal of Cryptology, 15(2): 103-127, 2002.
3. J. H. An, Y. Dodis, and T. Rabin. On the Security of Joint Signature and Encryption. In EUROCRYPT 2002, volume 2332/2002 of LNCS, pages 83-107. Springer-Verlag, 2002.
4. M. Backes. A Cryptographically Sound Dolev-Yao Style Security Proof of the Needham-Schroeder-Lowe Public-Key Protocol. IEEE Journal on Selected Areas in Communications, 22(10):2075-2086, 2004.
5. M. Backes. A Cryptographically Sound Dolev-Yao Style Security Proof of the Otway-Rees Protocol. In ESORICS 2004, volume 3193/2004 of LNCS, pages 89-108. SpringerVerlag, 2004.
6. M. Backes and C. Jacobi. Cryptographically Sound and Machine-Assisted Verification of Security Protocols. In STACS 2003, volume 2607/2003 of LNCS, pages 310-329. Springer-Verlag, 2003.
7. M. Bellare, D. Pointcheval, and P. Rogaway. Authenticated Key Exchange Secure Against Dictionary Attacks. In EUROCRYPT2000, volume 1807/2000 of LNCS, pages 139 155. Springer-Verlag, 2000.
8. M. Bellare and P. Rogaway. Entity Authentication and Key Distribution. In CRYPTO 1993, volume 773/1993 of LNCS, pages 110-125. Springer-Verlag, 1993.
9. B. Blanchet. A Computationally Sound Mechanized Prover for Security Protocols (Extended version available from http://eprint.iacr.org/2005/401). In IEEE S&P. IEEE Computer Society Press, 2006. (To Appear).
10. C. Boyd and J. M. Gonzaléz Nieto. Round-optimal Contributory Conference Key Agreement. In PKC 2003, volume 2567/2003 of LNCS, pages 161-174. Springer-Verlag, 2003.
11. C. Boyd and A. Mathuria. Protocols for Authentication and Key Establishment. Springer-Verlag, June 2003.
12. R. Canetti. Universally Composable Security: A New Paradigm for Cryptographic Protocols. Cryptology ePrint Archive, Report 2000/067, 2000. http://eprint.iacr.org/2000/067/
13. R. Canetti and M. Fischlin. Universally Composable Commitments. In CRYPTO 2001, volume 2139/2001 of LNCS, pages 19-40. Springer-Verlag, 2001.
14. R. Canetti and H. Krawczyk. Analysis of KeyExchange Protocols and Their Use for Building Secure Channels (Extended version available from http://eprint.iacr.org/2001/040/). In EUROCRYPT 2001, volume 2045/2001 of LNCS, pages 453-474. Springer-Verlag, 2001.
15. I. Cervesato, N. Durgin, P. D. Lincoln, J. C. Mitchell, and A. Scedrov. A Meta-Notation for Protocol Analysis. In CSFW 1999, pages 55-71. IEEE Computer Society Press, 1999.
16. K.-K. R. Choo, C. Boyd, and Y. Hitchcock. Errors in Computational Complexity Proofs for Protocols. In ASIACRYPT 2005, volume 3788/2005 of LNCS, pages 624-643. Springer-Verlag, 2005.
17. K.-K. R. Choo, C. Boyd, and Y. Hitchcock. Examining Indistinguishability- Based Proof Models for Key Establishment Protocols. In ASIACRYPT2005, volume 3788/2005 of LNCS, pages 585-604. Springer-Verlag, 2005.
18. K.-K. R. Choo, C. Boyd, Y. Hitchcock, and G. Maitland, Complementing Computational Protocol Analysis with Formal Specifications. In IFIP FAST 2004, volume 173/2005 of IFIP International Federation for Information Processing Series, pages 129-144. Springer-Verlag, 2004.
19. D. Dolev and A. C. Yao. On the Security of Public Key Protocols. IEEE Transaction of Information Technology, 29(2):198-208, 1983.
20. Y. Hitchcock, C. Boyd, and J. M. Gonzalez Nieto, Tripartite Key Exchange in the Canetti-Krawczyk Proof Model (Extended version available from http://sky.fit.qut.edu.au/~boydc/). In INDOCRYPT 2004, volume 3348/2004 of LNCS, pages 17-32. Springer-Verlag, 2004.
21. M. Jakobsson and D. Pointcheval. Mutual Authentication and Key Exchange Protocol for Low Power Devices. In Financial. Cryptography 2001, volume 2339/2002 of LNCS, pages 169-186. Springer-Verlag, 2001.
22. I. R. Jeong, J. Katz, and D. H. Lee. One-Round Protocols for Two-Party Authenticated Key Exchange. In LCNS 2004, volume 3089/2004 of LNCS, pages 220-232. Springer-Verlag, 2004.
23. H. Krawczyk. HMQV: A High-Performance Secure Diffle-Hellman Protocol (Extended version available from http://eprint.iacr.org/2005/176/). In CRYPTO 2005, volume 3621/2005 of LNCS, pages 546-566. Springer-Verlag, 2005.
24. C. Kudla and K. G. Paterson. Modular Security Proofs for Key Agreement Protocols. In ASIACRYPT 2005, volume 3788/2005 of LNCS, pages 549-569. Springer-Verlag, 2005.
25. V. Lifschitz. Answer Set Planning. In LPNMR 1999 (Full version available from http://www. cs. utexas.edu/~vl/), volume 1730/1999 of LNCS, pages 373 - 374. Springer-Verlag, 1999.
26. G. Lowe. Breaking and Fixing the Needham-Schroeder Public Key Protocol using FOR. In TACAS 1996, volume 1055/1996 of LNCS, pages 147-166. Springer-Verlag, 1996.
27. C. Meadows. Analysis of the Internet Key Exchange using the NRL Analyzer. In IEEE S&P, pages 216-231. IEEE Computer Society Press, 1999.
28. C. Meadows. Formal Methods for Cryptographic Protocol Analysis: Emerging Issues and Trends. IEEE Journal on Selected Area in Communications, 21(l):44-54, 2003.
29. National Institute of Standards and Technology, Computer Security Division. NIST, Special Publication (SP 800-56A)Recommendation for Pair-Wise Key Establishment Schemes Using Discrete Logarithm Cryptography, March 2006.
30. P. Ochsenschläger, J. Repp, R. Rieke, and U. Nitsche. The SH-Verification Tool - Abstraction-Based Verification of Co-operating Systems. Journal of Formal Aspects of Computing, pages 381-404, 1998.
31. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.
32. V. Shoup. OAEP Reconsidered. In CRYPTO 2001, volume 2139/2001 of LNCS, pages 239-259. Springer-Verlag, 2001.
33. D. S. Weld. Recent Advances in Al Planning. AI Magazine. 20(2):93-123, 1999.
34. D. S. Wong and A. H. Chan. Efficient and Mutually Authenticated Key Exchange for Low Power Computing Devices. In ASIACRYPT 2001, volume 2248/2001 of LNCS, pages 172-289. Springer-Verlag, 2001.