xmlseclibs: Missing AES-GCM Authentication Tag Validation on Encrypted Nodes Allows for Unauthorized Decryption

Note: The steps from 3 to 6 are implemented in this exploit script: nonce_reuse_with_fmt_val_oracle.py. You can run the script with sage -python nonce_reuse_with_fmt_val_oracle.py -s 'url-encoded_and_base64-encoded_samlresponse'

3. Take the content of the <xenc:CipherValue> node and apply the following modifications
   1. Base64-decode the content
   2. Take the first 12 bytes and save them as the nonce
   3. Take the last 16 bytes and save them as the tag
   4. Now brute-force the tag of an empty ciphertext
      1. Loop through all 256 possible byte values (let's call that byte_tag_attempt)
      2. Concatenate together the nonce and the byte_tag_attempt
      3. Base64-encode the result
      4. Replace the content of the <xenc:CipherValue> node with this result
      5. On http errors 500, we learn that the tag is valid
      6. Do the same for the next byte of the tag until all 16 bytes have been brute-forced
4. With this new tag and the empty ciphertext, compute the GHASH key (the way to do this has been described in this blog post)
5. Use this GHASH key to compute authentication tags offline for arbitrary ciphertexts
6. Decryption is done by observing XML parsing errors that occur after modifying the ciphertext, those can be seen as http errors 500

poc.webm

Impact

The general impact is:

• XML nodes encrypted with AES-GCM can be decrypted by observing parsing differences
• XML nodes encrypted with AES-GCM can be modified to decrypt to an arbitrary value
• The GCM internal GHASH key can be recovered

In cases where the encryption key is embedded in the XML and is encrypted with the Service Provider's public key (like often done with SAML), the last two items don't have a big impact. This is because:

• With the Service Provider's public key, an arbitrary ciphertext can be created with a known symmetric key
• The symmetric keys are generated on the fly every time the IdP creates a new SAMLResponse

In any case, secrets that are embedded in the XML, whether coming from an IdP, or from another scheme, can be decrypted.

Important: If static symmetric keys are used, as the GHASH key could have leaked, you must rotate those keys.

References

For additional information on the issue, you can refer to this blog post about the OpenSSL issue and how it can be exploited.