zk-promises: Anonymous Moderation, Reputation, & Blocking from Anonymous Credentials with Callbacks @MicrosoftResearch
zk-promises: Anonymous Moderation, Reputation, & Blocking from Anonymous Credentials with Callbacks  @MicrosoftResearch
Uploaded September 2025 | Updated November 2026, 3 days ago
Anonymity is essential for free speech and expressing dissent, but platform moderators need ways to police bad actors. For anonymous clients, this may involve banning their accounts, docking their reputation, or updating their state in a complex access control scheme. Frequently, these operations happen asynchronously when some violation, e.g., a forum post, is found well after the offending action occurred. Malicious clients, naturally, wish to evade this asynchronous negative feedback. This raises a challenge: how can multiple parties interact with private state stored by an anonymous client while ensuring state integrity and supporting oblivious updates?

We propose zk-promises, a framework supporting stateful anonymous credentials where the state machines are Turing-complete and support asynchronous callbacks. Client state is stored in what we call a zk-object held by the client, zero-knowledge proofs ensure the object can only be updated as programmed, and callbacks allow third party updates even for anonymous clients, e.g, for downvotes or banning. Clients scan for callbacks periodically and update their state. When clients authenticate, they anonymously assert some predicate on their state and that they have scanned recently (e.g, within the past 24 hours).

zk-promises allows us to build a privacy-preserving account model. State that would normally be stored on a trusted server can be privately outsourced to the client while preserving the server's ability to update the account.

To demonstrate the feasibility of our approach, we design, implement, and benchmark an anonymous reputation system with better-than-state-of-the-art performance and features, supporting asynchronous reputation updates, banning, and reputation-dependent rate limiting to better protect against Sybil attacks.

Speaker: Maurice Shih (University of Maryland)
zk-promises: Anonymous Moderation, Reputation, & Blocking from Anonymous Credentials with CallbacksCollaborators: Prompt engineering with Siddharth Suri and David HoltzMicrosoft Research ForumMicrosoft Transforms its Cloud Supply Chain with Optimization and Generative AIData Formulator: Vibe with your data, in controlHealthBots: Microsoft Research Forum #ai #llm #agenticai #reasoning #opensource #githubAI Testing and Evaluation: Learnings from cybersecurityEpisode 4: A distribution channel for AI innovationLattice-Based Accumulator and Application to Anonymous Credential RevocationComputational models for brain scienceOn the Adversarial Robustness of Deep LearningIdeas: AI and democracy with Madeleine Daepp and Robert Osazuwa Ness
Microsoft Research |

zk-promises: Anonymous Moderation, Reputation, & Blocking from Anonymous Credentials with Callbacks

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER