International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Noninteractive Manual Channel Message Authentication Based On eTCR Hash Functions

Authors:
Reza Reyhanitabar
Shuhong Wang
Reihaneh Safavi-Naini
Download:
URL: http://eprint.iacr.org/2007/131
Search ePrint
Search Google
Abstract: We present a new non-interactive message authentication protocol in manual channel model (NIMAP, for short) using the weakest assumption on the manual channel (i.e. assuming the strongest adversary). Our protocol uses enhanced target collision resistant (eTCR) hash family and is provably secure in the standard model. We compare our protocol with protocols with similar properties and show that the new NIMAP has the same security level as the best previously known NIMAP whilst it is more practical. In particular, to authenticate a message such as a 1024-bit public key, we require an eTCR hash family that can be constructed from any off-the-shelf Merkle-Damg{\aa}rd hash function using randomized hashing mode. The underlying compression function must be {\em evaluated second preimage resistant} (eSPR), which is a strictly weaker security property than collision resistance. We also revisit some closely related security notions for hash functions and study their relationships to help understanding our protocol.
BibTeX
@misc{eprint-2007-13413,
  title={Noninteractive Manual Channel  Message Authentication Based On eTCR Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Authentication, manual channel, hash function, security},
  url={http://eprint.iacr.org/2007/131},
  note={Accepted to ACISP 2007, this is the full version. godintears@gmail.com 13643 received 11 Apr 2007, last revised 10 May 2007},
  author={Reza Reyhanitabar and Shuhong Wang and Reihaneh Safavi-Naini},
  year=2007
}