CAPTCHA: Using Hard AI Problems for Security

DMCA

CAPTCHA: Using Hard AI Problems for Security (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Luis von Ahn , Manuel Blum , Nicholas J. Hopper , John Langford

Venue:	IN PROCEEDINGS OF EUROCRYPT
Citations:	331 - 4 self

BibTeX

@INPROCEEDINGS{Ahn03captcha:using,
    author = {Luis von Ahn and Manuel Blum and Nicholas J. Hopper and John Langford},
    title = {CAPTCHA: Using Hard AI Problems for Security },
    booktitle = {IN PROCEEDINGS OF EUROCRYPT},
    year = {2003},
    pages = {294--311},
    publisher = {Springer-Verlag}
}

OpenURL

Abstract

We introduce captcha, an automated test that humans can pass, but current computer programs can't pass: any program that has high success over a captcha can be used to solve an unsolved Artificial Intelligence (AI) problem. We provide several novel constructions of captchas. Since captchas have many applications in practical security, our approach introduces a new class of hard problems that can be exploited for security purposes. Much like research in cryptography has had a positive impact on algorithms for factoring and discrete log, we hope that the use of hard AI problems for security purposes allows us to advance the field of Artificial Intelligence. We introduce two families of AI problems that can be used to construct captchas and we show that solutions to such problems can be used for steganographic communication. captchas

Keyphrases

using hard ai problem security purpose several novel construction high success current computer program hard problem many application new class automated test steganographic communication discrete log hard ai problem positive impact practical security ai problem unsolved artificial intelligence artificial intelligence

DMCA