Efficient and scalable mechanism to protect integrity and authenticity of large data sets in cloud logging environments

A non-transitory computer-readable storage-medium storing a plurality of instructions executable by one or more processors, the plurality of instructions when executed by the one or more processors cause the one or more processors to:

• receive at a recipient system from a sender system transmitted content (C) and appended content, the appended content comprising a digital signature associated with the content (C) and a hash tree (“SHT”) associated with the content (C) and comprising a plurality of first nodes and a first root node;
• authenticate the digital signature based on a hash tree (“RHT”), wherein RHT is generated by the recipient system with content (C), wherein authenticating the digital signature based on RHT comprises comparing a resultant hash generated from the digital signature to a particular hash value generated based on at least a portion of RHT;
• identify a potentially corrupted portion of content (C) based on a comparison of at least portions of SHT with at least portions of RHT;
• and
• indicate that the content (C) could not be verified.

A system comprising:

• a memory comprising a public key for cryptographically verifying a received digital signature;
• and
• a processor configured to:
• receive transmitted content (C) and appended content, the appended content comprising a digital signature associated with the content (C) and a hash tree (“SHT”) associated with the content (C) and comprising a plurality of first nodes and a first root node;
• authenticate the digital signature based on a hash tree (“RHT”), wherein RHT is generated by the processor with content (C), wherein authenticating the digital signature based on RHT comprises comparing a resultant hash generated from the digital signature to a particular hash value generated based on at least a portion of RHT;
• identify a potentially corrupted portion of content (C) based on a comparison of at least portions of SHT with at least portions of RHT;
• and
• indicate that the content (C) could not be verified.