MÉTODO E DISPOSITIVO DE EXPONENCIAÇÃO MODULAR RESISTENTE AOS ATAQUES DE CANAL-LATERAL

IPC Classification

Priority claims

Abstract

MÉTODO E DISPOSITIVO DE EXPONENCIAÇÃO MODULAR RESISTENTE AOS ATAQUES DE CANAL-LATERAL Uma exponenciação modular compreendendo etapas de multiplicações modulares iterativas e considerando como entrada um primeiro módulo N, um expoente secreto d e uma base x. Durante ao menos um etapa de multiplicação modular tendo como objetivo a computação de um resultado c a partir de dois valores a, b e do primeiro módulo N; de modo que c = a.b mod N, um processador (120) pega como entrada os dos velores a, b, e o primeiro módulo N a partir dos quais são obtidos dois operandos a , b e um segundo módulo N, utllizando operações com complexidade quando muito linear - ao menos um dos dois operandos a ,b ´e diferente dos dois operandos a , b são diferentes quando a = b - de modo que a multiplicação modular c = a.b mod N a partir do ponto de vista de canal-lateral se comporta como uma quadratura modular exceto quando a for igual a b .Um resultado intermediário c = a .b mod N e computado, e o resultdo c é derivado do resultado intermediário c utilizando uma operação com complexidade quando muito linear; e o resultado c é usado na exponenciação modular.