English

ZK Secret Santa

Cryptography and Security 2025-01-14 v1

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.

Keywords

Cite

@article{arxiv.2501.06515,
  title  = {ZK Secret Santa},
  author = {Artem Chystiakov and Kyrylo Riabov},
  journal= {arXiv preprint arXiv:2501.06515},
  year   = {2025}
}
R2 v1 2026-06-28T21:03:26.108Z