Implementación eficiente de la multiplicación modular de Montgomery sobre hardware reconfigurable

Ingeniería Electrónica, Automática y Comunicaciones

Martínez García, Yosbel¹  Cuiman Márquez, Raudel¹  Cabrera Sarmiento, Alejandro J.¹  Torres López, Ander¹  Díaz Pando, Humberto¹ 

关键词: montgomery's modular multiplication;    SOS;    reconfigurable hardware;    FPGA.;   

DOI  :  

来源: Instituto Superior Politecnico "Jose Antonio Echeverria"

【 摘 要 】

This paper proposes implementations for both, software and hardware on Xilinx FPGAs of the Montgomery multiplication algorithm using the Separated Operand Scanning (SOS) method, which is an efficient way to compute modular multiplications. The software solution has been developed on the MicroBlaze processing platform and the hardware was carried out directly in logic and dedicated resources of the FPGA. The results are presented with a comparison between the two cases based on their performance and use of resources.

【 授权许可】

Unknown