Multi-chain message signing and verification