Implement msg exchange for sign/verify