Универсальный блочный метод Ланцоша–Паде для систем линейных уравнений над большими простыми полями

В работе предложен универсальный алгоритм, предназначенный для решения больших разреженных систем линейных уравнений над конечными полями с большим простым числом элементов. Такие системы возникают при решении задачи дискретного логарифмирования по модулю простого числа. Алгоритм разработан для использования на параллельных вычислительных системах с разнообразной параллельной архитектурой и характеристиками. Новый метод наследует структурные свойства метода Ланцоша, позволяя, однако, гибко управлять сложностью параллельных вычислений и количеством обменов.