МЕНЮ

Каталог

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

 

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

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

Пусть $ f:\{0,1\}^*\rightarrow\{0,1\}^*$ - инъективная односторонняя функция и$ b:\{0,1\}^*\rightarrow\{0,1\}$ - трудный предикат для $ f$. 

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

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

1) Этап привязки. Отправитель $ S$ наугад равномерно выбирает $ s\in\{0,1\}^n$ и отправляет пару $ (f(s),b(s)\oplus\upsilon)$ получателю $ R$. 

2) Этап раскрытия. Отправитель $ S$ раскрывает бит $ \upsilon$ и строку $ s$. Получатель $ R$принимает значение бита $ \upsilon$, если $ f(s)=\alpha$ и $ b(s)\oplus\upsilon=\sigma$, где $ (\alpha,\sigma)$ - представление получателя $ R$ этапа привязки.

 

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

 
Ссылки
  • O.Goldreich Foundations of cryptography. Basic tools. Cambridge University Press, 2004. - P.225-226.
  • Bruse Schneier, Applied Cryptography, Second edition: Protocols, Algorthms and Source Code in C, Wiley Computer Publishing, John Wiley & Sons, Inc.,1996,666p.