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.
Cifras Assimétricas<br />
Funções One-Way com Trap<strong>do</strong>or<br />
Funções One-Way<br />
Pares de chaves<br />
RSA<br />
<strong>Criptografia</strong> de Chave Pública<br />
Comunicação com cifras assimétricas<br />
Em criptografia usa-se um subconjunto das funções<br />
one-way a que se chama funções one-way com trap<strong>do</strong>or.<br />
Estas funções oferecem uma porta de entrada secreta que<br />
permite a sua inversão de forma facilitada:<br />
Como qualquer função one-way, f (x) é fácil de calcular.<br />
Como qualquer função one-way, f −1 (f (x)) é difícil de<br />
calcular.<br />
Se for conheci<strong>do</strong> o segre<strong>do</strong> k, f −1 (f (x), k) é fácil de<br />
calcular.<br />
A aplicação deste tipo de função à criptografia é imediata:<br />
qualquer agente que conheça a função f pode cifrar<br />
informação. No entanto, apenas um agente que conheça o<br />
segre<strong>do</strong> k pode efectuar a decifragem.<br />
M. B. Barbosa mbb@di.uminho.pt <strong>Criptografia</strong> 06/07