3d captcha 1

Upload: austin-rodriguez

Post on 02-Jun-2018

251 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/10/2019 3D CAPTCHA 1

    1/32

    3D CAPTCHAA next generation of the Captcha

    -Niriksha shetty

  • 8/10/2019 3D CAPTCHA 1

    2/32

    Contents

    1.Origin

    2. Introduction

    1.1. Characteristics

    1.2. Captcha methods

    3. Related works

    4. Proposed method

    5. Results

    6. Conclusion

  • 8/10/2019 3D CAPTCHA 1

    3/32

    ORIGIN

    F i r s t dev e l oped by A l t a V i s t a i n 1997 . T he

    te rm co ined in 2000 by Lu i s von Ahn ,

    M a n ue l B l um a n d N i c ho l a s J . H opper o f

    Carneg i e Me l lon Un i ve r s i t y and JohnLa n g fo r d o f IB M .

    P r i m i t i v e CA PT CH As seem t o ha v e been

    dev e l oped i n 1997 by A n dr e i B r ode r , M a r t i n

    Abad i , K r i shna Bh ar a t , and Mark L i l l i b r idget o p r ev en t bo t s f r om a dd i n g U R Ls t o t he i r

    sea r ch eng ine .

  • 8/10/2019 3D CAPTCHA 1

    4/32

    Introduction

    CAPTCHA - Completely Automated Public Turing test to

    tell Computers and Humans Apart.

    Turing Test is a test for determining whether or not

    machine intelligence can converse like a human.

    The CAPTCHA is used to keep bots and other automated

    programs from signing up for offers, collecting or signing

    up for email address, violating privacy, trying to crack

    passwords, or sending out spam to unsuspecting email

    recipients.

  • 8/10/2019 3D CAPTCHA 1

    5/32

    Introduction

    A CAPTCHA is a program that protects websites

    against bots by generating and grading tests thathumans can pass but current computer programs

    cannot.

    It is a type of challenge-response test used in

    computing to ensure that the response is notgenerated by a computer.

    CAPTCHA requires the user type letters or digits

    from a distorted image that appears on the screen.

    Any user entering a correct solution is presumed tobe human else user is bot and denied access.

    CAPTCHAs rely on difficult problems in artificial

    intelligence .

  • 8/10/2019 3D CAPTCHA 1

    6/32

    Characteristics:

    A CAPTCHA is a means of automatically generating

    new challenges which:

    Current software is unable to solve accurately.

    Most humans can solve.

    Does not rely on the type of CAPTCHA being new

    to the attacker.

  • 8/10/2019 3D CAPTCHA 1

    7/32

  • 8/10/2019 3D CAPTCHA 1

    8/32

    Applications

    1.)Rediffmail

    Overlapping characters.

    Noisy background.

    Difficult to read.

  • 8/10/2019 3D CAPTCHA 1

    9/32

    Applications

    2.) Google

    Pure white background.

    Single color character.

    Different fonts.

  • 8/10/2019 3D CAPTCHA 1

    10/32

    Applications

    3.) Hotmail

    Sequence of characters.

    Easy by human.

    Difficult for OCR.

  • 8/10/2019 3D CAPTCHA 1

    11/32

    Applications

    4.) Friendster

    Many fonts in sequence.

    Colorful and easy.

    No overlapping.

  • 8/10/2019 3D CAPTCHA 1

    12/32

    Applications

    5.) eBay

    Only digits.

    No background.

  • 8/10/2019 3D CAPTCHA 1

    13/32

    Proposedmethod

    To develop a sequence of 3D characters which is easily

    recognizable by human but difficult by an OCR.

    The basis for a strong OCR-based CAPTCHA is ensuring thatsegmentation is hard.

    The CAPTCHA text consists of a total of 6 alphanumeric

    characters which are letters and numbers.

    Each has its own axis and rotation angle, ranging from -45 to

    45 generated using standard randomization function.

    CAPTCHA images are generated by using DirectX.

  • 8/10/2019 3D CAPTCHA 1

    14/32

    ProposedmethodFactors affecting the sequence of characters

    Rotation.

    Overlapping.

    Obstacle such as straight line.

    Distributed Noise.

    Character Colour.

    Background Colour.

    Scaling.

    Font.

    Special Character.

    Background Texture.

  • 8/10/2019 3D CAPTCHA 1

    15/32

    Proposedmethod - Captcha schemes

    Scheme 1:

    3D CAPTCHA with rotation.

    All characters contain a same

    colour.

    Each character is rotated in an

    individual angle.

  • 8/10/2019 3D CAPTCHA 1

    16/32

    Proposedmethod - Captcha schemes

    Scheme 2:

    3D CAPTCHA with

    overlapping characters.

    Characters often cause a

    segmentation problem.

  • 8/10/2019 3D CAPTCHA 1

    17/32

  • 8/10/2019 3D CAPTCHA 1

    18/32

    Proposedmethod - Captcha schemes

    Scheme 4:

    3D CAPTCHA are with

    distributed noise of characters.

    Reduction of image clarity.

    Noise colour is same as the

    colour of the character.

    Pixel noise is randomly

    generated.

  • 8/10/2019 3D CAPTCHA 1

    19/32

    Proposedmethod - Captcha schemes

    Scheme 5:

    3D CAPTCHA with rotation

    and colour background.

    Colour of text is generated

    randomly, that would contrast

    sufficiently with the background

    colour, to ensure legibility.

  • 8/10/2019 3D CAPTCHA 1

    20/32

    Proposedmethod - Captcha schemes

    Scheme 6:

    3D CAPTCHA with rotation

    and character colour variation.

    Attract user and improve

    usability.

    Colour is randomly generatedfrom RGB components.

    Makes CAPTCHA challenges

    interesting.

  • 8/10/2019 3D CAPTCHA 1

    21/32

    Proposedmethod - Captcha schemes

    Scheme 7:

    3D CAPTCHA with rotation and

    character scaling.

    Scaling is performed individually

    in each axis.

    Scale value is randomly selected to

    perform a half or double in length.

  • 8/10/2019 3D CAPTCHA 1

    22/32

    Proposedmethod - Captcha schemes

    Scheme 8:

    3D CAPTCHA with rotation and

    font variation.

    Font can be broadly divided into

    serif and sans-serif fonts.

    Some characters of serif font have

    unique features for certain

    characters that make recognition

    easier.

  • 8/10/2019 3D CAPTCHA 1

    23/32

    Proposedmethod - Captcha schemes

    Scheme 9:

    3D CAPTCHA with special

    characters.

    Use of special character

    increases resistance.

    Ex:[!, @, #, $, %, &, *, +, ?]

  • 8/10/2019 3D CAPTCHA 1

    24/32

    Proposedmethod - Captcha schemes

    Scheme 10:

    3D CAPTCHA with

    background texturecomposed of random

    primitives .

    Cleverly makes use of the

    unique capabilities of human

    visual systems.

  • 8/10/2019 3D CAPTCHA 1

    25/32

    Results

    Screenshot of evaluation website

  • 8/10/2019 3D CAPTCHA 1

    26/32

    Results

    The result of this survey was collected from 138people. The survey was comprised of 10 questions. Asurvey of usability, preference, hit ratio was used tomeasure the efficiency of 3D CAPTCHA.

    From the result of the hit ratio, usability, and

    preference, scheme 6 (3D CAPTCHA with rotationand character colour variation) is the best from ourten proposed schemes.

  • 8/10/2019 3D CAPTCHA 1

    27/32

    Results - Usability

  • 8/10/2019 3D CAPTCHA 1

    28/32

    Results - Preference

  • 8/10/2019 3D CAPTCHA 1

    29/32

    Results Hit Ratio

  • 8/10/2019 3D CAPTCHA 1

    30/32

    Conclusion

    We propose a new generation of the CAPTCHA method that

    uses 3D character instead of 2D character.

    The advantage of using 3D characters in the CAPTCHA is, it

    can be recognizable by human users and difficult to read by

    bots.

    Our new 3D CAPTCHA method uses a same input method

    as that of several other websites using 2D.

  • 8/10/2019 3D CAPTCHA 1

    31/32

    Conclusion

    3D CAPTCHA is More secure.

    Can increase the rate of its difficulty by applying other

    effects such as increase the length of the CAPTCHA,

    increase the rotation angle, or include more special

    characters.

  • 8/10/2019 3D CAPTCHA 1

    32/32

    Reference

    Spamfizzle, http://spamfizzle.com/CAPTCHA.aspx.

    CNET news, http://news.cnet.com/8301-17938_105-

    10204300-1.html.

    ABBYY FineReader 10, http://finereader.abbyy.com

    http://spamfizzle.com/CAPTCHA.aspxhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://news.cnet.com/8301-17938_105-10204300-1.htmlhttp://spamfizzle.com/CAPTCHA.aspx