Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields

A method for obtaining digital signatures and public-key cryptosystems

Ronald L. Rivest, Adi Shamir, Leonard M. Adleman · Communications of the ACM · 1983 · 13.1K citations

Computing, Computer Science, Authentication +15

Shift-register synthesis and BCH decoding

J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations

Engineering, Computer Engineering, Computer Science +17

Solving sparse linear equations over finite fields

Doug Wiedemann · IEEE Transactions on Information Theory · 1986 · 537 citations

Computing, Computer Science, Mathematics +15

Displacement ranks of matrices and linear equations

T. Kailath, Sun‐Yuan Kung, M. Morf · Journal of Mathematical Analysis and Applications · 1979 · 477 citations

Natural Sciences, Mathematics, Differential Equations +11

Asymptotically fast solution of toeplitz and related systems of linear equations

Robert R. Bitmead, Brian D. O. Anderson · Linear Algebra and its Applications · 1980 · 286 citations

Natural Sciences, Mathematics, Differential Equations +6