Каталог

БРОСОК МОНЕТЫ В КОЛОДЕЦ Протокол CFW
Примитивный протокол Протокол подбрасывания монеты по телефону

 

Постановка задачи

A и B находятся достаточно далеко друг от друга, и они не доверяют друг другу. A стоит около высохшего колодца. Они хотят бросить жребий.

Описание протокола

Вариант 1.

1) A бросает монету в колодец, видит результат брошенного жребия и сообщает его B.
2) B подходит к колодцу и смотрит, чтобы проверить, что информация, полученная от A была верной.

Вариант 2.

1) B бросает монету в колодец.
2) A видит результат брошенного жребия и сообщает его B.
3) B подходит к колодцу и смотрит, чтобы проверить, что информация, полученная от A была верной.