|
Эта публикация цитируется в 1 научной статье (всего в 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)$.
Ключевые слова:
элементарная регулярная абелева группа, аффинная группа, алгебраический криптоанализ, альтернативная операция.
Получено 18.V.2023
Образец цитирования:
М. А. Гольтваница, “Элементарные регулярные абелевы подгруппы аффинной группы векторного пространства в связи с анализом криптографических примитивов”, Матем. вопр. криптогр., 14:4 (2023), 25–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk454https://doi.org/10.4213/mvk454 https://www.mathnet.ru/rus/mvk/v14/i4/p25
|
Статистика просмотров: |
Страница аннотации: | 133 | PDF полного текста: | 31 | Список литературы: | 33 | Первая страница: | 12 |
|