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

Матем. вопр. криптогр., 2014, том 5, выпуск 1, страницы 5–25 (Mi mvk104)

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

О трансверсалях распавшихся латинских квадратов четного порядка

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

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

Аннотация: Рассматриваются распавшиеся латинские квадраты, т.е. латинские квадраты порядка $2n$, построенные на множестве чисел $\{0,\ldots,2n-1\}$, которые при приведении по модулю $n$ дают $2n\times2n$-матрицу, состоящую из четырех латинских квадратов порядка $n$. Множество всех трансверсалей распавшегося латинского квадрата описано с помощью $2$-сбалансированных мультимножеств позиций одного из упомянутых выше латинских квадратов порядка $n$. Приведен алгоритм, позволяющий (после некоторой предварительной работы) быстро строить множество трансверсалей для любого распавшегося латинского квадрата порядка $2n$, отвечающего произвольной четверке латинских квадратов порядка $n$.

Ключевые слова: латинский квадрат, трансверсаль, мультимножество.

УДК: 519.143

Получено 22.IV.2013

DOI: 10.4213/mvk104



© МИАН, 2024