Cryptology ePrint Archive: Report 2008/294

A New Message Recognition Protocol for Ad Hoc Pervasive Networks

Atefeh Mashatan and Douglas R. Stinson

Abstract: We propose a message recognition protocol which is suitable for ad hoc pervasive networks without the use of hash chains. Hence, we no longer require the sensor motes to save values of a hash chain in their memories. This relaxes the memory requirements. Moreover, we do not need to fix the total number of times the protocol can be executed which implies a desired flexibility in this regard. Furthermore, our protocol is secure without having to consider families of assumptions that depend on the number of sessions the protocol is executed. Hence, the security does not weaken as the protocol is executed over time. Last but not least, we provide a practical procedure for resynchronization in case of any adversarial disruption or communication failure.

Category / Keywords: cryptographic protocols / recognition, ad hoc networks, sensor networks, message authentication

Date: received 2 Jul 2008

Contact author: amashata at math uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20080703:190734 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]