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

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

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

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

Дата публикации: 20.11.2016
	
Авторы:
Гашков Сергей Борисович,
Фролов Александр Борисович,
Сергеев Игорь Сергеевич

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего образования «Национальный исследовательский университет «МЭИ»

Название программы для ЭВМ:
Программа реализации арифметических операций при сочетании приведенного оптимального нормального и полиномиального базисов конечного поля характеристики семь

Реферат:
Программа предназначена для анализа сложности арифметических операций конечного поля характеристики семь в приведённом оптимальном нормальном базисе. Для верификации операций реализованы также операции в полиномиальном базисе. Имеются следующие основные функции: функция преобразования из полиномиального базиса в приведённый оптимальный нормальный базис, функция обратного преобразования, функция умножения в приведённом оптимальном нормальном базисе 2-го или 3-го типов, функция возведения в степень, равную степени семёрки, функция возведения в произвольную степень в поле характеристики семь. Оригинальным является использование приведённого оптимального нормального базиса. Программа может быть использована в криптографических протоколах, основанных на спаривании.

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

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

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

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