logo
Анин Б

Бросание монеты с помощью предсказания бита

В этом случае криптографический протокол, которого должны придерживаться Антон и Борис при бросании монеты, выглядит следующим образом:

1. Антон делает предсказание битового значения в соответствии с одной

из схем, описанных в разделе “Предсказание бита”.

2. Борис пытается догадаться, какое значение предсказал Антон, и

информирует о своей догадке Антона.

3. Антон сообщает Борису предсказанное значение. Борис выигрывает,

если его догадка была правильной.