Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson

Date Added: Sep 2009
Format: PDF

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. The authors 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. In [MS08], Mashatan and Stinson propose a new message recognition protocol for ad hoc pervasive networks, aiming at scenarios with resource restricted devices. Their protocol relies on the use of a cryptographic hash function providing suitable guarantees, and the protocol avoids the use of asymmetric cryptography.