Autores
Aguilar Ibáñez Carlos Fernando
Cruz Cortés Nareli
Título A Parallel Strategy for Solving Sparse Linear Systems over Finite Fields
Tipo Revista
Sub-tipo CONACYT
Descripción Computación y Sistemas
Resumen 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 F36_509 recently carried out by Adj et al. in [2]. Our software library was mainly executed in the supercomputer ABACUS [7], where in total 21, 870 large sparse linear algebra systems were processed. Solving those linear algebra problems involved a computational effort of over 138 core-years, requiring a memory space of over 645 gigabytes to store the corresponding vector solutions. © 2022 Instituto Politecnico Nacional. All rights reserved.
Observaciones DOI 10.13053/CyS-26-1-3494
Lugar Ciudad de México
País Mexico
No. de páginas 493-504
Vol. / Cap. v. 26 no. 1
Inicio 2022-01-01
Fin
ISBN/ISSN