Random Krylov Spaces over Finite Fields

DOI10.1137/S089548010139388XzbMath1044.11104OpenAlexW2029720856WikidataQ56939028 ScholiaQ56939028MaRDI QIDQ4443084

Richard P. Brent, Shuhong Gao, Alan G. B. Lauder

Publication date: 8 January 2004

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089548010139388x

zbMATH Keywords

linear transformationfinite fieldvector spaceKrylov subspace

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Linear transformations, semilinear transformations (15A04)

Related Items

IND-CCA2 secure McEliece-type modification in the standard model, Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields, Probabilistic analysis of block Wiedemann for leading invariant factors, Splitting subspaces of linear operators over finite fields, Ensuring Message Embedding in Wet Paper Steganography