Список обозначений

Условие статистической конфиденциальности для протокола привязки к биту

statistical secrecy condition for bit commitment protocol
Определение 1 статистическая конфиденциальность; см. также [1]
Протокол $(\mathcal S,\mathcal R)$ привязки к биту удовлетворяет условию статистической конфиденциальности, если для любого интерактивного полиномиального вероятностного алгоритма $\mathcal R’$ семейства случайных величин \[ \left(\left.\operatorname{view}^{\mathcal S(0)}_{\mathcal R'}(1^n)\,\right|\,n\in\mathbb N\right)\quad\text{и}\quad \left(\left.\operatorname{view}^{\mathcal S(1)}_{\mathcal R'}(1^n)\,\right|\,n\in\mathbb N\right) \] статистически неотличимы.

Литература

  • [1] Goldreich, O. «Foundations of cryptography. Volume 1 (Basic tools). Volume 2 (Basic applications)» 2001 (v. 1), 2004 (v. 2)

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна