[cperciva]

Is md5 checksum plus the file's size is absolutely unique identifier for a file across the universe?

No. Use SHA256.