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

Матем. вопр. криптогр., 2020, том 11, выпуск 1, страницы 9–26 (Mi mvk312)

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

О трансверсалях распавшихся латинских квадратов с тождественной подстановкой ${\chi_{ACDB}}$

В. В. Борисенко

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

Аннотация: Рассматриваются распавшиеся латинские квадраты, т. е. латинские квадраты порядка $2n$, построенные на множестве чисел $\left\{0, \ldots, 2n - 1\right\}$, которые при приведении по модулю $n$ дают $\left( 2n \times 2n \right)$-матрицу, состоящую из четырех латинских квадратов $\left( A,B,C,D \right)$ порядка $n$ и имеющую тождественную подстановку $\chi _{ACDB}$. Разработан метод нахождения всех возможных значений для числа трансверсалей в таких латинских квадратах фиксированного порядка $2n$, основанный на использовании вводимого автором понятия трансверсального кода.

Ключевые слова: латинский квадрат, трансверсаль, изотопия, линейный код.

УДК: 519.143

Получено 29.IV.2019

DOI: 10.4213/mvk312



© МИАН, 2024