A common message integrity check is DES-CBC, that means encrypting message in CBC mode and using final ciphertext block as checksum. This final block is known as "CBC residue". This is what is used in banking industry. Illustrate how you can create message with particular CBC residue, with only constraint which somewhere in message you have to be able to embed 64 bits of "garbage".