TL;DR
This paper introduces a privacy-preserving Secret Santa algorithm utilizing Zero Knowledge Proofs to securely assign gift pairs without revealing sender identities, enabling decentralized and confidential gift exchanges.
Contribution
It presents a novel three-step Secret Santa protocol that leverages ZKP for secure, decentralized setup without a central authority, compatible with blockchain implementation.
Findings
Maintains a permutational derangement for gift assignments
Does not require a central authority for setup
Can be implemented in Solidity with transaction relayer integration
Abstract
This paper proposes a three-step Secret Santa algorithm with setup that leverages Zero Knowledge Proofs (ZKP) to set up gift sender/receiver relations while maintaining the sender's confidentiality. The algorithm maintains a permutational derangement and does not require a central authority to perform successfully. The described approach can be implemented in Solidity provided the integration with a transaction relayer.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.