A matrix numerical methods comparative study in modular inverse computation with a symmetric cryptography perspective
Full Text (PDF)

Keywords

numerical methods
modular inverse matrices
comparative study
gauss-jacques method
gauss-jordan method

How to Cite

Martínez-Martínez, A.-N. ., Alarcón-Narváez, D. ., Jacques-García, F.-A., & Lizama-Pérez, L.-A. . (2022). A matrix numerical methods comparative study in modular inverse computation with a symmetric cryptography perspective. South Florida Journal of Development, 3(4), 5344–5364. https://doi.org/10.46932/sfjdv3n4-100

Abstract

This document describes the analysis carried out in terms of execution time, processing and use of random access memory, to characterize the efficiency of two matrix numerical methods, which are Gauss-Jacques with implicit Euclidean modularization and Gauss-Jordan with explicit modularization. Both methods compute the modular inverse of any given matrix in Zn. The initial matrix is known as the Key in the context of symmetric cryptography. The tests carried out considered multiple matrix-size in order to allow us identify the behavior of each method, and the resources that each one uses in terms of processing and memory to determine which is the most efficient method in the computational context.

https://doi.org/10.46932/sfjdv3n4-100
Full Text (PDF)