Open AccessПараметры одного класса функций, заданных на конечном поле
Author(s) -
Алексей Дмитриевич Бугров,
Алексей Дмитриевич Бугров,
Олег Витальевич Камловский,
Олег Витальевич Камловский
Publication year - 2018
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk268
Subject(s) - physics , mathematics
Изучается класс функций над полем $GF(q)$, построенных на основе линейных рекуррентных последовательностей над кольцом $GR(q^n, p^n)$ c отмеченным характеристическим многочленом. Для данного класса исследуются: близость функций, близость к классу всех аффинных функций, число построенных функций и мощности прообразов элементов при действии функций. Показано, что указанный класс состоит из функций, значительно удаленных от класса всех аффинных функций.