RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2018, том 9, выпуск 4, страницы 31–52 (Mi mvk268)

Эта публикация цитируется в 3 статьях

Параметры одного класса функций, заданных на конечном поле

А. Д. Бугров, О. В. Камловский

ООО «Центр сертификационных исследований», Москва

Аннотация: Изучается класс функций над полем $GF(q)$, построенных на основе линейных рекуррентных последовательностей над кольцом $GR(q^n, p^n)$ c отмеченным характеристическим многочленом. Для данного класса исследуются: близость функций, близость к классу всех аффинных функций, число построенных функций и мощности прообразов элементов при действии функций. Показано, что указанный класс состоит из функций, значительно удаленных от класса всех аффинных функций.

Ключевые слова: линейные рекуррентные последовательности, дискретные функции, конечные поля, кольцо Галуа, кросс-корреляционная функция.

УДК: 519.716.5+519.113.6

Получено 18.IV.2018

DOI: 10.4213/mvk268



Реферативные базы данных:


© МИАН, 2024