ИНФОРМАТИКА

Следовательно, Антон не сможет изменить предсказанное им значение после того, как сделает свой выбор, выполнив первые 2 шага протокола. - Предсказание бита с помощью однонаправленной функции
Антон может предсказать битовое значение, воспользовавшись свойствами, которыми обладают однонаправленные функции:
• - Антон генерирует две случайные битовые строки S1 и S2;
• - Антон присоединяет к сгенерированным S1 и S2 бит b, значение которой собирается предсказать;
• - Антон вычисляет значение однонаправленной функции Н, используя в качестве аргумента битовую строку (S1,S2,b), и вместе с S1 отсылает Борису полученный результат.
Теперь у Бориса имеется вся необходимая информация, которая не позволит Антону впоследствии изменить предсказанное значение b. Однако проверить правильность предсказания без участия Антона Борис не сможет, поскольку в этом случае ему придется вычислять H-1(S1,S2,b).
Когда потребуется, чтобы Антон ознакомил со своим предсказанием Бориса, им обоим необходимо будет продолжить выполнение следующих шагов протокола:
1. - Антон посылает Борису исходную битовую строку (S1,S2,b).
2. - Борис вычисляет H(S1,S2,b), а затем сравнивает вычисленное значение и S1 со значением и случайной битовой строкой, присланными ему Антоном на шаге 3. В случае совпадения b действительно представляет собой значение, предсказанное Антоном на шаге 2.
По сравнению с предсказанием бита при помощи симметричной криптосистемы, при предсказании бита с помощью однонаправленной функции не требуется, чтобы Борис посылал какие-либо сообщения Антону. А Антону необходимо отослать всего одно сообщение, чтобы сделать предсказание, и еще одно, чтобы Борис смог с этим предсказанием ознакомиться.
Теперь, при предсказании бита с помощью однонаправленной функции, Борису уже не обязательно генерировать какие-либо случайные битовые строки, поскольку Антон использует для предсказания однонаправленную функцию и не сможет смошенничать, составив фальшивое сообщение (S1, S'2, b') такое, что H(Sl, S', b') = H(S1, S2, b).