Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1054972.1055070acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
Article

Designing human friendly human interaction proofs (HIPs)

Published: 02 April 2005 Publication History

Abstract

HIPs, or Human Interactive Proofs, are challenges meant to be easily solved by humans, while remaining too hard to be economically solved by computers. HIPs are increasingly used to protect services against automatic script attacks. To be effective, a HIP must be difficult enough to discourage script attacks by raising the computation and/or development cost of breaking the HIP to an unprofitable level. At the same time, the HIP must be easy enough to solve in order to not discourage humans from using the service. Early HIP designs have successfully met these criteria [1]. However, the growing sophistication of attackers and correspondingly increasing profit incentives have rendered most of the currently deployed HIPs vulnerable to attack [2,7,12]. Yet, most companies have been reluctant to increase the difficulty of their HIPs for fear of making them too complex or unappealing to humans. The purpose of this study is to find the visual distortions that are most effective at foiling computer attacks without hindering humans. The contribution of this research is that we discovered that 1) automatically generating HIPs by varying particular distortion parameters renders HIPs that are too easy for computer hackers to break, yet humans still have difficulty recognizing them, and 2) it is possible to build segmentation-based HIPs that are extremely difficult and expensive for computers to solve, while remaining relatively easy for humans.

References

[1]
Simard PY, Szeliski R, Benaloh J, Couvreur J, and Calinov I (2003), "Using Character Recognition and Segmentation to Tell Computers from Humans," Intl. Conf. on Document Analysis and Recognition (ICDAR), IEEE Computer Society, pp. 418--423, 2003.
[2]
Chellapilla K., and Simard P., "Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)," Advances in Neural Information Processing Systems 17, Neural Information Processing Systems (NIPS'2004), MIT Press.
[3]
Turing AM (1950), "Computing Machinery and Intelligence," Mind, vol. 59, no. 236, pp. 433--460.
[4]
Von Ahn L, Blum M, and Langford J. (2004) "Telling Computers and Humans Apart (Automatically) or How Lazy Cryptographers do AI." Comm. of the ACM, 47(2):56--60.
[5]
First Workshop on Human Interactive Proofs, Palo Alto, CA, January 2002.
[6]
Von Ahn L, Blum M, and Langford J, The Captcha Project. http://www.captcha.net
[7]
Mori G, Malik J (2003), "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA," Proc. of Comp. Vision and Pattern Rec. (CVPR) Conf., IEEE Computer Society, vol.1, pages:I-134 - I-141, June 18-20, 2003.
[8]
Chew, M. and Baird, H. S. (2003), "BaffleText: a Human Interactive Proof," Proc. 10th IS&T/SPIE Doc. Reco. & Retrieval Conf., Santa Clara, CA, Jan. 22.
[9]
Simard, P.,Y., Steinkraus, D., Platt, J. (2003) "Best Practice for Convolutional Neural Networks Applied to Visual Document Analysis," International Conference on Document Analysis and Recognition (ICDAR), IEEE Computer Society, Los Alamitos, pp. 958--962, 2003.
[10]
Selfridge, O.G. (1959). Pandemonium: A paradigm for learning. In Symposium in the mechanization of thought process (pp.513-526). London: HM Stationery Office.
[11]
Pelli, D. G., Burns, C. W., Farrell, B., & Moore, D. C, "Identifying letters." (accepted) Vision Research.
[12]
Goodman J. and Rounthwaite R., "Stopping Outgoing Spam," Proc. of the 5th ACM conf. on Electronic commerce, New York, NY. 2004.

Cited By

View all
  • (2024)An Ecologically Valid Approach to Evaluating Online GatekeepersInternational Journal of Human–Computer Interaction10.1080/10447318.2024.2398890(1-16)Online publication date: 12-Sep-2024
  • (2023)Deep Learning Based CAPTCHA Recognition Network with Grouping StrategySensors10.3390/s2323948723:23(9487)Online publication date: 29-Nov-2023
  • (2023)Secure CAPTCHA by Genetic Algorithm (GA) and Multi-Layer Perceptron (MLP)Electronics10.3390/electronics1219408412:19(4084)Online publication date: 29-Sep-2023
  • Show More Cited By

Index Terms

  1. Designing human friendly human interaction proofs (HIPs)

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CHI '05: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
    April 2005
    928 pages
    ISBN:1581139985
    DOI:10.1145/1054972
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 April 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. completely automated public turing tests to tell computers and humans apart (CAPTCHAs)
    2. computer vision
    3. evaluation
    4. human interaction proofs (HIPs)
    5. human perception
    6. visual letter recognition

    Qualifiers

    • Article

    Conference

    CHI05
    Sponsor:

    Acceptance Rates

    CHI '05 Paper Acceptance Rate 93 of 372 submissions, 25%;
    Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

    Upcoming Conference

    CHI '25
    CHI Conference on Human Factors in Computing Systems
    April 26 - May 1, 2025
    Yokohama , Japan

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)An Ecologically Valid Approach to Evaluating Online GatekeepersInternational Journal of Human–Computer Interaction10.1080/10447318.2024.2398890(1-16)Online publication date: 12-Sep-2024
    • (2023)Deep Learning Based CAPTCHA Recognition Network with Grouping StrategySensors10.3390/s2323948723:23(9487)Online publication date: 29-Nov-2023
    • (2023)Secure CAPTCHA by Genetic Algorithm (GA) and Multi-Layer Perceptron (MLP)Electronics10.3390/electronics1219408412:19(4084)Online publication date: 29-Sep-2023
    • (2023)Breaking Captcha System with Minimal Exertion through Deep Learning: Real-time Risk Assessment on Indian Government WebsitesDigital Threats: Research and Practice10.1145/35849744:2(1-24)Online publication date: 10-Aug-2023
    • (2023)No Bot Anticipates The Deep Captcha Presenting Disposed Illustrations With Applications to Captcha Generation2023 International Conference on Circuit Power and Computing Technologies (ICCPCT)10.1109/ICCPCT58313.2023.10245361(1191-1199)Online publication date: 10-Aug-2023
    • (2023)Challenges and opportunities for Arabic CAPTCHAsMultimedia Tools and Applications10.1007/s11042-023-16166-383:5(14047-14062)Online publication date: 12-Jul-2023
    • (2023)Few-shot learning in realistic settings for text CAPTCHA recognitionNeural Computing and Applications10.1007/s00521-023-08262-035:15(10751-10764)Online publication date: 14-Feb-2023
    • (2023)An efficient technique for breaking of coloured Hindi CAPTCHASoft Computing10.1007/s00500-023-07844-327:16(11661-11686)Online publication date: 25-Jan-2023
    • (2023)A Transformer-Based Network with Character-Level Masks for CAPTCHA RecognitionAdvanced Theory and Applications of Engineering Systems Under the Framework of Industry 4.010.1007/978-981-19-9825-6_1(3-17)Online publication date: 28-Mar-2023
    • (2022)Position-Encoding Convolutional Network to Solving Connected Text CaptchaJournal of Artificial Intelligence and Soft Computing Research10.2478/jaiscr-2022-000812:2(121-133)Online publication date: 23-Feb-2022
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media