Even better: it is possible for N players to fairly (safe from N-1 collusion) shuffle a deck with no central authority. The magic Google words are "mental poke

Even better: it is possible for N players to fairly (safe from N-1 collusion) shuffle a deck with no central authority. The magic Google words are "mental poker". As you guessed, it involves homomorphic (or at least commutative) crypto.