The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Text-based CAPTCHA strengths and weaknesses
Abstract
We carry out a systematic study of existing visual CAPTCHAs based on distorted characters that are augmented with anti-segmentation techniques. Applying a systematic evaluation methodology to 15 current CAPTCHA schemes from popular web sites, we find that 13 are vulnerable to automated attacks. Based on this evaluation, we identify a series of recommendations for CAPTCHA designers and attackers, and possible future directions for producing more reliable human/computer distinguishers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cortes, C., & Vapnik, V. (1995) · Machine Learning · doi:10.1007/bf00994018 · Cited by 59,421
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
SURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901 · cited 1×
“Many image descriptors have been proposed over the last decades: one of the first and most used descriptors is the the Harris Corner detector [16] introduced in 1988.”
MethodUse of the hough transformation to detect lines and curves in pictures
Duda, R. O., & Hart, P. E. (1972) · Communications of the ACM · doi:10.1145/361237.361242 · Cited by 6,633
A Computational Approach to Edge Detection
CANNY, J. (1987) · Readings in Computer Vision · doi:10.1016/b978-0-08-051581-6.50024-6 · Cited by 2,275
Advances in Neural Information Processing Systems 5
Zemel, R. S., Williams, C. K. I., & Mozer, M. C. (1993) · Cited by 1,896
Nearest neighbor (NN) norms: NN pattern classification techniques
Dasarathy, B. V. (1991) · Medical Entomology and Zoology · Cited by 1,654
Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images*
Geman, S., & Geman, D. (1993) · Journal of Applied Statistics · doi:10.1080/02664769300000058 · Cited by 983
Robust Object Detection with Interleaved Categorization and Segmentation
Leibe, B., Leonardis, A., & Schiele, B. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0095-3 · Cited by 933
A low-cost attack on a Microsoft captcha
Yan, J., & El Ahmad, A. S. (2008) · Proceedings of the 15th ACM conference on Computer and communications security · doi:10.1145/1455770.1455839 · Cited by 399
How Good Are Humans at Solving CAPTCHAs? A Large Scale Evaluation
Bursztein, E., Bethard, S., Fabry, C., Mitchell, J. C., & Jurafsky, D. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.31 · Cited by 254
Self-citationUsing Machine Learning to Break Visual Human Interaction Proofs (HIPs)
Chellapilla, K., & Simard, P. Y. (2004) · Cited by 249
Machine learning attacks against the Asirra CAPTCHA
Golle, P. (2008) · Proceedings of the 15th ACM conference on Computer and communications security · doi:10.1145/1455770.1455838 · Cited by 234
Building Segmentation Based Human-Friendly Human Interaction Proofs (HIPs)
Chellapilla, K., Larson, K., Simard, P. Y., & Czerwinski, M. P. (2005) · Lecture notes in computer science · doi:10.1007/11427896_1 · Cited by 155
(1991) · Cited by 126
Decaptcha: breaking 75% of eBay audio CAPTCHAs
Bursztein, E., & Bethard, S. J. (2009) · Cited by 74
Self-citation
Cited by
A generative vision model that trains with high data efficiency and breaks text-based CAPTCHAs
George, D., Lehrach, W., Kansky, K., Lázaro-Gredilla, M., Laan, C., Marthi, B., Lou, X., Meng, Z., Liu, Y., Wang, H., et al. (2017) · Science · doi:10.1126/science.aag2612 · Cited by 280
HelDroid: Dissecting and Detecting Mobile Ransomware
Andronio, N., Zanero, S., & Maggi, F. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-26362-5_18 · Cited by 246
Practicality analysis of utilizing text-based CAPTCHA vs. graphic-based CAPTCHA authentication
Gutub, A., & Kheshaifaty, N. (2023) · Multimedia Tools and Applications · doi:10.1007/s11042-023-15586-5 · Cited by 21
“Text CAPTCHAs based on language models have been successfully overcome by researchers utilizing holistic ways of detecting entire words rather than identifying individual letters, which can be difficult if characters are very deformed or overlapping [13].”
BackgroundMethodInfluentialTICS: text–image-based semantic CAPTCHA synthesis via multi-condition adversarial learning
Jia, X., Xiao, J., & Wu, C. (2022) · The Visual Computer · doi:10.1007/s00371-021-02061-1 · Cited by 13
Metadata
- Authors
- Bursztein, E., Martin, M., & Mitchell, J.
- Venue
- Proceedings of the 18th ACM conference on Computer and communications security
- Publisher
- ACM
- Published
- 2011-10-17
- Pages
- 125-138
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W2105523261
- Cited by
- 340
- References
- 19
- FWCI
- 17.79
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.