============================================================ Seminário de Teoria da Computação e Combinatória (TCC) ============================================================ Título: 2 é o primo mais rápido! Palestrante: Diego de Freitas Aranha Universidade de Campinas Hora e Data: 14h, terça-feira, 10 de junho de 2014 Local: Sala 243 do Bloco A Resumo: Apresentamos novas fórmulas para aritmética em curvas elípticas binárias utilizando a representação em coordenadas lambda e uma implementação em software da operação de multiplicação por escalar em uma curva GLS no nível de segurança de 127 bits. Como resultado, obtemos o recorde de velocidade de 60000 ciclos para esta operação, considerando implementações protegidas sobre quaisquer conjuntos de parâmetros já propostos na literatura. Este trabalho foi realizado em conjunto com Thomaz Oliveira, Julio López e Francisco Rodríguez-Henríquez; e recebeu o prêmio de melhor artigo na edição 2013 do conferência Workshop on Cryptographic Hardware and Embedded Systems (CHES).