РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016616076

Дата регистрации: 06.06.2016

Номер и дата поступления заявки: 2016613588 14.04.2016

Дата публикации: 20.07.2016

Контактные реквизиты:
gtanya09@mail.ru
	
Авторы:
Калмыков Игорь Анатольевич,
Дунин Андрей Валерьевич,
Гиш Татьяна Александровна

Правообладатель:
Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Северо-Кавказский федеральный университет»

Название программы для ЭВМ:
Приложение для поиска оснований полей Галуа с указанными квадратичными вычетами, реализующее алгоритм вычисления символа Лежандра

Реферат:
Программа применяется для решения криптографических задач, таких как решение сравнений высших порядков, логарифмирование в конечных полях. Также возможно применять приложение для нахождения значения символа Якоби. Приложение получает на вход список натуральных чисел, записанных через знак пробела, каждое из которых должно быть квадратным вычетом в искомых полях. Приложение выполняет поиск таких простых чисел, больших максимального входного числа, в поле которых каждое входное число является квадратным вычетом. Для этого программа для каждой пары вида (а, р), где а - входное число; р - основание поля, вычисляет символ Лежандра по известному алгоритму. Найденный список простых чисел выводится в текстовый файл, а также на экран в страничном формате по 10 чисел на одной странице.

Тип реализующей ЭВМ: IBM PC - совмест. ПК

Язык программирования: С#

Вид и версия операционной системы: Windows 7

Объем программы для ЭВМ: 15 Кб