Pro přidání klíče je spočítána každá hašovací funkce pro tento klíč. Tedy, pokudklíč je označen a, pak h1(a), h2(a), ..., hk(a) jsou spočítány. Hodnota každé hašovací funkce pro tento klíč reprezentuje index do pole a korespondující bit je nastaven na 1. Tedy, pokud máme digest s 6 hašovacími funkcemi, pro každý přidávaný klíč nastavíme 6 bitů na 1. Přičemž přidaní různých klíčů může jeden konkrétní bit nastavit na 1 vícekrát.