Criptografia de curvas elípticas sobre extensões de corpos finitos
Arquivos
Data
Autores
Santana, Adriano Gomes de
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Resumo: Um sistema de criptografia de curvas elípticas se baseia no uso do algoritmo de criptografia de chave pública de ElGamal sobre o grupo de pontos de uma curva elíptica definida sobre um corpo finito Em geral, os protocolos de segurança para computadores utilizam apenas curvas elípticas definidas sobre corpos de cardinalidade prima p ou 2k Neste trabalho é proposto o uso do grupo de pontos em extensões finitas do corpo de definição de uma curva elíptica; para isso é desenvolvido um algoritmo de adição de pontos utilizando o endomorfismo de Frobenius que, em certa classe de curvas, é mais eficiente que o algoritmo tradicional Também é descrito um método eficiente para obter a ordem do grupo de pontos destas curvas Finalmente é apresentado uma generalização do algoritmo de primalidade de Miller para a obtenção de polinômios irredutível sobre corpos finitos, essenciais para o trabalho com extensões destes corpos, e os resultados obtidos a partir da implementação destes algoritmos
Descrição
Palavras-chave
Curvas elípticas, Criptografia de chaves públicas, Corpos finitos (Álgebra), Elliptic curves, Public key cryptography, Finite fields (Algebra)