Currently, signature information is not preserved when entries are added to the cache. That means that when entries are extracted from the cache, we need to re-compute, requiring a file traversal and MD5 computation.

Instead, insert the signature along side the cache entry, and re-use it when extracting.