Criptografia - Módulo I -- Terminologia - Wiki - Universidade do Minho
Criptografia - Módulo I -- Terminologia - Wiki - Universidade do Minho
Criptografia - Módulo I -- Terminologia - Wiki - Universidade do Minho
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Autenticação de Origem de Mensagens<br />
Autenticação de Entidades (Identificação)<br />
Introdução<br />
Conhecimento Zero<br />
Desafio/Resposta<br />
Princípio <strong>do</strong> Conhecimento Zero<br />
Como demonstrar o conhecimento de informação privada<br />
ou secreta sem a divulgar explicitamente? A prova de<br />
conhecimento zero resolve este problema.<br />
Permite implementar um sistema de identificação ideal:<br />
demonstra-se o conhecimento <strong>do</strong> segre<strong>do</strong> associa<strong>do</strong> à<br />
identidade sem revelar informação privada.<br />
Os protocolos deste tipo são probabilísticos:<br />
É feita uma pergunta aleatória cuja resposta depende <strong>do</strong><br />
segre<strong>do</strong>.<br />
Não conhecen<strong>do</strong> o segre<strong>do</strong>, é possível acertar na resposta<br />
com 50% de probabilidade.<br />
Fazen<strong>do</strong> uma série de perguntas, consegue-se estabelecer<br />
a identidade com uma probabilidade de erro<br />
arbitrariamente pequena.<br />
M. B. Barbosa mbb@di.uminho.pt <strong>Criptografia</strong> 06/07