[#690] Fix MD5 generation

* Avoid hexadecomal temporary conversion
* Trim whitespace after Base64 computation
* Add MD5 to the signature payload and to the http request