Dos aclaraciones:
-
Esto es muy abstracto.
-
La última vez que miré algo así fue con Sicard, en la universidad, hace muuuuchos años.
En un Interactive Proof System (IPS) tenés dos participantes, el que entrega los datos (demostrador) y el que los verifica (verificador). El demostrador alimenta al probador con información y el trabajo del verificador es, a partir de esa información, ver si lo que se dijo es cierto o no (buscando colisiones entre las respuestas/inconsistencias/contradicciones). Estas dos entidades son tan abstractas como cualquiera de las entidades que viste en Especiales 3 (autómatas, máquinas de Turing, etc).
Ahora, los demostrador son omniscientes pero no siempre "dicen la verdad". Es trabajo del probador (que es más bien limitado) encontrar las colisiones. Una forma muy eficiente de hacer esto es usar varios demostradores que no tengan comunicación entre sí (que no se puedan poner de acuerdo a la hora de alimentar al probador). Si los demostradores no se pueden poner de acuerdo entonc