Библиотека подпрограмм для решения сравнений первой степени в кольце класса вычетов по модулю m
формула Эйлера большие данные решение сравнений
Программа предназначена для решения сравнений первой степени в кольце класса вычетов по модулю m. Сравнения обладают свойствами, которые значительно упрощают арифметические вычисления, если для работы алгоритма нужны только остатки от деления на некоторое постоянное число m. В криптографии свойства сравнений полезны при расчетах в алгоритмах шифрования с открытым ключом. В схеме RSA в качестве множества исходных и зашифрованных сообщений используется кольцо вычетов Zm, где m – произведение двух «больших» простых чисел. В основе алгоритма шифрования по схеме RSA лежит малая теорема Ферма, которая является частным случаем сравнения первой степени. В уже существующих алгоритмах кодирования необходимо вычислять функцию Эйлера и наибольший общий делитель, алгоритмы вычисления которых также представлены в программе.
создание шифров и создание алгоритмов расшифрования больших данных
Оксана
Бобылева
Владимировна
Доцент кафедры МиМПМ
Кандидат физико-математических наук
Отсутствует
нет
36523675200
604830
0000-0001-8713-3399
РОССИЯ
Андрей
Попов
Анатольевич
Проректор по науке и инновациям
РОССИЯ
20.23.29
Электронные библиотеки
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Оксана
Бобылева
Владимировна
Разработка алгоритма и реализация на языке программирования
РОССИЯ
Ирина
Бекешева
Сергеевна
Разработка алгоритма, подготовка сопровождающей документации
РОССИЯ
ФГБОУ ВО "ХГУ им. Н.Ф. Катанова",  ХГУ им. Н.Ф. Катанова, Хакасский государственный университет, Хакасский госуниверситет, ХГУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Хакасский государственный университет им. Н.Ф. Катанова"
1021900524854
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ФГБОУ ВО "ХГУ им. Н.Ф. Катанова",  ХГУ им. Н.Ф. Катанова, Хакасский государственный университет, Хакасский госуниверситет, ХГУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Хакасский государственный университет им. Н.Ф. Катанова"
1021900524854
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения