the end is nigh generic solving of text based
play

The End is Nigh Generic Solving of Text-based Elie Bursztein, - PowerPoint PPT Presentation

Jan 19, 2023 •99 likes •1.08k views

The End is Nigh Generic Solving of Text-based Elie Bursztein, Jonathan Aigrain, Angelika Mosciki, John Mitchell \ https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  1. The End is Nigh Generic Solving of Text-based Elie Bursztein, Jonathan Aigrain, Angelika Mosciki, John Mitchell \

  2. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  3. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  4. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  5. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  6. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  7. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  8. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  9. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  10. https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  11. Baidu (2011) Baidu (2013) CNN eBay Real world Captchas ReCaptcha (2011) ReCaptcha (2013) Wikipedia Yahoo https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  12. Outline https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  13. Outline Old approach: segment then recognize https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  14. Outline Old approach: segment then recognize Our new approach: single machine learning step https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  15. Outline Old approach: segment then recognize Our new approach: single machine learning step Evaluation: efficiency on real world captchas https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  16. Segment then recognize How to break captchas the old way \

  17. Think lego https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  18. The segment then recognize approach Slashdot captcha https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  19. The segment then recognize approach Preprocessing https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  20. The segment then recognize approach Preprocessing https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  21. The segment then recognize approach Preprocessing Segmentation https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  22. The segment then recognize approach Preprocessing Segmentation https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  23. The segment then recognize approach Preprocessing Segmentation Post- segmentation https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  24. The segment then recognize approach Preprocessing Segmentation Post- segmentation https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  25. The segment then recognize approach Preprocessing Segmentation Post- segmentation Recognition https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  26. The segment then recognize approach Preprocessing Segmentation Post- segmentation f a e t e s t Recognition https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  27. The segment then recognize approach Preprocessing Segmentation Post- segmentation f a e t e s t Recognition Post-recognition https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  28. The segment then recognize approach Preprocessing Segmentation Post- segmentation f a e t e s t Recognition f a s t e s t Post-recognition https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  29. Baidu (2011) Baidu (2013) CNN eBay How about collapsing? ReCaptcha (2011) ReCaptcha (2013) Wikipedia Yahoo https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  30. Figure 7. Detecting characters with a cross shape (the ad hoc/complicated heuristics Figure 8. S Vertical Histogram. Identification o ” shape. Figure 13(b) shows a segmentation result. (a) (b) The Robustness of Google CAPTCHAs Ahmad S El Ahmad, Jeff Yan, Mohamad Tayara https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  31. I don’t know how to do it (in the general case) Elie Bursztein Confidential Captcha (in)security

  32. Captcha breaking reloaded When AI over-come human limitations \

  33. What is wrong with the previous approach? https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  34. What is wrong with the previous approach? Segmentation requires to find an invariant to exploit color, cluster size, number of characters, shape ... https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  35. What is wrong with the previous approach? Segmentation requires to find an invariant to exploit color, cluster size, number of characters, shape ... https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  36. What is wrong with the previous approach? Segmentation requires to find an invariant to exploit color, cluster size, number of characters, shape ... Captcha breaking is more exploit writing than machine learning https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  37. Classifiers are extremely accuracy (e.g KNN/SVM) 100% 90% 80% 70% % success 60% 50% 09 40% AZ09 azAZ09 30% Distortion 20% 3 fonts 5 fonts 10% Angles 0% 10 20 50 100 200 500 Trainning set size https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  38. If classifiers are that good, why are we doing pre-processing ? https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  39. There is no segmentation https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  40. Approach overview Cut-points detection https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  41. Approach overview Cut-points detection Slicer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  42. Approach overview Cut-points detection Slicer Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  43. Approach overview Cut-points detection Slicer Scorer Arbiter https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  44. New approach Captcha https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  45. New approach Captcha Slicer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  46. New approach Captcha Slicer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  47. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  48. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  49. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  50. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  51. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  52. Scorer https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  53. Arbiter https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  54. Arbiter ilebe https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  55. Arbiter ilebe kinedi https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  56. Arbiter ilebe kinedi ilebe https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

  57. Arbiter ilebe kinedi ilebe ilebe https://www.elie.net/tag/captcha Elie Bursztein The End is Nigh: Generic Solving of Text-based CAPTCHAs

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Security II: Web authentication Such text-based protocols can be demonstrated via generic TCP

Security II: Web authentication Such text-based protocols can be demonstrated via generic TCP

Hyper Text Transfer Protocol (HTTP) version 0.9 With HTTP, a client (web browser) contacts a server on TCP port 80, sends a request line and receives a response file. Security II: Web authentication Such text-based protocols can be

383 views • 7 slides
Numbers 24:17 I shall see him, but not now: I shall behold him, but not nigh: there shall come a

Numbers 24:17 I shall see him, but not now: I shall behold him, but not nigh: there shall come a

Numbers 24:17 I shall see him, but not now: I shall behold him, but not nigh: there shall come a Star out of Jacob, and a Sceptre shall rise out of Israel.... Jude 1:11 Woe unto them! for they have gone in the way of Cain, and ran greedily, after

659 views • 54 slides
New Generic Attacks on Hash-based MACs G. Leurent (Inria) New Generic Attacks on Hash-based MACs

New Generic Attacks on Hash-based MACs G. Leurent (Inria) New Generic Attacks on Hash-based MACs

Introduction New generic attacks HMAC-GOST key-recovery Conclusion New Generic Attacks on Hash-based MACs G. Leurent (Inria) New Generic Attacks on Hash-based MACs Asiacrypt 2013 1 / 22 . . . . . . . . . . . . . . . . . Gatan Leurent,

759 views • 52 slides
1 Definition of a simple generic class Why generic programming (cont.) class Pair <T> {

1 Definition of a simple generic class Why generic programming (cont.) class Pair <T> {

Topics background and goals of generic programming basics of generic classes = parameterized types generic methods for general algorithms inheritance rules for generic types Generic programming in Java bounded type parameters

261 views • 5 slides
So Solving geometry problems: co combining text and

So Solving geometry problems: co combining text and

So Solving geometry problems: co combining text and diagram in interpretatio ion Minjoon Seo 1 , Hannaneh Hajishirzi 1 , Ali Farhadi 1,2 , Oren Etzioni 2 ,

717 views • 56 slides
Outcome Outcome- -Based Education (OBE) Based Education (OBE) and Generic Skills (GS) and

Outcome Outcome- -Based Education (OBE) Based Education (OBE) and Generic Skills (GS) and

Chemical Engineering Department Workshop, 15 - 17 December 2007 Outcome Outcome- -Based Education (OBE) Based Education (OBE) and Generic Skills (GS) and Generic Skills (GS) Prof. Dr. Shahrin Mohammad Civil Engineering Faculty Universiti

1.17k views • 32 slides
THE EARTH & THE SUN Day and Night Day an Da y and d Ni Nigh ght t Th The e Ea

THE EARTH & THE SUN Day and Night Day an Da y and d Ni Nigh ght t Th The e Ea

THE EARTH & THE SUN Day and Night Day an Da y and d Ni Nigh ght t Th The e Ea Earth th and nd th the e Sun un Each day the sun seems to move across the sky But is the Sun actually moving? What do you think?

197 views • 7 slides
Problem Solving Skills (14021601-3 ) Lecture 1 Puzzle-Based Learning Puzzles represent

Problem Solving Skills (14021601-3 ) Lecture 1 Puzzle-Based Learning Puzzles represent

Problem Solving Skills (14021601-3 ) Lecture 1 Puzzle-Based Learning Puzzles represent unstructured problems; they teach how to think out of the box. Puzzles are not attached to any chapter of any text. Puzzles

1.69k views • 17 slides
Text-to-Image Generation Yu Cheng Text-to-Image Synthesis Text-to-Image Synthesis

Text-to-Image Generation Yu Cheng Text-to-Image Synthesis Text-to-Image Synthesis

Text-to-Image Generation Yu Cheng Text-to-Image Synthesis Text-to-Image Synthesis StackGAN, AttnGAN, TAGAN, ObjGAN Text-to-Video Synthesis GAN-based methods, VAE-based methods, StoryGAN Dialogue-based Image Synthesis

827 views • 45 slides
Implementation of generic solving capabilities in ParaFEM Mark Filipiak, EPCC, University of

Implementation of generic solving capabilities in ParaFEM Mark Filipiak, EPCC, University of

Implementation of generic solving capabilities in ParaFEM Mark Filipiak, EPCC, University of Edinburgh m.filipiak@epcc.ed.ac.uk Francesc Levrero Florencio, University of Oxford Lee Margetts, University of Manchester Pankaj Pankaj, University

420 views • 27 slides
CS 221 Tuesday 8 November 2011 Agenda 1. Announcements 2. Review: Solving Equations (Text

CS 221 Tuesday 8 November 2011 Agenda 1. Announcements 2. Review: Solving Equations (Text

CS 221 Tuesday 8 November 2011 Agenda 1. Announcements 2. Review: Solving Equations (Text 6.1-6.3) 3. Root-finding with Excel (Goal Seek, Text 6.5) 4. Example Root-finding Problems 5. The Fixed-point root-finding method

695 views • 30 slides
A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster

A Simple Generic Attack on Text Captchas Haichang Gao (Xidian University), Jeff Yan (Lancaster

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) Introduction CAPTCHA :

613 views • 26 slides
Text-based and Image-based Recognition and Extraction of Molecular Information from Figures and

Text-based and Image-based Recognition and Extraction of Molecular Information from Figures and

Second Workshop on Data, Text, Web, and Social Network Mining April 22, 2011 Text-based and Image-based Recognition and Extraction of Molecular Information from Figures and Figure Captions Jungkap Park, Gus R. Rosania & Kazuhiro Saitou

564 views • 22 slides
Girls ls Ni Nigh ght Ou Out: : Less ssons lear arned from a a uniq ique interv rventio

Girls ls Ni Nigh ght Ou Out: : Less ssons lear arned from a a uniq ique interv rventio

Girls ls Ni Nigh ght Ou Out: : Less ssons lear arned from a a uniq ique interv rventio ion for r girl rls with au autis ism T. Rene Jamison, PhD Jessica Oeth Schuttler, PhD University of Kansas Medical Center Center for Child

414 views • 38 slides
What is text alignment? Text alignment is the comparison of two or more parallel texts It

What is text alignment? Text alignment is the comparison of two or more parallel texts It

A tool for syntax-based intra-language text alignment Tariq Yousef, Chiara Palladino University of Leipzig Berlin Digital Classicist Seminars, November 29, 2016 What is text alignment? Text alignment is the comparison of two or more

688 views • 53 slides
Solving Solving (Federal Circuit) 5 , a judge construes patent claim terms based on the

Solving Solving (Federal Circuit) 5 , a judge construes patent claim terms based on the

US CLAIM CONSTRUCTION Solving Solving (Federal Circuit) 5 , a judge construes patent claim terms based on the objective test of what one of ordinary skill in the art at the time of the invention would have understood the term to mean.

339 views • 3 slides
Coluna: An Open-Source Branch-Cut-and-Price Framework T. Bulhes, G. Marques, V. Nesello, A.

Coluna: An Open-Source Branch-Cut-and-Price Framework T. Bulhes, G. Marques, V. Nesello, A.

Coluna: An Open-Source Branch-Cut-and-Price Framework T. Bulhes, G. Marques, V. Nesello, A. Pessoa, E. Uchoa, R. Sadykov, I. Tahiri, F. Vanderbeck JuMP-dev 2019, Santiago March 2019 1 / 35 Contents What is Coluna.jl? Decomposition

399 views • 35 slides
Column Generation, Dantzig-Wolfe, Branch-Price-and-Cut Marco L ubbecke OR Group RWTH

Column Generation, Dantzig-Wolfe, Branch-Price-and-Cut Marco L ubbecke OR Group RWTH

Column Generation, Dantzig-Wolfe, Branch-Price-and-Cut Marco L ubbecke OR Group RWTH Aachen University, Germany @mluebbecke @mluebbecke CO@Work 2020 Column Generation, Dantzig-Wolfe Reformulation , Branch-Price-and-Cut 1/86

1.76k views • 162 slides
Randomness in Computing L ECTURE 19 Last time Finding Hamiltonian cycles in random graphs

Randomness in Computing L ECTURE 19 Last time Finding Hamiltonian cycles in random graphs

Randomness in Computing L ECTURE 19 Last time Finding Hamiltonian cycles in random graphs Today Probabilistic method 4/7/2020 Sofya Raskhodnikova;Randomness in Computing The probabilistic method To prove that an object with required

467 views • 17 slides
Optimal Planning for Delete-free Tasks with Incremental LM-cut Florian Pommerening and Malte

Optimal Planning for Delete-free Tasks with Incremental LM-cut Florian Pommerening and Malte

Theoretical Background Contributions Experiments Conclusion Optimal Planning for Delete-free Tasks with Incremental LM-cut Florian Pommerening and Malte Helmert Universit at Basel Departement Informatik 27. 06. 2012 h + with Incremental

768 views • 55 slides
CS 378: Autonomous Intelligent Robotics Instructor: Jivko Sinapov

CS 378: Autonomous Intelligent Robotics Instructor: Jivko Sinapov

CS 378: Autonomous Intelligent Robotics Instructor: Jivko Sinapov http://www.cs.utexas.edu/~jsinapov/teaching/cs378/ The Sense of Touch Announcements Remember this? Announcements Project Deliverables Final Report (6+ pages in PDF)

848 views • 80 slides
Wearable Haptics CPSC 599.86 / 601.86 Sonny Chan University of Calgary Grounded

Wearable Haptics CPSC 599.86 / 601.86 Sonny Chan University of Calgary Grounded

Wearable Haptics CPSC 599.86 / 601.86 Sonny Chan University of Calgary Grounded Kinaesthetic Haptic Displays Virtual Reality A new driving force for haptics technology The future of haptics? HaptX VR Glove How do we render haptics

826 views • 29 slides
Leveraging Heterogeneity to Reduce the Cost of Data Center Upgrades Andy Curtis joint work with:

Leveraging Heterogeneity to Reduce the Cost of Data Center Upgrades Andy Curtis joint work with:

Leveraging Heterogeneity to Reduce the Cost of Data Center Upgrades Andy Curtis joint work with: S. Keshav Alejandro Lpez-Ortiz Tommy Carpenter Mustafa Elsheikh University of Waterloo Motivation Data centers critical part of IT

947 views • 83 slides
Epigenetic Targeted Therapy in AML Martin S. Tallman, M.D. Chief, Leukemia Service Memorial

Epigenetic Targeted Therapy in AML Martin S. Tallman, M.D. Chief, Leukemia Service Memorial

Epigenetic Targeted Therapy in AML Martin S. Tallman, M.D. Chief, Leukemia Service Memorial Sloan Kettering cancer Center Professor of Medicine Weill Cornell Medical College New York, NY Acute Myeloid Leukemia State-of-the-Art 2017-2018

658 views • 48 slides

More recommend