Pro test přítomnosti klíče v digestu, jsou stejně jako výše z hašovacích funkcí (z těch samých jako v přidávání klíče) spočítány indexy do bitového pole. A pak pokud některý z korespondujících bitů je nastavený na 0, klíč není v digestu přítomný. Pokud jsou všechny korespondující bity nastavené na 1, tak je klíč v digestu pravděpodobně je. Bohužel může se stát, že skupina jiných klíčů nastaví v digestu na 1 bity, které odpovídají tomuto klíči, čímž je chybně indikována přítomnost klíče v digestu. Je to cena zaplacená za velmi kompaktní reprezentaci množiny klíčů. I když pravděpodobnost kolize nikdy nemůže být úplně redukována, snížena být může. Větší hodnota poměru velikosti digestu k počtu klíčů v digestu snižuje pravděpodobnost kolize. Zvolený počet hašovacích funkcí také ovlivňuje tuto pravděpodobnost.