ZKP_9+

Misc ZKP

Используя схему Шнорра для протокола с нулевым разглашением (ZKP, Zero-Knowledge Proof), докажите, что умеете находить дискретный логарифм, не раскрывая секрет как вы это делаете.

Вы - Доказывающий, сервер - Проверяющий. Вам даны простое число p, генератор g мультипликативной группы Zp*, значение y = gx mod p. Докажите, отвечая на вопросы сервера, что вы знаете x.

Using the Schnorr scheme for a zero-knowledge proof protocol (ZKP), prove that you can find the discrete logarithm without revealing the secret of how you do it.

You are the Prover, the server is the Verifier. You are given a prime number p, a generator g of the multiplicative group Zp*, a value y = gx mod p. Prove by answering the server's questions that you know x.