Follow format of spec more closely for SIGN and VERIFY messages