GPU acceleration of dense matrix and block operations for Lanczos method for systems over \(\mathrm{GF}(2)\)
From MaRDI portal
Publication:2304593
DOI10.1134/S1995080219110337zbMath1434.94077OpenAlexW2990272892WikidataQ126652250 ScholiaQ126652250MaRDI QIDQ2304593
Dmitry A. Zheltkov, Nikolai L. Zamarashkin
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
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Parallel algorithms in computer science (68W10)
Uses Software
Cites Work
- Unnamed Item
- GPU based acceleration of parallel block Lanczos solver
- Fast computation of linear generators for matrix sequences and application to the block Wiedemann algorithm
- Algorithm 898
- Factorization of a 768-Bit RSA Modulus
- Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm