Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
From MaRDI portal
Publication:4286604
Recommendations
- Solving linear equations over GF(2): Block Lanczos algorithm
- Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods
- Solvers for systems of linear algebraic equations with block-band matrices
- On Solving Block-Structured Indefinite Linear Systems
- Overlapping block-laterative methods for solving algebraic equations
- Explicit solution of block tridiagonal systems of linear equations
- On solving almost block diagonal (staircase) linear systems
- Efficient algorithms for the solution of block linear systems with Toeplitz entries
- Solving linear systems via Pfaffians
- scientific article; zbMATH DE number 4181135
Cited in
(49)- A Kilobit Hidden SNFS Discrete Logarithm Computation
- Solving sparse linear systems of equations over finite fields using bit-flipping algorithm
- Reduction of Huge, Sparse Matrices over Finite Fields Via Created Catastrophes
- Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
- A double large prime variation for small genus hyperelliptic index calculus
- Nearly sparse linear algebra and application to discrete logarithms computations
- \(\mathbb F _2 \) Lanczos revisited
- The hardness of LPN over any integer ring and field for PCG applications
- scientific article; zbMATH DE number 1676636 (Why is no real title available?)
- The space complexity analysis in the general number field sieve integer factorization
- Updating key size estimations for pairings
- Solving linear equations over GF(2): Block Lanczos algorithm
- Efficient matrix preconditioners for black box linear algebra
- IPRainbow
- Cryptanalysis of \texttt{Elisabeth-4}
- Factoring multivariate polynomials via partial differential equations
- Higher-dimensional sieving for the number field sieve algorithms
- The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
- Sparse Gaussian Elimination Modulo p: An Update
- Practical cryptanalysis of ISO 9796-2 and EMV signatures
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Euclid’s algorithm and the Lanczos method over finite fields
- scientific article; zbMATH DE number 7310221 (Why is no real title available?)
- scientific article; zbMATH DE number 7310230 (Why is no real title available?)
- Factoring polynomials over finite fields: A survey
- A block algorithm of Lanczos type for solving sparse systems of linear equations
- Weakness of \(\mathbb{F}_{3^{6 \cdot 1429}}\) and \(\mathbb{F}_{2^{4 \cdot 3041}}\) for discrete logarithm cryptography
- The patching landscape of Elisabeth-4 and the mixed filter permutator paradigm
- Probabilistic analysis of Wiedemann's algorithm for minimal polynomial computation
- Improved algorithms for computing determinants and resultants
- A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions
- Fast matrix decomposition in \(\mathbb F_2\)
- Reconstructing a phylogenetic level-1 network from quartets
- Block-Krylov techniques in the context of sparse-FGLM algorithms
- Computation of a 768-bit prime field discrete logarithm
- On the coefficients of the polynomial in the number field sieve
- Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes
- A Kilobit Special Number Field Sieve Factorization
- Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
- GPU acceleration of dense matrix and block operations for Lanczos method for systems over \(\mathrm{GF}(2)\)
- A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery
- On polynomial selection for the general number field sieve
- A fraction free matrix Berlekamp/Massey algorithm
- Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow
- Version of block Lanczos-type algorithm for solving sparse linear systems
- Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm
- Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields
- Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
- Algebraic algorithm for the alternating trilinear form equivalence problem
This page was built for publication: Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4286604)
