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

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
Generic Methods 36 What are Generic Methods? Generic methods = methods that introduce type

Generic Methods 36 What are Generic Methods? Generic methods = methods that introduce type

Generic Methods 36 What are Generic Methods? Generic methods = methods that introduce type parameters Similar to declaring a generic type but type parameter's scope is limited to method where it is declared The following are

584 views • 6 slides
A Generic Mapping-based Query Translation A Generic Mapping-based Query Translation from SPARQL

A Generic Mapping-based Query Translation A Generic Mapping-based Query Translation from SPARQL

A Generic Mapping-based Query Translation A Generic Mapping-based Query Translation from SPARQL to Various Target Database Query from SPARQL to Various Target Database Query Languages Languages F. Michel, C. Faron-Zucker, J. Montagnat I3S

668 views • 31 slides
Fact-based Text Editing H ayat e Iso, Ch a o Qi a o, H a ng Li The status quo of Text Editing

Fact-based Text Editing H ayat e Iso, Ch a o Qi a o, H a ng Li The status quo of Text Editing

Fact-based Text Editing H ayat e Iso, Ch a o Qi a o, H a ng Li The status quo of Text Editing Model, p (y | x), learns how to edit the input, x into the desired output, y . Style Transfer x = This is the worst game! y = This is the

483 views • 22 slides
Generic Attacks against MAC algorithms G. Leurent (Inria) Generic Attacks against MAC algorithms

Generic Attacks against MAC algorithms G. Leurent (Inria) Generic Attacks against MAC algorithms

Introduction Hash-based MACs State recovery Universal forgery Key-recovery Conclusion Generic Attacks against MAC algorithms G. Leurent (Inria) Generic Attacks against MAC algorithms ASK 2015 1 / 59 Gatan Leurent Inria Rocquencourt,

1.71k views • 102 slides
Dracut A Generic Initramfs Infrastructure Harald Hoyer Red Hat Dracut Tools used on the

Dracut A Generic Initramfs Infrastructure Harald Hoyer Red Hat Dracut Tools used on the

Dracut A Generic Initramfs Infrastructure Harald Hoyer Red Hat Dracut Tools used on the system Event based with udev Generic across distributions Generic across hardware Nothing hardcoded Targets Boot any system

559 views • 22 slides
Bac Back t k to Sc School N Nigh ght Annual Title I Meeting Parent Engagement Plan School

Bac Back t k to Sc School N Nigh ght Annual Title I Meeting Parent Engagement Plan School

Bac Back t k to Sc School N Nigh ght Annual Title I Meeting Parent Engagement Plan School Performance Innovations International Charter School of Nevada July 24, 25, and 29, 2019 6:00-8:00 PM Dr. Malin and Dr. Carmack The E he Ever

417 views • 16 slides
Interpersonal Problem Solving Faryaneh Poursardar Virginia Tech Slides based on the Effective

Interpersonal Problem Solving Faryaneh Poursardar Virginia Tech Slides based on the Effective

CS 2104 Introduction to Problem Solving Interpersonal Problem Solving Faryaneh Poursardar Virginia Tech Slides based on the Effective Problem Solving book Thomas-Kilmann Conflict Mode Instrument The TKI indicates your general

278 views • 23 slides
Applications: A Selective Text-Based vs. Multimedia Retransmission Protocol Text for

Applications: A Selective Text-Based vs. Multimedia Retransmission Protocol Text for

Applications: A Selective Text-Based vs. Multimedia Retransmission Protocol Text for Multimedia on the Strict loss constraints Internet Minimal timing constraints Mike Piecuch , Ken French, George Oprica and Mark Claypool

153 views • 3 slides

More recommend