Авдошин С.М. Алгоритм решения систем линейных уравнений в кольцах вычетов / С.М. Авдошин, А.А. Савельева // Информационные технологии. – 2006. – № 2. – С.50–54
Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 2 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2006
Анотація:
Разработан эффективный алгоритм решения систем линейных уравнений в кольцах вычетов, эквивалентный по сложности известному алгоритму решения систем в полях Галуа. Метод является корректным и существенно снижает трудоемкость алгоритмов дискретного логарифмирования