Каталог

ПРОТОКОЛ ПРИВЯЗКИ К БИТУ НА ОСНОВЕ СИММЕТРИЧНОЙ КРИПТОГРАФИИ Протокол BCSC
Примитивный протокол Протокол привязки к биту

 

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

Алиса (отправитель (sender)) хочет передать свою информацию (т.е. бит или последовательность битов) Бобу (получателю (receiver)), не раскрывая её до некоторого времени. Боб, с другой стороны, хочет удостовериться, что Алиса не сможет изменить информацию после её передачи.

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

Общий вход: целое число $ n$ в унарном представлении, т.е. $ 1^n$, служащее параметром стойкости. 

Дополнительный вход отправителя: $ \upsilon \in \{0,1\}$ 

1) Этап привязки. 
a) Получатель $ R$ наугад равномерно выбирает $ r\in\{0,1\}^n$ и отправляет $ r$ отправителю $ S$
b) Отправитель $ S$ создает сообщение, состоящее из $ r$ и $ \upsilon$, шифрует это сообщение некоторым случайным ключом $ K$ $ E_K(r,\upsilon)$ и отправляет зашифрованное сообщение получателю $ R$

2) Этап раскрытия. 
a) $ S$ передает ключ $ R$
b) $ R$ расшифровывает сообщение, узнавая бит, и проверяет свою случайную строку, убеждаясь в правильности бита.

 

Основные сведения

 

Ссылки
  • Bruse Schneier, Applied Cryptography, Second edition: Protocols, Algorthms and Source Code in C, Wiley Computer Publishing, John Wiley & Sons, Inc.,1996,666p.