Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson

  • Madeline González Muñiz
  • Rainer Steinwandt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5984)


At CANS 2008, Mashatan and Stinson suggested a message recognition protocol for ad hoc pervasive networks. The protocol provides a procedure to resynchronize in case of a (possibly adversarial) disruption of communication. We show that this resynchronization process does not provide the functionality intended and in fact enables an adversary to create selective forgeries. The computational effort for the attack is negligible and allows the insertion of arbitrary messages.


Cryptanalysis message recognition ad hoc network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ABC+98]
    Anderson, R., Bergadano, F., Crispo, B., Lee, J.-H., Manifavas, C., Needham, R.: A New Family of Authentication Protocols. Operating Systems Review 32(4), 9–20 (1998)CrossRefGoogle Scholar
  2. [LZWW08]
    Lucks, S., Zenner, E., Weimerskirch, A., Westhoff, D.: Concrete Security for Entity Recognition: The Jane Doe Protocol. In: Chowdhury, D.R., Rijmen, V., Das, A. (eds.) INDOCRYPT 2008. LNCS, vol. 5365, pp. 158–171. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. [Mit03]
    Mitchell, C.J.: Remote User Authentication Using Public Information. In: Paterson, K.G. (ed.) Cryptography and Coding 2003. LNCS, vol. 2898, pp. 360–369. Springer, Heidelberg (2003)Google Scholar
  4. [MS08]
    Mashatan, A., Stinson, D.R.: A New Message Recognition Protocol for Ad Hoc Pervasive Networks. In: Franklin, M.K., Hui, L.C.K., Wong, D.S. (eds.) CANS 2008. LNCS, vol. 5339, pp. 378–394. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. [SA00]
    Stajano, F., Anderson, R.: The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. In: Malcolm, J.A., Christianson, B., Crispo, B., Roe, M. (eds.) Security Protocols 1999. LNCS, vol. 1796, pp. 172–182. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. [WW04]
    Weimerskirch, A., Westhoff, D.: Zero Common-Knowledge Authentication for Pervasive Networks. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 73–87. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Madeline González Muñiz
    • 1
  • Rainer Steinwandt
    • 1
  1. 1.Department of Mathematical SciencesFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations