CAPTCHA: Using Hard AI Problems for Security

CAPTCHA: Using Hard AI Problems for Security,10.1007/3-540-39200-9_18,Luis Von Ahn,Manuel Blum,Nicholas J. Hopper,John Langford

CAPTCHA: Using Hard AI Problems for Security   (Citations: 270)
BibTex | RIS | RefWorks Download
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 Arti- cial Intelligence (AI) problem. We provide several novel constructions of captchas. Since captchas have many applications in practical secu- rity, 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 eld of Articial 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 commu- nication. captchas based on these AI problem families, then, imply a win-win situation: either the problems remain unsolved and there is a way to dieren tiate humans from computers, or the problems are solved and there is a way to communicate covertly on some channels.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: