Протокол привязки к биту

bit commitment protocol

Примитивный криптографический протокол с двумя участниками (отправителем и получателем), посредством которого отправитель передает бит информации, упакованный в так называемый блоб таким образом, что выполняются следующие два условия:

1. После того как блоб передан получателю (выполнен этап привязки), отправитель уже не может изменить значение заключенного в нем бита.

2. Получатель не может самостоятельно извлечь из блоба значение бита и узнает его только после того, как отправитель выполнит этап раскрытия блоба.

В целом протокол привязки к биту напоминает шифрование, но может быть интерактивным и, кроме того, не требуется существования эффективного алгоритма извлечения бита из блоба (при известном ключе).

Русскоязычный термин предлагается как временный. Проблема замены его на более удачный остается нерешенной уже много лет.

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