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

Матем. вопр. криптогр., 2023, том 14, выпуск 4, страницы 25–53 (Mi mvk454)

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

Элементарные регулярные абелевы подгруппы аффинной группы векторного пространства в связи с анализом криптографических примитивов

М. А. Гольтваница

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

Аннотация: Пусть $p$ — простое число, $(V,+)$ — конечномерное пространство над полем $\mathbb{F}_p$ из $p$ элементов. Изучаются элементарные абелевы регулярные подгруппы $\mathcal{T}$ аффинной группы $\mathrm{AGL}\,(V)$. Каждая такая подгруппа задает новую бинарную операцию $\circ$ на множестве $V$, которая может быть использована при проведении криптографического анализа. Получены результаты, уточняющие строение группы линейных преобразований, ассоциированной с группой $\mathcal{T}$. Доказан критерий принадлежности правого регулярного представления группы $(V,+)$ нормализатору группы $\mathcal{T}$ в симметрической группе $\mathrm{Sym}\,(V)$ подстановок множества $V$. Впервые предложен практически реализуемый алгоритм проверки принадлежности произвольной подстановки нормализатору некоторой группы $\mathcal{T}$ в группе $\mathrm{Sym}\,(V)$.

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

УДК: 519.544.2+519.719.2

Получено 18.V.2023

DOI: 10.4213/mvk454



© МИАН, 2024