1. A data integrity verification method, said method comprising: generating a new root random number in response to receiving a file to be stored in a distributed public cloud; parsing the file into data chunks; using the root random number to generate a plurality of serialized tags to identify a version and position of a data chunk in a sequence of the data chunks; associating serialized tags in the plurality of serialized tags with data chunks, generating a file specific hash value and concatenating said hash value with said data chunk and said serialized tags; encrypting, via symmetric-key encryption, said data chunk in conjunction with said hash value and said serialized tags and; storing said encrypted data chunks into said public cloud; decrypting said data chunk associated with said data file in response to retrieval of said data file; recalculating said hash value and comparing said recalculated hash value with said decrypted hash value; deriving a serialized tag from said root random number; and comparing said derived serialized tag for each data chunk with said decrypted serialized tag to verify data integrity of said data associated with said file based on results of said compare.