Human identification through image evaluation using secret predicates

Hassan Jameel, Riaz Ahmed Shaikh, Heejo Lee, Sungyoung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Citations (Scopus)

Abstract

The task of developing protocols for humans to securely authenticate themselves to a remote server has been an interesting topic in cryptography as a replacement for the traditional, less secure, password based systems. The protocols proposed in literature are based on some underlying difficult mathematical problem, which are tuned so as to make them easily computable by humans. As a result these protocols are easily broken when desired to be efficiently executable. We present a Human Identification Protocol based on the ability of humans to efficiently process an image given a secret predicate. It is a challenge-response protocol in which a subset of images presented satisfies a secret predicate shared by the challenger and the user. We conjecture that it is hard to guess this secret predicate for adversaries, both humans and programs. It can be efficiently executed by humans with the knowledge of the secret which in turn is easily memorable and replaceable. We prove the security of the protocol separately for human adversaries and programs based on two separate assumptions and justify these assumptions with the help of an example implementation.

Original languageEnglish
Title of host publicationTopics in Cryptology
Subtitle of host publicationCT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings
PublisherSpringer Verlag
Pages67-84
Number of pages18
Volume4377 LNCS
ISBN (Print)9783540693277
Publication statusPublished - 2007
EventCryptographers Track at the RSA Conference, CT-RSA 2007 - San Francisco, United States
Duration: 2007 Feb 52007 Feb 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4377 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherCryptographers Track at the RSA Conference, CT-RSA 2007
CountryUnited States
CitySan Francisco
Period07/2/507/2/9

Fingerprint

Predicate
Network protocols
Evaluation
Password
Guess
Cryptography
Human
Justify
Servers
Replacement
Server
Subset

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Jameel, H., Shaikh, R. A., Lee, H., & Lee, S. (2007). Human identification through image evaluation using secret predicates. In Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings (Vol. 4377 LNCS, pp. 67-84). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4377 LNCS). Springer Verlag.

Human identification through image evaluation using secret predicates. / Jameel, Hassan; Shaikh, Riaz Ahmed; Lee, Heejo; Lee, Sungyoung.

Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings. Vol. 4377 LNCS Springer Verlag, 2007. p. 67-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4377 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jameel, H, Shaikh, RA, Lee, H & Lee, S 2007, Human identification through image evaluation using secret predicates. in Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings. vol. 4377 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4377 LNCS, Springer Verlag, pp. 67-84, Cryptographers Track at the RSA Conference, CT-RSA 2007, San Francisco, United States, 07/2/5.
Jameel H, Shaikh RA, Lee H, Lee S. Human identification through image evaluation using secret predicates. In Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings. Vol. 4377 LNCS. Springer Verlag. 2007. p. 67-84. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Jameel, Hassan ; Shaikh, Riaz Ahmed ; Lee, Heejo ; Lee, Sungyoung. / Human identification through image evaluation using secret predicates. Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings. Vol. 4377 LNCS Springer Verlag, 2007. pp. 67-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e347efda0d61496fa57b9c7a006b975b,
title = "Human identification through image evaluation using secret predicates",
abstract = "The task of developing protocols for humans to securely authenticate themselves to a remote server has been an interesting topic in cryptography as a replacement for the traditional, less secure, password based systems. The protocols proposed in literature are based on some underlying difficult mathematical problem, which are tuned so as to make them easily computable by humans. As a result these protocols are easily broken when desired to be efficiently executable. We present a Human Identification Protocol based on the ability of humans to efficiently process an image given a secret predicate. It is a challenge-response protocol in which a subset of images presented satisfies a secret predicate shared by the challenger and the user. We conjecture that it is hard to guess this secret predicate for adversaries, both humans and programs. It can be efficiently executed by humans with the knowledge of the secret which in turn is easily memorable and replaceable. We prove the security of the protocol separately for human adversaries and programs based on two separate assumptions and justify these assumptions with the help of an example implementation.",
author = "Hassan Jameel and Shaikh, {Riaz Ahmed} and Heejo Lee and Sungyoung Lee",
year = "2007",
language = "English",
isbn = "9783540693277",
volume = "4377 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "67--84",
booktitle = "Topics in Cryptology",

}

TY - GEN

T1 - Human identification through image evaluation using secret predicates

AU - Jameel, Hassan

AU - Shaikh, Riaz Ahmed

AU - Lee, Heejo

AU - Lee, Sungyoung

PY - 2007

Y1 - 2007

N2 - The task of developing protocols for humans to securely authenticate themselves to a remote server has been an interesting topic in cryptography as a replacement for the traditional, less secure, password based systems. The protocols proposed in literature are based on some underlying difficult mathematical problem, which are tuned so as to make them easily computable by humans. As a result these protocols are easily broken when desired to be efficiently executable. We present a Human Identification Protocol based on the ability of humans to efficiently process an image given a secret predicate. It is a challenge-response protocol in which a subset of images presented satisfies a secret predicate shared by the challenger and the user. We conjecture that it is hard to guess this secret predicate for adversaries, both humans and programs. It can be efficiently executed by humans with the knowledge of the secret which in turn is easily memorable and replaceable. We prove the security of the protocol separately for human adversaries and programs based on two separate assumptions and justify these assumptions with the help of an example implementation.

AB - The task of developing protocols for humans to securely authenticate themselves to a remote server has been an interesting topic in cryptography as a replacement for the traditional, less secure, password based systems. The protocols proposed in literature are based on some underlying difficult mathematical problem, which are tuned so as to make them easily computable by humans. As a result these protocols are easily broken when desired to be efficiently executable. We present a Human Identification Protocol based on the ability of humans to efficiently process an image given a secret predicate. It is a challenge-response protocol in which a subset of images presented satisfies a secret predicate shared by the challenger and the user. We conjecture that it is hard to guess this secret predicate for adversaries, both humans and programs. It can be efficiently executed by humans with the knowledge of the secret which in turn is easily memorable and replaceable. We prove the security of the protocol separately for human adversaries and programs based on two separate assumptions and justify these assumptions with the help of an example implementation.

UR - http://www.scopus.com/inward/record.url?scp=77950846494&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950846494&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:77950846494

SN - 9783540693277

VL - 4377 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 67

EP - 84

BT - Topics in Cryptology

PB - Springer Verlag

ER -