Skip to main content
SpringerLink
Log in
Book cover

Smart Innovations in Communication and Computational Sciences pp 339–346Cite as

A Novel Construction of Correlation-Based Image CAPTCHA with Random Walk

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 670))

Abstract

CAPTCHA has been widely adopted throughout the World Wide Web to achieve network security by preventing malicious interruption or abuse of server resources. Existing text-based and image-based CAPTCHA techniques are not robust enough to resist sophisticated attacks using pattern recognition and machine learning. To overcome this challenge, we designed a new approach to construct an image-based CAPTCHA by using a random walk on image with correlated contents, which capitalizes on human knowledge on the relevance of images. The usability and robustness of the proposed scheme have been evaluated by both numerical analysis and empirical evidence. Early testing has shown it to be a promising approach to enhancing and replacing the existing Web CAPTCHA techniques when fighting against bots.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Yan, J., & Ahmad, A. S. E. (2011). Captcha robustness: a security engineering perspective. Computer, 44(2), 54–60.

    Google Scholar 

  2. Bursztein, E., Martin, M., & Mitchell, J. (2011). Text-based CAPTCHA strengths and weaknesses. ACM Conference on Computer and Communications Security, CCS 2011, Chicago, Illinois, Usa, October (pp. 125–138). DBLP.

    Google Scholar 

  3. Datta, R., Li, J., & Wang, J. Z. (2009). Exploiting the human–machine gap in image recognition for designing captchas. IEEE Transactions on Information Forensics & Security, 4(3), 504–518.

    Google Scholar 

  4. He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep Residual Learning for Image Recognition. Computer Vision and Pattern Recognition (pp. 770–778). IEEE.

    Google Scholar 

  5. Lopezpaz, D., Hennig, P., & Schölkopf, B. (2013). The randomized dependence coefficient. Advances in Neural Information Processing Systems, 1–9.

    Google Scholar 

  6. Fouss, F., Pirotte, A., Renders, J. M., & Saerens, M. (2007). Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge & Data Engineering, 19(3), 355–369.

    Google Scholar 

  7. Chew, M., Tygar, J.D. (2004) Image recognition captchas. In: Zhang, K., Zheng, Y. (eds.) ISC 2004. LNCS, vol. 3225, pp. 268–279. Springer, Heidelberg.

    Google Scholar 

  8. Rahman, R. U., Tomar, D. S., & Das, S. (2012). Dynamic Image Based CAPTCHA. International Conference on Communication Systems and Network Technologies (pp. 90–94). IEEE.

    Google Scholar 

  9. Sivakorn, S., Polakis, I., & Keromytis, A. D. (2016). I am Robot: (Deep) Learning to Break Semantic Image CAPTCHAs. IEEE European Symposium on Security and Privacy (pp. 388–403). IEEE.

    Google Scholar 

  10. Moawad, I. F., & Aref, M. (2013). Semantic graph reduction approach for abstractive Text Summarization. Seventh International Conference on Computer Engineering & Systems (pp. 132–138). IEEE.

    Google Scholar 

  11. Lee, J., Cho, M., & Lee, K. M. (2010). A Graph Matching Algorithm Using Data-Driven Markov Chain Monte Carlo Sampling. International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey, 23–26 August (pp. 2816–2819). DBLP.

    Google Scholar 

Download references

Acknowledgements

This material is based upon work supported by the China NSF grant No. 61472189, the CERNET Innovation Project No. NGII20160601, and the Innovation Projects of Beijing Engineering Research Center of Next Generation Internet and Applications.

The authors confirm that an ethic approval for this particular type of study is not required in accordance with the policy of the involved institutes.

Author information

Authors and Affiliations

  1. CSE School, Nanjing University of Science and Technology, Nanjing, China

    Qian-qian Wu, Song-jie Wei & Erik Seidel

  2. Affiliated High School, Nanjing Normal University, Nanjing, China

    Jian-jun Lang

  3. Beijing Engineering Research Center of NGI & Its Major Application Technologies Co. Ltd., East Zhongguancun Rd, Beijing, 100084, China

    Mi-lin Ren

Authors
  1. Qian-qian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian-jun Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Song-jie Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mi-lin Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Erik Seidel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Song-jie Wei .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Delhi, New Delhi, India

    Bijaya Ketan Panigrahi

  2. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  4. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  5. Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh, India

    Pradeep Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, Qq., Lang, Jj., Wei, Sj., Ren, Ml., Seidel, E. (2019). A Novel Construction of Correlation-Based Image CAPTCHA with Random Walk. In: Panigrahi, B., Trivedi, M., Mishra, K., Tiwari, S., Singh, P. (eds) Smart Innovations in Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 670. Springer, Singapore. https://doi.org/10.1007/978-981-10-8971-8_31

Download citation

Publish with us

Policies and ethics

Search

Navigation