Игра Артур—Мерлин

public-coin proof system (arthur-merlin game)

Частный случай интерактивного доказательства, в котором роль проверяющего ограничивается генерацией случайных величин, отсылкой их доказывающему, и выработкой окончательного решения, принимать или отвергать доказательство.

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