Good observation! One simple checksum can be that adding the sum of the message bytes to the checksum should yield zero....