Only the file headers need to be valid, and generating a new file is as simple brute forcing encryption with random keys and then checking for a minimal correct file header.