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.