CHURP: Dynamic-Committee Proactive Secret Sharing
summary
CHURP uses bivariate polynomials and a dimension‑switch trick to raise the threshold during committee handoffs, adds zero polynomials to refresh shares, and posts compact KZG commitments on a blockchain to detect bad shares. Implementation is ~2,000 lines, runs on 100‑node geo tests, and reports a 2000× off‑chain reduction versus prior work and median handoff latency ~5s (LAN) vs 12s for the comparator.
AI-written summary · about
chapters (12)
- 0:00Introduction to Chirp
- 1:12Motivation and background
- 2:55Secret sharing foundations
- 7:11Proactive secret sharing
- 8:33Addressing committee handoffs
- 10:47Blockchain as a communication
- 12:43Dimension switching logic
- 15:38Updating secret shares
- 17:30Security and commitment
- 21:35Performance comparison
- 24:20Implementation and results
- 26:43Conclusion and Q&A
related talks
40mCryptography in Distributed Systems
01h 07mSP1 Hypercube and the Jagged PCS
39mPrivacy and Evolution of SNARKs
01h 08mSecure Computation 1
26mPractical, Efficient ZKPs, Economic and Social Processes
52mFaster, Smaller, Weaker, Darker
40mTools for Privacy-Enhancing Technologies
01h 00mSecure Computation 3
