Human identification through image evaluation using secret predicates

Jameel, Hassan, Shaikh, Riaz Ahmed, Lee, Heejo and Lee, Sungyoung (2007) Human identification through image evaluation using secret predicates. In: Topics in Cryptology. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer-Verlag Berlin Heidelberg, USA, pp. 67-84. ISBN 9783540693277

Full text not available from this repository. (Request a copy)

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.

Item Type: Book Section
Additional Information: Funding Information: ★ This research was supported by the MIC (Ministry of Informations and Communi-cations), Korea under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment) incollaboration with SunMoon University. The corresponding author is Dr. Sungy-oung Lee. Funding Information: This research was supported by the MIC (Ministry of Informations and Communications), Korea under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment) incollaboration with SunMoon University. Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2007.
Uncontrolled Keywords: theoretical computer science,computer science(all) ,/dk/atira/pure/subjectarea/asjc/2600/2614
Faculty \ School: Faculty of Science > School of Computing Sciences
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 16 Aug 2022 15:30
Last Modified: 02 Oct 2022 00:01
URI: https://ueaeprints.uea.ac.uk/id/eprint/87309
DOI: 10.1007/11967668_5

Actions (login required)

View Item View Item