Patent ID: 8494169

Claim:
A method, comprising: enciphering a passphrase to generate an enciphered passphrase; enciphering an archive key with the enciphered passphrase to generate an enciphered archive key; enciphering, by a processing device, an archive stored in a storage device using the archive key to generate an enciphered archive; storing the enciphered archive key with the enciphered archive; computing a first enciphered block by enciphering a first copy of a random block using the archive key; computing a second enciphered block by enciphering a second copy of the random block with a Message Authentication Code (MAC) key derived from the archive key and the passphrase; and augmenting the enciphered archive with the first enciphered block and the second enciphered block, wherein the first enciphered block and the second enciphered block are not part of a header associated with the enciphered archive.