International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Recognition in Ad Hoc Pervasive Networks

Authors:
Atefeh Mashatan
Douglas R. Stinson
Download:
URL: http://eprint.iacr.org/2008/239
Search ePrint
Search Google
Abstract: We examine the problem of message and entity recognition in the context of ad hoc networks. We review the definitions and the security model described in the literature and examine previous recognition protocols described in ABCLMN98, HWGW05, LZWW05, M03, and WW03. We prove that there is a one to one correspondence between non-interactive message recognition protocols and digital signature schemes. Hence, we concentrate on designing interactive recognition protocols. We look at LZWW05 in more detail and suggest a variant to overcome a certain shortcoming. In particular, in case of communication failure or adversarial disruption, this protocol is not equipped with a practical resynchronization process and can fail to resume. We propose a variant of this protocol which is equipped with a resynchronization technique that allows users to resynchronize whenever they wish or when they suspect an intrusion.
BibTeX
@misc{eprint-2008-17916,
  title={Recognition in Ad Hoc Pervasive Networks},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / authentication, recognition, ad hoc networks, sensor networks},
  url={http://eprint.iacr.org/2008/239},
  note={ amashata@uwaterloo.ca 14026 received 27 May 2008, last revised 27 May 2008},
  author={Atefeh Mashatan and Douglas R. Stinson},
  year=2008
}