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

@article{Asghar2010ANH,
  title={A New Human Identification Protocol and Coppersmith's Baby-Step Giant-Step Algorithm},
  author={Hassan Jameel Asghar and Josef Pieprzyk and Huaxiong Wang},
  journal={IACR Cryptology ePrint Archive},
  year={2010},
  volume={2010},
  pages={316}
}
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 giantstep 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… CONTINUE READING