International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A New Human Identification Protocol and Coppersmith's Baby-Step Giant-Step Algorithm

Authors:
Hassan Jameel Asghar
Josef Pieprzyk
Huaxiong Wang
Download:
URL: http://eprint.iacr.org/2010/316
Search ePrint
Search Google
Abstract: We propose a new protocol providing cryptographically secure authentication to unaided humans against passive adversaries. We also propose a new generic passive attack on human identification protocols. The attack is an application of Coppersmith's baby-step giant-step algorithm on human identification protcols. Under this attack, the achievable security of some of the best candidates for human identification protocols in the literature is further reduced. We show that our protocol preserves similar usability while achieves better security than these protocols. A comprehensive security analysis is provided which suggests parameters guaranteeing desired levels of security.
BibTeX
@misc{eprint-2010-23217,
  title={A New Human Identification Protocol and Coppersmith's Baby-Step Giant-Step Algorithm},
  booktitle={IACR Eprint archive},
  keywords={applications / Human Computer Cryptography; Human Identification Protocols; Entity Authenticaion.},
  url={http://eprint.iacr.org/2010/316},
  note={This is the full version of the paper with the same title to appear in J. Zhou and M. Yung (Eds.): Applied Cryptography and Network Security, ACNS 2010, LNCS 6123, Springer, 2010. hassan.jameel@gmail.com 14756 received 26 May 2010},
  author={Hassan Jameel Asghar and Josef Pieprzyk and Huaxiong Wang},
  year=2010
}