What encryption algorithm are you using? It might already contain some sort of checksum validation..

http://en.wikipedia.org/wiki/Digital_signature