Algoritmos de Multiplicação de Montgomery em Hardware e Impacto no Algoritmo RSA

Abstract

Neste artigo descreve-se o método de Montgomery para multiplicação modular, bem como são examinados dois dos seus algoritmos, a saber: O Algoritmo Rápido de Montgomery (Fast Montgomery Algorithm) e o Algoritmo Mais Rápido de Montgomery (Faster Montgomery algorithm). São ainda apresentadas dois diagramas de máquinas de Estados correspondentes à descrição em VHDL desses algoritmos e a respectiva implementação em FPGAs. No final são apresentadas comparações entre os desempenhos dos algoritmos Rápido e Mais Rápido de Montgomery, focando seu impacto no algoritmo RSA para diferentes tamanhos de chaves.