Domínguez-Pérez, Luis J.Arizaga-Jasso, Adriana2022-04-222022-04-222021-07Arizaga-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.https://hdl.handle.net/11117/7942The 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.engMontgomery AlgorithmModular ArithmeticBarret ReductionArithmeticinfo:eu-repo/semantics/academicSpecialization