Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
RIVERA-ZAMARRIPA, Luis et al. A Parallel Strategy for Solving Sparse Linear Systems over Finite Fields. Comp. y Sist. [online]. 2022, vol.26, n.1, pp.493-504. Epub 08-Ago-2022. ISSN 2007-9737. https://doi.org/10.13053/cys-26-1-3494.
In this paper we describe a number of parallel techniques that were applied to the problem of finding the null-spaces of thousands of large sparse matrices. This collection of matrices were derived from the discrete logarithm problem attack over the finite field recently carried out by Adj et al. in [2]. Our software library was mainly executed in the supercomputer ABACUS [7], where in total large sparse linear algebra systems were processed. Solving those linear algebra problems involved a computational effort of over core-years, requiring a memory space of over 645 gigabytes to store the corresponding vector solutions.
Palabras llave : Linear algebra; finite field; parallel computing.