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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Funções One-Way<br />
Cifras Assimétricas<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 />
A ideia central à <strong>Criptografia</strong> de Chave Pública é a de uma<br />
função One-Way: fácil de calcular, mas muito difícil (de<br />
preferência impraticável) de inverter.<br />
Um exemplo muito simples de uma função one-way é a<br />
exponenciação: é fácil de calcular y x , mas obter logy(y x )<br />
é muito mais complica<strong>do</strong>.<br />
Este conceito só foi aproveita<strong>do</strong> para a criptografia (pelo<br />
menos no mun<strong>do</strong> académico) nos anos 70. Foi descoberto<br />
por Diffie e Hellman. Qual a dificuldade?<br />
Não há muitas funções deste tipo por aí.<br />
Suponhamos que temos uma função impossível de<br />
inverter. Se a utilizamos para cifrar informação, isso<br />
significa que nunca será possível recupera-la!<br />
M. B. Barbosa mbb@di.uminho.pt <strong>Criptografia</strong> 06/07