International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Noninteractive two-channel message authentication based on hybrid-collision resistant hash functions

Authors:
Atefeh Mashatan
Douglas R. Stinson
Download:
URL: http://eprint.iacr.org/2006/302
Search ePrint
Search Google
Abstract: We consider the problem of non-interactive message authentication using two channels: an insecure broadband channel and an authenticated narrow-band channel. This problem has been considered in the context of ad hoc networks, where it is assumed that there is neither a secret key shared among the two parties, nor a public-key infrastructure in place. We present a formal model for protocols of this type, along with a new protocol which is as efficient as the best previous protocols. The security of our protocol is based on a new property of hash functions that we introduce, which we name ``hybrid-collision resistance''.
BibTeX
@misc{eprint-2006-21793,
  title={Noninteractive two-channel message authentication based on hybrid-collision resistant hash functions},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / message authentication, hybrid-collisions},
  url={http://eprint.iacr.org/2006/302},
  note={ amashatan@uwaterloo.ca 13393 received 2 Sep 2006},
  author={Atefeh Mashatan and Douglas R. Stinson},
  year=2006
}