Zero-knowledge proof

[catpad]

Наконец-то узнал, что такое zero-knowledge proof. Удивительная вещь ! Можно абсолютно точно доказать кому-то, что ты кое-что знаешь наверняка, никак при этом не открывая своего знания. Причём тот, кого убеждают, может сам выбирать, насколько он хочет быть уверенным в подлинности доказательства, то есть варьировать степень своей уверенности.
Вот это да.

Comments

[gianthare.livejournal.com]

Непонятно. Что мешает А каждый раз выдавать два случайных разных цвета?

[catpad.livejournal.com]

Что значит "выдавать случайные цвета" ? Он уже раскрасил и не знает, какие вершины попросит его открыть В.