RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 27–30 (Mi pdma216)

Дискретные функции

Исследование группы биективных дифференцируемых по модулю $p^n$ функций

А. С. Ивачев

Кафедра защиты информации и криптографии Национального исследовательского Томского государственного университета, г. Томск

Аннотация: Описана с точностью до изоморфизма группа биективных дифференцируемых по модулю $p^n$ функций, предложен способ поиска сопрягающего элемента в этой группе с помощью решения системы линейных уравнений над $\mathbb Z_p$, а также предложен способ генерации транзитивных функций с помощью биективных дифференцируемых по модулю $p^n$ функций путём сопряжения функции $f(x)=x+1$ биективными функциями.

Ключевые слова: дифференцируемая по модулю $p^n$ функция, биективная функция, транзитивная функция, сопряжение.

УДК: 512.552.18

DOI: 10.17223/2226308X/8/10



© МИАН, 2024