RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2013 Number 4(22), Pages 82–95 (Mi pdm436)

Computational Methods in Discrete Mathematics

Implementing main steps of Wiedemann–Coppersmith algorithm for binary systems of linear equations on clusters

A. S. Ryzhov

Moscow, Russia

Abstract: This paper concerns implementation of the main steps of block Wiedemann's algorithm for solving systems of linear equations. Effective implementation of particular operations is provided. Specific problems of implementing the algorithm for running on clusters are studied.

Keywords: systems of linear equations, Wiedemann–Coppersmith's algorithm.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024