1. A computer executable method, comprising: storing, by a computer, data in a log-structured format in a potentially unprotected flash storage exhibiting sub-optimal non-sequential write performance; storing in a protected storage meta-data associated with the data stored in the flash storage; and checking integrity of the data stored in the flash storage using the meta-data in the protected storage.