Captcha as Graphical Passwords -- A New Security Primitive Based on Hard AI Problems
Author(s): Bin B. Zhu, Jianxin Jeff Yan, Guanbo Bao, Maowei Yang, Ning Xu

Date: June 2014
Publication: IEEE Transactions on Information Forensics and Security, Vol 9, No 6
Page(s): 891 - 904
Publisher: IEEE
Source 1:
Source 2: - Subscription or payment required

Abstract or Summary:
Many security primitives are based on hard mathematical problems. Using hard AI problems for security is emerging as an exciting new paradigm, but has been under-explored. In this paper, we present a new security primitive based on hard AI problems, namely, a novel family of graphical password systems built on top of Captcha technology, which we call Captcha as graphical passwords (CaRP). CaRP is both a Captcha and a graphical password scheme. CaRP addresses a number of security problems altogether, such as online guessing attacks, relay attacks, and, if combined with dual-view technologies, shoulder-surfing attacks. Notably, a CaRP password can be found only probabilistically by automatic online guessing attacks even if the password is in the search set. CaRP also offers a novel approach to address the well-known image hotspot problem in popular graphical password systems, such as PassPoints, that often leads to weak password choices. CaRP is not a panacea, but it offers reasonable security and usability and appears to fit well with some practical applications for improving online security.

Do you have additional information to contribute regarding this research paper? If so, please email with the details.

<-- Back to Authentication Research Paper Index

[Home] [About Us] [News] [Research]

Copyright © 2016