Матем. вопр. криптогр.,
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