A new human identification protocol and coppersmith's baby-step giant-step algorithm

Authors:
Hassan Jameel Asghar;Josef Pieprzyk;Huaxiong Wang
Affiliations:
Center for Advanced Computing, Algorithms and Cryptography, Department of Computing, Faculty of Science, Macquarie University, Sydney, Australia;Center for Advanced Computing, Algorithms and Cryptography, Department of Computing, Faculty of Science, Macquarie University, Sydney, Australia;Center for Adv. Computing, Algorithms and Cryptography, Dept. of Computing, Faculty of Science, Macquarie Univ., Sydney, Australia and Division of Mathematical Sci., School of Physical & Mathe ...
Venue:
ACNS'10 Proceedings of the 8th international conference on Applied cryptography and network security
Year:
2010

Citing 12
Cited 2

Human-computer cryptography: an attempt

CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Secure Human Identification Protocols

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem

Mathematics of Computation
Cognitive Authentication Schemes Safe Against Spyware (Short Paper)

SP '06 Proceedings of the 2006 IEEE Symposium on Security and Privacy
The design and analysis of graphical passwords

SSYM'99 Proceedings of the 8th conference on USENIX Security Symposium - Volume 8
PAS: Predicate-Based Authentication Services Against Powerful Passive Adversaries

ACSAC '08 Proceedings of the 2008 Annual Computer Security Applications Conference
Image-Feature Based Human Identification Protocols on Limited Display Devices

Information Security Applications
On the Security of PAS (Predicate-Based Authentication Service)

ACSAC '09 Proceedings of the 2009 Annual Computer Security Applications Conference
Human identification through insecure channel

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
On the Matsumoto and Imai's human identification scheme

EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
Human identification through image evaluation using secret predicates

CT-RSA'07 Proceedings of the 7th Cryptographers' track at the RSA conference on Topics in Cryptology

Cryptanalysis of the convex hull click human identification protocol

ISC'10 Proceedings of the 13th international conference on Information security
Breaking undercover: exploiting design flaws and nonuniform human behavior

Proceedings of the Seventh Symposium on Usable Privacy and Security

Quantified Score

Hi-index	0.00

Visualization

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 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 similar usability while achieves better security than these protocols. A comprehensive security analysis is provided which suggests parameters guaranteeing desired levels of security.