Many security primitives are based on hard mathematical problems. Using hard AI (Artificial Intelligence) problems for security is emerging as an exciting new paradigm, but has been underexplored. The new security primitive based on hard AI problems, namely, a novel family of graphical password systems built on top of Captcha technology, 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.