GPU acceleration of dense matrix and block operations for Lanczos method for systems over GF(2)

DOI10.1134/S1995080219110337MaRDI QIDQ2304593zbMATH OpenOpenAlexWikidataFDO

Authors N. L. Zamarashkin, D. A. Zheltkov

Publication date 12 March 2020

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995080219110337

zbMATH Keywords

block Lanczos-Montgomery methodscalability

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Parallel algorithms in computer science (68W10) Cryptography (94A60)

Recommendations

• GPU based acceleration of parallel block Lanczos solver
• scientific article; zbMATH DE number 1676636
• Solving linear equations over GF(2): Block Lanczos algorithm
• Algorithm 898
• A block algorithm of Lanczos type for solving sparse systems of linear equations

Cites work

• Algorithm 898
• Factorization of a 768-Bit RSA Modulus
• Fast computation of linear generators for matrix sequences and application to the block Wiedemann algorithm
• GPU based acceleration of parallel block Lanczos solver
• scientific article; zbMATH DE number 1676636 (Why is no real title available?)
• Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm

Cited in

(2)

• GPU based acceleration of parallel block Lanczos solver
• GPU-acceleration of the ELPA2 distributed eigensolver for dense symmetric and Hermitian eigenproblems

Describes a project that uses

Uses Software

• M4RI

This page was built for publication: GPU acceleration of dense matrix and block operations for Lanczos method for systems over \(\mathrm{GF}(2)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2304593)