Montgomery Algorithm Implementation on an Embedded System for a 256-bit Input Size
Cargando...
Fecha
2021-07
Autores
Arizaga-Jasso, Adriana
Título de la revista
ISSN de la revista
Título del volumen
Editor
ITESO
Resumen
Descripción
The Montgomery multiplication is a leading method to compute modular multiplications faster over large prime fields. Numerous algorithms in number theory use Montgomery multiplication computations. This fast data processing makes it appealing to cryptosystem analysis. The objective of this work is to implement the Montgomery algorithm on an embedded system. For this application, the following 256-bit arithmetic functions were executed in the MCUXpresso IDE software: adder, subtraction, multiplication, and Barret reduction. The obtained results in the FRDM-K64F board show the Montgomery form values, and the product out of the Montgomery domain. The operations computed in the embedded board also demonstrate that the applied algorithms are congruent with the values obtained in C programming, Python, and the FRDM-K64F board.
Palabras clave
Montgomery Algorithm, Modular Arithmetic, Barret Reduction, Arithmetic
Citación
Arizaga-Jasso, A. (2021). Montgomery Algorithm Implementation on an Embedded System for a 256-bit Input Size. Trabajo de obtención de grado, Especialidad en Sistemas Embebidos. Tlaquepaque, Jalisco: ITESO.