Brief Summary

XML needs to be well-formed to function properly. XML which is not well-formed shall fail when parsed by the XML parser on the server side. A parser needs to run thorough the entire XML message in a serial manner in order to assess the XML well-formedness.

An XML parser is also very CPU labour intensive. Some attack vectors exploit this weakness by sending very large or malformed XML messages.

Testers can create XML documents which are structured in such a way as to create a denial of service attack on the receiving server by tying up memory and CPU resources. This occurs via overloading the XML parser which, as we mentioned, is very CPU-intensive.

Description of the Issue

This section discusses the types of attack vectors one could send to a web service in an attempt to assess its reaction to malformed or maliciously-crafted messages.

For example, elements which contain large numbers of attributes can cause problems with parsers. This category of attack also includes XML documents which are not well-formed XML
(e.g., with overlapping elements, or with open tags that have no matching close tags).
DOM-based parsing can be vulnerable to DoS due to the fact that the complete message is loaded into memory (as opposed to SAX parsing). For example, oversized attachments can cause an issue with DOM architectures.

Web Services weakness: You have to parse XML via SAX or DOM before validating the structure and content of the message.

Black Box Testing and example

Examples:

Malformed structure:
The XML message must be well-formed in order to be successfully parsed. Malformed SOAP messages may cause unhandled exceptions to occur;

Web Services can also have a binary attachment such as a Blob or exe.
Web service attachments are encoded in base64 format, since the trend is that DIME (Direct Internet Message Encapsulation) seems to be a dead-end solution.

By attaching a very large base64 string to the message, a tester may consume parser resources to the point of affecting availability. Additional attacks may include the injection of an infected binary file into the base64 binary stream.
Inadequate parsing of such an attachment may exhaust resources:

WSDigger
Using this tool we can insert a malicious data into web service method and see the results in the output of WSDigger interface.

WSDigger contains sample attack plug-ins for:

SQL injection

cross site scripting

XPATH injection attacks

Grey Box Testing and example

If one has access to the schema of the web service, it should be examined. One should assess that all the parameters are being data validated.
Restrictions on appropriate values should be implemented in accordance to data validation best practice.

enumeration: Defines a list of acceptable values.

fractionDigits: Specifies the maximum number of decimal places allowed.
Must be greater than or equal to zero.

length: Specifies the exact number of characters or list items allowed.
Must be greater than or equal to zero.

maxExclusive: Specifies the upper bounds for numeric values
(the value must be less than this value).

maxInclusive: Specifies the upper bounds for numeric values
(the value must be less than or equal to this value).

maxLength: Specifies the maximum number of characters or list items allowed.
Must be greater than or equal to zero.

minExclusive: Specifies the lower bounds for numeric values
(the value must be greater than this value) .

minInclusive: Specifies the lower bounds for numeric values
(the value must be greater than or equal to this value).

minLength: Specifies the minimum number of characters or list items allowed.
Must be greater than or equal to zero.

pattern: Defines the exact sequence of characters that are acceptable.

totalDigits: Specifies the exact number of digits allowed. Must be greater than zero.