Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I have been asked this question, but failed to find an article that describe a good method. Instead I came out with my own method (see my answer below). However it is also possible that I merely came up with a method I am not smart enough to break. So I pass this question on to you:
Alice and Bob wish to play a board game over e-mail. They need to find a way to roll the dice in a way that will not let them cheat.
What is a good algorithm to do so.
This is a classic problem in cryptography.
One such paper: Coin Flipping by Telephone.
There are apparent some impossibility results too.
For instance reference [C86] in this paper here: http://www.cs.columbia.edu/~dglasner/MyPapers/coin-cut.pdf
Hope that helps.