Cache Digesty jsou založené na Bloom Filtrech - ty jsou metodou na reprezentaci množniny klíčů s vyhledávací funkcí; kde vyhledávání znamená "je klíč ve filtru nebo není?".