A cloud endpoint coordinating CAPTCHA based on multi-view stacking ensemble *

被引:6
作者
Ouyang, Zhiyou [1 ,2 ]
Zhai, Xu [2 ]
Wu, Jinran [4 ]
Yang, Jian [3 ]
Yue, Dong [5 ,6 ]
Dou, Chunxia [1 ,2 ]
Zhang, Tengfei [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Inst Adv Technol, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Sch Automat, Nanjing 210003, Peoples R China
[3] Nanjing Univ Posts & Telecommun, Sch Comp, Nanjing, Peoples R China
[4] Queensland Univ Technol, Sch Math Sci, Brisbane, Qld, Australia
[5] Nanjing Univ Posts & Telecommun, Inst Adv Technol, Sch Automat, Nanjing, Peoples R China
[6] Nanjing Univ Posts & Telecommun, Jiangsu Engn Lab Big Data Anal & Control Act Dist, Nanjing, Peoples R China
关键词
Anomaly detection; Semi-supervised learning; Ensemble Learning; CAPTCHA; Network Security;
D O I
10.1016/j.cose.2021.102178
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fully Autonomous Public Turing test to tell Computers and Humans Apart (CAPTCHA) is an essential component for network security resisting attacks, such as collision attack and password blasting.As a recently emerged CAPTCHA technology, drag-and-drop interactive CAPTCHA has been successfully employed in great number of practical applications. However, there are still some problems involved in the architecture and back-end anomaly detection model of the interactive CAPTCHA that need to be addressed: excessive concentration of computing pressure on cloud system, poor accuracy of anomaly detection model, and huge cost of the labelling for the attack sample. To this end, a novel cloud endpoint coordinating CAPTCHA based on multi-view stacking ensemble (MVSE) is proposed in this paper. In particular, a novel cloud endpoint coordinating CAPTCHA architecture is designed to make most use of the computing power of endpoint devices and reduce the calculation pressure of cloud system. Meanwhile, a multi-view stacking ensemble learning-based user action anomaly detection model is proposed for the cloud endpoint coordinating CAPTCHA architecture. Finally, an iterative top-k training (ITK-training) semi-supervised learning algorithm is employed for data enhancement and make the most use of un-labeled samples in order to reduce the deploy cost of drag-and-drop CAPTCHA system. A real-world data from one of the biggest Internet companies of China is used to validate the effectiveness of our proposed model. We can obtain that the computing pressure of the cloud can reduce nearly 95% and the accuracy of the proposed CAPTCHA system can reach 96.77% using MVSE learning and 98.67% using MVSE learning with the ITK-training based data enhancement. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:17
相关论文
共 28 条
[1]  
Aggarwal CC, 2011, PROC INT CONF DATA, P399, DOI 10.1109/ICDE.2011.5767885
[2]  
Aggarwal Charu C, 2012, Proceedings of the 2012 SIAM International Conference on Data Mining, P624
[3]   Is image-based CAPTCHA secure against attacks based on machine learning? An experimental study [J].
Alqahtani, Fatmah H. ;
Alsulaiman, Fawaz A. .
COMPUTERS & SECURITY, 2020, 88
[4]  
[Anonymous], 2019, IEEE T INF FOREN SEC, DOI [10.1109/TIFS.2019.2928622.1-1, DOI 10.1109/TIFS.2019.2928622.1-1]
[5]  
[Anonymous], 2018, IEEE T DEPEND SECURE, DOI [10.1109/TDSC.2017.2719031.1-1, DOI 10.1109/TDSC.2017.2719031.1-1]
[6]  
Blum A., 1998, Proceedings of the Eleventh Annual Conference on Computational Learning Theory, P92, DOI 10.1145/279943.279962
[7]  
Bursztein E, 2011, PROCEEDINGS OF THE 18TH ACM CONFERENCE ON COMPUTER & COMMUNICATIONS SECURITY (CCS 11), P125
[8]  
Chapelle O., 2009, SEMISUPERVISED LEARN, V20, P542, DOI [10.1109/TNN.2009.2015974, DOI 10.1109/TNN.2009.2015974]
[9]   SoK: Machine vs. machine - A systematic classification of automated machine learning-based CAPTCHA solvers [J].
Dionysiou, Antreas ;
Athanasopoulos, Elias .
COMPUTERS & SECURITY, 2020, 97
[10]   A generative vision model that trains with high data efficiency and breaks text-based CAPTCHAs [J].
George, Dileep ;
Lehrach, Wolfgang ;
Kansky, Ken ;
Lazaro-Gredilla, Miguel ;
Laan, Christopher ;
Marthi, Bhaskara ;
Lou, Xinghua ;
Meng, Zhaoshi ;
Liu, Yi ;
Wang, Huayan ;
Lavin, Alex ;
Phoenix, D. Scott .
SCIENCE, 2017, 358 (6368)