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

Матем. вопр. криптогр., 2013, том 4, выпуск 2, страницы 81–100 (Mi mvk85)

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

Nonlinear permutations of a space over a finite field induced by linear transformations of a module over a Galois ring

[Нелинейные перестановки пространства над конечным полем, порожденные линейными преобразованиями модуля над кольцом Галуа]

A. A. Nechaeva, A. V. Abornevb

a Academy of Cryptography of the Russian Federation, Moscow
b LLC "Certification Research Center", Moscow

Аннотация: Построены нелинейные перестановки $m$-мерного векторного пространства $P^{(m)}$ над конечным полем $P=\mathrm{GF}(q)$, порожденные линейными отображениями модуля $R^{(m)}$ над кольцом Галуа $R=\mathrm{GR}(q^2,p^2)$, $q=p^r$. Отдельно рассматриваются отображения, порожденные итерациями линейных рекуррентных преобразований. Обсуждаются некоторые криптографические применения.

Ключевые слова: матрица перестановки разрядов, DP-матрица, многочлен перестановки разрядов, DP-многочлен, кольцо Галуа, блочные системы шифрования.

УДК: 512.643

Получено 18.IX.2012

Язык публикации: английский

DOI: 10.4213/mvk85



© МИАН, 2024