Бросание монеты

Для разрешения неожиданно возникшего спорного вопроса Антон и Борис решают бросить монету. Однако и у того, и у другого при себе не оказалось ни одной. Тогда они решают “бросить” монету в уме: сначала Антон загадает, что выпадет — “орел” или “решка”, а потом Борис подумает и объявит, какой стороной упала “брошенная” им монета. Спрашивается: могут ли Антон и Борис сделать это так, чтобы полностью быть уверенными в том, что никто из них не смошенничал?

Могут, если воспользуются криптографическим протоколом, который заставит их действовать таким образом, что:

 Антону придется бросить монету прежде, чем Борис попытается

предсказать, какой стороной она упадет;

 Антон не сможет изменить результат бросания монеты после того, как

услышит, на какую сторону монеты сделал свою ставку Борис;

 Борис не узнает, что выпало — “орел” или “решка”, до тех пор, пока не

примет окончательное решение и не сообщит о нем Антону.