This site is the archived OWASP Foundation Wiki and is no longer accepting Account Requests.
To view the new OWASP Foundation website, please visit https://owasp.org

Difference between revisions of "Testing for Captcha (OWASP-AT-008)"

From OWASP
Jump to: navigation, search
 
(30 intermediate revisions by 4 users not shown)
Line 3: Line 3:
 
== Brief Summary ==
 
== Brief Summary ==
 
CAPTCHA ("Completely Automated Public Turing test to tell Computers and Humans Apart") is a type of challenge-response test used by many web applications to ensure that the response is not generated by a computer. CAPTCHA implementations are often vulnerable to various kinds of attacks even if the generated CAPTCHA is unbreakable.
 
CAPTCHA ("Completely Automated Public Turing test to tell Computers and Humans Apart") is a type of challenge-response test used by many web applications to ensure that the response is not generated by a computer. CAPTCHA implementations are often vulnerable to various kinds of attacks even if the generated CAPTCHA is unbreakable.
This section will help you to identify these kinds of attacks and propose possible solutions.
+
This section will help you to identify these kinds of attacks.
  
 
== Description of the Issue ==  
 
== Description of the Issue ==  
 +
Although CAPTCHA is not an authentication control, its use can be very efficient against:
  
Implementation of good captcha mechanism can be very efficient against:
+
* [https://www.owasp.org/index.php/Testing_for_user_enumeration enumeration attacks] (login, registration or password reset forms are often vulnerable to enumeration attacks - without CAPTCHA the attacker can gain valid usernames, phone numbers or any other sensitive information in a short time)
 +
* automated sending of many GET/POST requests in a short time where it is undesirable (e.g., SMS/MMS/email flooding), CAPTCHA provides a rate limiting function
 +
* automated creation/using of the account that should be used only by humans (e.g., creating webmail accounts, stop spamming)
 +
* automated posting to blogs, forums and wikis, whether as a result of commercial promotion, or harassment and vandalism
 +
* any automated attacks that massively gain or misuse sensitive information from the application
  
* any [https://www.owasp.org/index.php/Testing_for_user_enumeration enumeration attacks] (login, registration or password reset forms are often vulnerable to this kind of attacks - without CAPTCHA the attacker can gain a lot of valid usernames, phone number or any other sensitive information in a short time)
+
Using CAPTCHAs as a CSRF protection is not recommended (because there are [[Testing_for_CSRF  (OWASP-SM-005)|stronger CSRF countermeasures]]).
* automated sending of many GET/POST requests in a short time where it is undesirable (e.g. SMS/MMS/email flooding), CAPTCHA provides a rate limiting function
 
* automated creation/using of the account that should be used only by humans (e.g. creating webmail accounts, stop spamming)
 
* automated posting to blogs, forums and wikis (when user authentication is not feasible)
 
* any automated attacks than can gain/misuse sensitive information from the application
 
  
Using CAPTCHAs as a CSRF protection is not recommended (because there are [http://www.owasp.org/index.php/Testing_for_CSRF stronger CSRF protections]).
+
These vulnerabilities are quite common in many CAPTCHA implementations:
  
<br>
+
* generated image CAPTCHA is weak, this can be identified (without any complex computer recognition systems) only by a simple comparison with already broken CAPTCHAs
CAPTCHA implementations are often vulnerable to these common attacks:
+
* generated CAPTCHA questions have a very limited set of possible answers
 
* generated CAPTCHA images are weak, this can be identified (without any complex computer recognition systems) only by simple comparison with already broken captchas
 
(http://www.cs.sfu.ca/~mori/research/gimpy/, http://libcaca.zoy.org/wiki/PWNtcha, http://www.lafdc.com/captcha/)
 
  
* the value of decoded CAPTCHA is sent by client (as a GET parameter or as a hidden field of POST form). This value is often:  
+
* the value of decoded CAPTCHA is sent by the client (as a GET parameter or as a hidden field of POST form). This value is often:  
1) encrypted by simple algorithm and can be easily decrypted by observing of multiple "decoded CAPTCHA" values
+
** encrypted by simple algorithm and can be easily decrypted by observing of multiple decoded CAPTCHA values
2) hashed by weak hash function (e.g. MD5) and can be broken using a rainbow table
+
** hashed by a weak hash function (e.g., MD5) that can be broken using a rainbow table
 
                                                                                
 
                                                                                
* many CAPTCHA implementations are vulnerable to replay attacks (they do not keep track what ID of CAPTCHA image is sent to the user. Therefore the attacker can simple retrieve
+
* possibility of replay attacks:
the appropriate CAPTCHA image and it's ID, solve it and send old values of ID and decoded CAPTCHA)
+
** the application does not keep track of what ID of CAPTCHA image is sent to the user. Therefore, the attacker can simply obtain an appropriate CAPTCHA image and its ID, solve it, and send the value of the decoded CAPTCHA with its corresponding ID (the ID of a CAPTCHA could be a hash of the decoded CAPTCHA or any unique identifier)
put the answer along with the corresponding CAPTCHA ID)
+
** the application does not destroy the session when the correct phrase is entered - by reusing the session ID of a known CAPTCHA it is possible to bypass CAPTCHA protected page
                                                                             
+
 
* many CAPTCHA implementations do not destroy the session when the correct phrase is entered - by reusing the session ID of a known CAPTCHA it is possible to bypass CAPTCHA protected page                                                      
+
== Black Box testing and example ==
 +
 
 +
Use an intercepting fault injection proxy (e.g., [[OWASP WebScarab Project|WebScarab]]) to:
 +
 
 +
* identify all parameters that are sent in addition to the decoded CAPTCHA value from the client to the server (these parameters can contain encrypted or hashed values of decoded CAPTCHA and CAPTCHA ID number)
 +
* try to send an old decoded CAPTCHA value with an old CAPTCHA ID (if the application accepts them, it is vulnerable to replay attacks)
 +
* try to send an old decoded CAPTCHA value with an old session ID (if the application accepts them, it is vulnerable to replay attacks)
 
   
 
   
                                                                             
+
Find out if similar CAPTCHAs have already been broken. Broken CAPTCHA images can be found here [http://www.cs.sfu.ca/~mori/research/gimpy/ez/ gimpy], [http://libcaca.zoy.org/wiki/PWNtcha PWNtcha], and [http://www.lafdc.com/captcha/ lafdc].
<br>
 
  
== Black Box testing and example ==
+
Verify if the set of possible answers for a CAPTCHA is limited and can be easily determined.
  
 
== Gray Box testing and example ==  
 
== Gray Box testing and example ==  
 +
 +
Audit the application source code in order to reveal:
 +
 +
* used CAPTCHA implementation and version - there are many known vulnerabilities in widely used CAPTCHA implementations, see http://osvdb.org/search?request=captcha
 +
* if the application sends encrypted or hashed value from the client (which is a very bad security practice) verify if used encryption or hash algorithm is sufficiently strong
  
  
Line 44: Line 52:
  
 
'''Captcha Decoders'''<br>
 
'''Captcha Decoders'''<br>
[http://libcaca.zoy.org/wiki/PWNtcha (Opensource) PWNtcha captcha decoder]
+
* [http://cintruder.sourceforge.net/ (Opensource) CaptchaIntruder]
[http://churchturing.org/captcha-dist/ (Opensource) The Captcha Breaker]
+
* [http://libcaca.zoy.org/wiki/PWNtcha (Opensource) PWNtcha captcha decoder]
[http://www.lafdc.com/captcha/ (Commercial) Captcha decoder]
+
* [http://churchturing.org/captcha-dist/ (Opensource) The Captcha Breaker]
 +
* [http://www.lafdc.com/captcha/ (Commercial) Captcha decoder]
 +
* [http://www.captchakiller.com/ (Commercial - Free) Online Captcha Decoder] Free limited usage, enough for testing.
  
 
'''Articles'''<br>
 
'''Articles'''<br>
[http://www.cs.sfu.ca/~mori/research/gimpy/ Breaking a Visual CAPTCHA]
+
* [http://www.cs.sfu.ca/~mori/research/gimpy/ Breaking a Visual CAPTCHA]
[http://www.puremango.co.uk/cm_breaking_captcha_115.php Breaking CAPTCHAs Without Using OCR]
+
* [http://www.puremango.co.uk/cm_breaking_captcha_115.php Breaking CAPTCHAs Without Using OCR]
[http://securesoftware.blogspot.com/2007/11/captcha-placebo-security-control-for.html Why CAPTCHA is not a security control for user authentication]
+
* [http://securesoftware.blogspot.com/2007/11/captcha-placebo-security-control-for.html Why CAPTCHA is not a security control for user authentication]

Latest revision as of 03:14, 12 December 2012

OWASP Testing Guide v3 Table of Contents

This article is part of the OWASP Testing Guide v3. The entire OWASP Testing Guide v3 can be downloaded here.

OWASP at the moment is working at the OWASP Testing Guide v4: you can browse the Guide here

Brief Summary

CAPTCHA ("Completely Automated Public Turing test to tell Computers and Humans Apart") is a type of challenge-response test used by many web applications to ensure that the response is not generated by a computer. CAPTCHA implementations are often vulnerable to various kinds of attacks even if the generated CAPTCHA is unbreakable. This section will help you to identify these kinds of attacks.

Description of the Issue

Although CAPTCHA is not an authentication control, its use can be very efficient against:

  • enumeration attacks (login, registration or password reset forms are often vulnerable to enumeration attacks - without CAPTCHA the attacker can gain valid usernames, phone numbers or any other sensitive information in a short time)
  • automated sending of many GET/POST requests in a short time where it is undesirable (e.g., SMS/MMS/email flooding), CAPTCHA provides a rate limiting function
  • automated creation/using of the account that should be used only by humans (e.g., creating webmail accounts, stop spamming)
  • automated posting to blogs, forums and wikis, whether as a result of commercial promotion, or harassment and vandalism
  • any automated attacks that massively gain or misuse sensitive information from the application

Using CAPTCHAs as a CSRF protection is not recommended (because there are stronger CSRF countermeasures).

These vulnerabilities are quite common in many CAPTCHA implementations:

  • generated image CAPTCHA is weak, this can be identified (without any complex computer recognition systems) only by a simple comparison with already broken CAPTCHAs
  • generated CAPTCHA questions have a very limited set of possible answers
  • the value of decoded CAPTCHA is sent by the client (as a GET parameter or as a hidden field of POST form). This value is often:
    • encrypted by simple algorithm and can be easily decrypted by observing of multiple decoded CAPTCHA values
    • hashed by a weak hash function (e.g., MD5) that can be broken using a rainbow table
  • possibility of replay attacks:
    • the application does not keep track of what ID of CAPTCHA image is sent to the user. Therefore, the attacker can simply obtain an appropriate CAPTCHA image and its ID, solve it, and send the value of the decoded CAPTCHA with its corresponding ID (the ID of a CAPTCHA could be a hash of the decoded CAPTCHA or any unique identifier)
    • the application does not destroy the session when the correct phrase is entered - by reusing the session ID of a known CAPTCHA it is possible to bypass CAPTCHA protected page

Black Box testing and example

Use an intercepting fault injection proxy (e.g., WebScarab) to:

  • identify all parameters that are sent in addition to the decoded CAPTCHA value from the client to the server (these parameters can contain encrypted or hashed values of decoded CAPTCHA and CAPTCHA ID number)
  • try to send an old decoded CAPTCHA value with an old CAPTCHA ID (if the application accepts them, it is vulnerable to replay attacks)
  • try to send an old decoded CAPTCHA value with an old session ID (if the application accepts them, it is vulnerable to replay attacks)

Find out if similar CAPTCHAs have already been broken. Broken CAPTCHA images can be found here gimpy, PWNtcha, and lafdc.

Verify if the set of possible answers for a CAPTCHA is limited and can be easily determined.

Gray Box testing and example

Audit the application source code in order to reveal:

  • used CAPTCHA implementation and version - there are many known vulnerabilities in widely used CAPTCHA implementations, see http://osvdb.org/search?request=captcha
  • if the application sends encrypted or hashed value from the client (which is a very bad security practice) verify if used encryption or hash algorithm is sufficiently strong


References

Captcha Decoders

Articles