ЗАДАЧА О КУБИКЕ РУБИКА | Протокол RC | |
Протокол интерактивного доказательства | Протокол доказательства с нулевым разглашением |
Постановка задачи |
Пусть |
Описание протокола |
1) 2) (a) показать как из выбранной позиция собрать исходную либо (b) показать как решить выбранную позицию. 3) 4) Очевидно |
|
|
|
|