Extended verifyMessage functionality