3 ms·

I guess both of you are right. But then even this is open to the side attack if someone looks over your shoulder and views the state of the coins and knows the

I guess both of you are right. But then even this is open to the side attack if someone looks over your shoulder and views the state of the coins and knows the protocol :) I wrote the example thinking that people were filling in the survey in private (sort of like you, probably, do when voting). Anyway, you get the concept :) /\/ick

function_seven 11y ago
Ok, I'll try to solve that... "You have a coin. Before flipping it, decide which flips you will count. Now flip it sixteen times, only paying attention to the nth and mth flips. If n and m agree, then answer truthfully, otherwise answer according to m's result, in a manner that you personally pre-designated" :) That's when the survey-taker looks at you cross-eyed and just lies on the question.