Построение алгоритмов и программ для многопроцессорного вычислителя для решения больших разреженных систем над конечным полем – важного этапа решения задач дискретного логарифмирования и целой факторизации
Необходимо построить программный комплекс для работы на суперкомпьютере:
1. Задача использования многопроцессорной техники включена в перечень перспективных направлений развития науки РФ.
2. Трудность состоит в том, что для эффективного использования кластеров, построенных во многом за рубежом, требуются глубокие знания по внедренным в них технологиям вычислений.
3. Получены свидетельства о государственной регистрации прав на ПО, реализующие новые алгоритмы, полученные членами трудового коллектива.
4. Эта работа позволит приблизить практическую криптографию к современным эффективным средствам вычислений.
Разработки алгоритмов вскрытия криптографических протоколов на основе дискретного логарифмирования и факторизации при помощи решения больших разреженных систем линейных уравнений над конечными полями.
Функция: Позволяют вскрывать сообщения, зашифрованные на старых ключах и создавать новые параметры безопасности.
Значения ключевых характеристик: Поставить мировой рекорд целой факторизации.