Этот протокол даже проще [1137]:
(1) Боб создает строку случайных битов и посылает ее Алисе.
Rb
(2) Алиса создает стартовую последовательность для генератора псевдослучайных битов. Затем для каждого
бита в строке случайных битов Боба она посылает Бобу либо:
(a) выход генератора, если бит Боба равен 0, или
(b) XOR выхода генератора и бита Боба, если Бит Боба равен 1. Когда для Алисы придет время раскрыть свой бит, протокол продолжается :
(3) Алиса посылает Бобу свою стартовую последовательность.
(4) Боб выполняет этап (2), убеждаясь, что Алиса действует честно.
Если строка случайных битов достаточно длинна, а генератор псевдослучайных битов непредсказуем , мошенничество Алисы практически невозможно.