Svědek k nerozeznání - Witness-indistinguishable proof
A svědectví k nerozeznání (WIP) je varianta a důkaz nulových znalostí pro jazyky v NP. V typickém důkazu s nulovou znalostí prohlášení bude prover používat a svědek pro výrok jako vstup do protokolu a ověřovatel se nedozví nic jiného než pravdivost výroku. Ve WIP je tato podmínka nulové znalosti oslabena a jedinou zárukou je, že ověřovatel nebude schopen rozlišovat mezi provery, kteří používají různé svědky. Protokol může zejména prozradit informace o souboru všech svědků, nebo dokonce prozradit svědka, který byl použit, pokud existuje pouze jeden možný svědek.
Systémy důkazů k nerozeznání od svědků poprvé představili Feige a Shamir.[1] Na rozdíl od důkazů s nulovými znalostmi zůstávají zabezpečené, když se současně provádí více důkazů.
Reference
- ^ Feige, U .; Shamir, A. (1990). "Svědky k nerozeznání a protokoly skrývající se svědky". Sborník z dvacátého druhého ročníku sympózia ACM o teorii práce s počítači - STOC '90. 416–426. doi:10.1145/100216.100272. ISBN 0897913612.
 | Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |