A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao...

26
A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei Lei, Mengyun Tang, Ping Zhang, Xin Zhou, Xuqin Wang and Jiawei Li (Xidian University)

Transcript of A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao...

Page 1: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

A Simple Generic Attack on Text Captchas

Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei Lei, Mengyun Tang, Ping Zhang, Xin Zhou, Xuqin Wang and Jiawei Li (Xidian University)

Page 2: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Introduction

CAPTCHA: Completely Automated Public Turing Test to Tell Computers and Humans Apart .

Page 3: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Gabor Filters

Dennis Gabor laid their theoretical foundations in 1946.

The temporal (1-D) Gabor filters The Spatial (2-D) Gabor filters Log-Gabor filters 2D Log-Gabor filters

Page 4: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Real World Popular Captchas

Page 5: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack

Page 6: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Extracting Components

Page 7: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Extracting Components

Page 8: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step1.Componentsorting

Page 9: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step2.Graphbuilding

Page 10: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step2.Graphbuilding

Page 11: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step3.Graphpruning

Page 12: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step3.Graphpruning

Page 13: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step4.Recognizingcomponentcombinations

Page 14: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step4.Recognizingcomponentcombinations

Page 15: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Our Attack : Partition and Recognition Step5.Graphsearch

Page 16: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Evaluation : Attack Results

Page 17: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Evaluation : Further Applicability Test

Page 18: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Evaluation : A Comparison with Prior Art

pixel counting, histogram analysis, CFS

Decaptcha: preprocessing, segmentation, post-segmentation, recognition, and post-preprocessing

CCS’13: The Robustness of Hollow Captchas.

WOOT’ 14:The End is Nigh: Generic Solving of Text-based Captchas.

Page 19: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Design Choices : Graph Search Algorithms

Page 20: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Design Choices : Extraction Orientations

Page 21: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Design Choices : Extraction Orientations

Page 22: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Design Choices : Extracting Methods

Page 23: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Design Choices : Classifiers

Page 24: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Defence

Page 25: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Summary and Conclusion

Page 26: A Simple Generic Attack on Text Captchas · A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster University), Fang Cao, Zhengya Zhang, Lei

Thank you !