Provar um segredo sem revelá-lo

Um controle percorre as etapas, o outro acrescenta rodadas. Veja a certeza subir a quase total enquanto o segredo continua segredo.

Etapa Caverna e porta
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
Rodadas 1

Toque em uma parte do esquema para abrir a etapa.

O protocolo inteiro

Um anel, uma escolha privada, um desafio ao acaso, uma porta. O provador não disse nada do código, o verificador não viu um caractere sequer, e depois de vinte rodadas praticamente não sobra dúvida.

O que tem dentro

  1. 1 Uma caverna em anel com uma porta trancada — Não se trata de conferir uma senha, e sim de ficar convencido de que alguém a sabe sem vê-la.
  2. 2 Ele entra enquanto ninguém olha — A escolha é dele, e é justamente esse o ponto: do lado de fora não existe informação alguma sobre ela.
  3. 3 O verificador nomeia um lado — A ordem importa. Anuncie o lado antes e trapacear vira trivial.
  4. 4 A porta decide tudo — Quem não sabe o código só consegue se tiver adivinhado o lado antes: uma vez em cada duas.
  5. 5 Uma rodada não diz nada, vinte dizem quase tudo — E o verificador continua sem saber o código: só viu saídas que ele mesmo pediu.

Explicações interativas

Etapa Caverna e porta
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
Rodadas 1
1 / 5