Есть ли уже приготовленный раствор php?
Смотрите http://pecl.php.net/package/bloomy, расширение, которое реализует фильтрацию Блума.