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

    21 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
    Country/TerritoryUnited 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