RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела дискретной математики МИАН
11 ноября 2008 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)


Современные методы решения разреженных систем линейных уравнений над конечными полями

М. А. Черепнев

Аннотация: Методы решения разреженных систем линейных уравнений над конечными полями имеют большое прикладное значение как составная часть алгоритмов факторизации целых чисел и дискретного логарифмирования. Помимо решения собственно линейных систем указанные алгоритмы могут применяться при вскрытии схем защищённого обмена данными и поэтому представляют интерес для выбора параметров безопасности.


© МИАН, 2026