On random field CAPTCHA generation

Loading...
Thumbnail Image

Date

Citation for Previous Publication

M. A. Kouritzin, F. Newton and B. Wu. (2013). " On random field CAPTCHA generation '', IEEE Transactions on Image Processing 22(4), pp. 1656-1666.

Link to Related Item

Abstract

Description

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 these quantities can be embedded into KNW conditional proba- bilities, 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 the KNW 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 OCR but is recognized about 95% of the time in a human readability study.

Item Type

http://purl.org/coar/resource_type/c_6501 http://purl.org/coar/version/c_970fb48d4fbd8a85

Alternative

License

Other License Text / Link

© 2013 IEEE Transactions on Image Processing. This version of this article is open access and can be downloaded and shared. The original author(s) and source must be cited.

Language

en

Location

Time Period

Source