Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson

Madeline Gonzalez; Rainer Steinwandt

Paper 2009/472 Original: eprint.iacr.org/2009/472 ↗

Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson

Madeline Gonzalez

Rainer Steinwandt

Abstract

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2009-09-26: last updated; 2009-09-26: published
Short URL: https://ia.cr/2009/472
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/472,
      author = {Madeline Gonzalez and Rainer Steinwandt},
      title = {Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/472},
      year = {2009},
      url = {https://eprint.iacr.org/2009/472}
}