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
EditorsMasayuki Abe
PublisherSpringer Verlag
Pages67-84
Number of pages18
ISBN (Print)9783540693277
DOIs
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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Human identification through image evaluation using secret predicates'. Together they form a unique fingerprint.

  • Cite this

    Jameel, H., Shaikh, R. A., Lee, H., & Lee, S. (2007). Human identification through image evaluation using secret predicates. In M. Abe (Ed.), Topics in Cryptology: CT-RSA 2007 - The Cryptographers Track at the RSA Conference 2007, Proceedings (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. https://doi.org/10.1007/11967668_5