Abstrakt. Vi introducerar captcha, ett automatiserat test som människor kan klara, men aktuella datorprogram kan inte passera: något program som har stor framgång över en captcha kan användas för att lösa ett olöst artificiell intelligens (AI) problem. Vi erbjuder flera nya konstruktioner av captchas. Eftersom captchas har många tillämpningar i praktisk säkerhet, introducerar vår strategi en ny klass av svåra problem som kan utnyttjas för säkerhetsändamål. Ungefär som forskning i kryptografi har haft en positiv inverkan på algoritmer för factoring och diskret logg, hoppas vi att användningen av hårda AI-problem för säkerhetsändamål gör att vi kan främja området artificiell intelligens. Vi introducerar två familjer av AI-problem som kan användas för att konstruera captchas och vi visar att lösningar på sådana problem kan användas för steganografisk kommunikation. captchas baserat på dessa AI problem familjer, då, innebär en win-win situation: antingen problemen förblir olösta och det finns ett sätt att skilja människor från datorer, eller problemen är lösta och det finns ett sätt att kommunicera i hemlighet på vissa kanaler.
Att identifiera användarna som människor löses ofta genom användning av CAPTCHAs REF.
CAPTCHA: Using Hard AI Problems for Security
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}