Mental Poker
Step 1: coin-flipping over email.
Assumes commutativity of algorithm.
A and B each generate a public-key/private-key pair.
A generates two random strings H and T
She encrypts them and sends them to Bob
Bob picks one of these at random, call it M (either H or T) encrypts and sends back to A.