Privacy preserving nullifiers for proof of identity applications

Is it possible to create a decentralized solution for private nullifiers without relying on servers or governments , using zk-SNARKs or FHE ? What are the main risks and ways to minimize them ?