What about using a bloom filter of common passwords? It would prevent some safe passwords from being used, but otherwise would allow for disallowing unsafe pass

What about using a bloom filter of common passwords? It would prevent some safe passwords from being used, but otherwise would allow for disallowing unsafe passwords without holding a dictionary of them, potentially avoiding existing patents.