You have lost the key but you know that the characters are encoded as $8$ bits

ASCII and then put in $2$s complement form before being encoded. You also

know that the first character sent is always Z