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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yan, J., & Ahmad, A. S. E. (2011). Captcha robustness: a security engineering perspective. Computer, 44(2), 54–60.
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.
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.
He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep Residual Learning for Image Recognition. Computer Vision and Pattern Recognition (pp. 770–778). IEEE.
Lopezpaz, D., Hennig, P., & Schölkopf, B. (2013). The randomized dependence coefficient. Advances in Neural Information Processing Systems, 1–9.
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.
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.
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.
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.
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.
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.
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-10-8971-8_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8970-1
Online ISBN: 978-981-10-8971-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)