ПРОТОКОЛ ПРИВЯЗКИ К БИТУ НА ОСНОВЕ ПСЕВДОСЛУЧАЙНОГО ГЕНЕРАТОРА | Протокол BCPRG | |
Примитивный протокол | Протокол привязки к биту |
Постановка задачи |
Алиса (отправитель (sender)) хочет передать свою информацию (т.е. бит или последовательность битов) Бобу (получателю (receiver)), не раскрывая её до некоторого времени. Боб, с другой стороны, хочет удостовериться, что Алиса не сможет изменить информацию после её передачи. |
Описание протокола |
Пусть - псевдослучайный генератор такой, что для всех . Общий вход: целое число в унарном представлении, т.е. , служащее параметром стойкости. Дополнительный вход отправителя: 1) Этап привязки. 2) Этап раскрытия. Отправитель раскрывает строку . Получатель принимает значение 0, если , и принимает значение , если , где - представление получателя этапа привязки. |
Основные сведения | |
|
|
|
|