2.24.2012

criptografia de chave pública



El resumen de tesis de mi hermano sobre criptografía que sustenta hoy en el Laboratorio Nacional de Computación Científica de Brasil - Rio de Janeiro.   Hermano mis mejores deseos para tu defensa y continúes con tu doctorado.



Resumo

Em 1976, Diffie e Hellman, mudaram os rumos da criptografia criando a criptografia de chave pública ou criptografia assimétrica. Apareceram, logo, outros sistemas criptográficos assimétricos práticos, eficientes e seguros como RSA, McEliece, sistemas baseados em curvas elípticas, etc. Até que 1994 aparecere o algoritmo quântico de Shor, que quebra alguns destes sistemas criptográficos. No livro "Post-Quantum Cryptography", classifica-se os sistemas de cifrado em clássicos e pós-quânticos. Isto em função da aparente resistência, destes, ao ataque provenientes de algoritmos que se ajudam de computadores clássicos ou quânticos. Segundo esta classificação temos, por exemplo, que dentro dos sistemas de cifrado clássicos estão: RSA, Diffie-Hellman, sistema de cifrado baseados em curvas elípticas, etc, e dentro dos sistemas de cifrado, candidatos, pós-quânticos estão: McEliece, NTRU, CTRU, Merkle Hash tree, etc. Neste trabalho, descrevemos, implementamos e fazemos uma análise comparativa de, alguns, algoritmos de decodificação usados no processo de decifração pelo sistema criptográfico McEliece. Especificamente, o analise consiste num estudo comparativo dos tempos de decodificação medidos, em cycles per byte, dos algoritmos de Patterson, Barreto, Berlekamp-Massey e do algoritmo alternante apresentado por Sloane para códigos de Goppa e alternantes binários, aplicados no McEliece, em relação ao melhor ataque de decodificação conhecido e do tamanho da chave pública deste sistema. Para o correto entendimento, os conceitos algébricos necessários, tais como os relacionados a teoria da codificação, códigos de Goppa e alternantes são apresentados. Por fim, são feitas considerações quanto sua implementação, híbrida, usando o software HyMES e o (CAS--\textit{computer algebra system}) SAGE, explotando os recursos que nos brindam estes para dar suporte, a nosso estudo, com experimentos computacionais. 


un abrazo

No hay comentarios.:

Publicar un comentario