Skip to main content
profile image
Selected Works of Ole J Mengshoel
Article
Darwin: A Ground Truth Agnostic CAPTCHA Generator Using Evolutionary Algorithm
GECCO-14 (2014)
  • Eric Y Chen, Carnegie Mellon University
  • Lin-Shung Huang, Carnegie Mellon University
  • Ole J Mengshoel, Carnegie Mellon University
  • Jason D Lohn, Carnegie Mellon University
Download Find in your library
Abstract
We designed and implemented Darwin, the first CAPTCHA generator using evolutionary algorithm. We evaluated the effectiveness of our proposed CAPTCHAs with MTurk users (non-attackers) and Antigate workers (attackers). Due to our ground-truth agnostic fitness function, we are able to discover a new category of CAPTCHAs in which attackers answer correctly but non-attackers answer incorrectly.
Keywords
  • CAPTCHA,
  • genetic algorithms,
  • evolutionary algorithms,
  • Mechanical Turk
Disciplines
Publication Date
July, 2014
Publisher Statement
@inproceedings{chen14darwin,
 author    = {Chen, E. Y. and Huang, L.-S. and Mengshoel, O. J. and Lohn, J. D.},
 title     = {Darwin: a ground truth agnostic {CAPTCHA} generator using evolutionary algorithm},
 booktitle = {Proc. Genetic and Evolutionary Computation Conference ({GECCO}-14)}, 
 address   = {Vancouver, BC, Canada}, 
 month     = {July},  
 pages     = {165--166},
 year      = {2014}
}
Citation Information
Eric Y Chen, Lin-Shung Huang, Ole J Mengshoel and Jason D Lohn. "Darwin: A Ground Truth Agnostic CAPTCHA Generator Using Evolutionary Algorithm" GECCO-14 (2014)
Available at: http://works.bepress.com/ole_mengshoel/52/