title: On random field Completely Automated Public Turing Test to Tell Computers and Humans Apart generation.
abstract: Herein, we propose generating CAPTCHAs through random field simulation and give a novel, effective and efficient algorithm to do so. Indeed, we demonstrate that sufficient information about word tests for easy human recognition is contained in the site marginal probabilities and the site-to-nearby-site covariances and that these quantities can be embedded directly into certain conditional probabilities, designed for effective simulation. The CAPTCHAs are then partial random realizations of the random CAPTCHA word. We start with an initial random field (e.g., randomly scattered letter pieces) and use Gibbs resampling to re-simulate portions of the field repeatedly using these conditional probabilities until the word becomes human-readable. The residual randomness from the initial random field together with the random implementation of the CAPTCHA word provide significant resistance to attack. This results in a CAPTCHA, which is unrecognizable to modern optical character recognition but is recognized about 95% of the time in a human readability study.
authors.affiliation: Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, AB, Canada. mkouritz@math.ualberta.ca
authors.forename: Michael A
authors.initials: MA
authors.lastname: Kouritzin
authors.forename: Fraser
authors.initials: F
authors.lastname: Newton
authors.forename: Biao
authors.initials: B
authors.lastname: Wu
mesh_terms: D016494:Computer Security; D003198:Computer Simulation; D003201:Computers; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D008390:Markov Chains; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D014956:Writing