|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Быстрый алгоритм построения полиномов функций по составному модулюстатья
- Автор: Селезнева С.Н.
- Сборник: Десятая общероссийская научная конференция "Математика и безопасность информационных технологий". Материалы секции "Математические проблемы информационной безопасности"
- Год издания: 2012
- Место издания: МАКС Пресс Москва
- Первая страница: 75
- Последняя страница: 92
- Аннотация: Предложен алгоритм, который по вектору значений функции k-значной логики, где k=p^n и p - простое число, определяет, задается ли функция полиномом из кольца полиномов по модулю k и в случае положительного ответа находит ее канонический полином. Алгоритм имеет линейную сложность относительно длины вектора значений функций. Алгоритм обобщается на случай произвольного составного числа k, и его сложность остается линейной.
- Добавил в систему: Селезнева Светлана Николаевна