Seminário de Teoria da Computação Criptossistemas de Curvas El\'{\i}pticas: implementa\c{c}\~ao em Software Julio Cesar Lopez Sexta-feira, 27 de setembro de 2002 Sala 96 (IC2), 13:00hs Os criptossitemas de curvas el\'{\i}pticas (CCE) s\~ao sistemas de chave p\'ublica baseados em curvas el\'{\i}pticas, propostos de forma independente por Neal Koblitz e Victor Miller em 1985. Atualmente s\~ao considerados como uma das melhores alternativas para implementar a tecnologia de chave p\'ublica em ambientes computacionais limitados tais como cart\~oes inteligentes e computadores de bolso. A implementa\c{c}\~ao em software dos CCE precisa que v\'arias escolhas sejam feitas tais como o n\'{\i}vel de seguran\c{c}a desejado, a plataforma computacional, restri\c{c}\~oes no ambiente computacional, m\'etodos eficientes para a aritm\'etica no corpo finito, algoritmos para a aritm\'etica na curva el\'{\i}ptica, e protocolos criptogr\'aficos. Essas escolhas podem ter um grande impacto no desempenho do sistema. Nesta palestra apresentarei uma introdu\c{c}\~ao aos CCE e mostrarei os resultados de uma implementa\c{c}\~ao em software baseada em curvas el\'{\i}pticas sobre o corpo finito $GF(2^m)$.