Convert an encoded string (using 64 values per character) to bytes. This format is used in Bitcoin to convert message signatures to a printable representation