Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
1k views

Cryptographic Secret Santa

Is there a protocol for conducting a Secret Santa without a central authority? Precisely, we want to sample uniformly a permutation that has no one-cycles and reveal to each member his or her ...