Der Vollständigkeit halber: sowohl der Bloom-Filter als auch PrefixSet sind nur ein Teil von Safe Browsing. Beide sind aus Performancegründen bewusst so ausgelegt, dass sie zwar niemals False Negatives (=ne "böse" Seite aus der Blacklist wird nicht erkannt) aber durchaus (selten, d.h. "alle paar tausend Seitenaufrufe") False Positives zurückliefern (=ne Seite, die gar nicht auf der Blacklist steht, wird vom Bloom-Filter/PrefixSet trotzdem als "könnte auf der Blacklist stehen" erkannt).
Aus diesem Grund dienen Bloom-Filter und PrefixSet nur als Entscheidungsgrundlage, ob der Browser überhaupt in der "richtigen" Blacklist nachschaut (dazu wird er dann in der Tat meist nach Hause telefonieren, weil die Blacklists natürlich immer größer werden, und man diesen Speicherplatzverbrauch eher nicht in jedem Download des Browser-Installers haben möchte). Wie dieser Teil der Blacklist dann konkret funktioniert, ist z.B. für Googles Safe Browsing (das AFAIK u.a. auch Firefox mitbenutzt) hier beschrieben: