Ring of Gyges: Accountable Anonymous Broadcast via Secret-Shared Shuffle

Wentao Dong

Network and Distributed System Security (NDSS) Symposium 2025 · Day 2 · Privacy & Anonymity

In an increasingly interconnected world, the ability to broadcast messages anonymously has become a critical feature, empowering free expression, supporting whistleblowers, and enabling anti-censorship efforts. However, this very anonymity, while vital for privacy, can also be exploited for malicious purposes such as cyberbullying, terrorist propaganda, or the spread of fake news. The talk "Ring of Gyges: Accountable Anonymous Broadcast via Secret-Shared Shuffle" by Wentao Dong from City University of Hong Kong directly addresses this duality, presenting a novel cryptographic protocol that provides both strong anonymity guarantees and a mechanism for accountability when messages cross ethical or legal boundaries.

AI review

Solid academic cryptography research with a genuinely novel contribution: eliminating the resharing round from secret-shared shuffle by exploiting the 'final computation' property of anonymous broadcast, then layering in boolean sparsity optimizations and a dual-use BPC matrix for tracing. The work is technically rigorous, the insight is non-obvious, and the scalability results (1M users, message-size-independent offline costs) back the claims. Not a 5 because it's a conference paper presentation, not a live-system drop, and the accountability mechanism's threat model against policy abuse…

Watch on YouTube