|
Алгебраические свойства подквазигрупп и построение конечных квазигрупп
В. А. Артамоновa, С. Чакрабартиb, Ш. К. Тивариb, В. Т. Марковa a мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, г. Москва, РОССИЯ
b Scientific Analysis Group, DRDO, Delhi, INDIA
Аннотация:
Определяются важные свойств и даются критерии существования подквазигрупп в конечных квазигруппах. На основе этих результатов предлагается эффективный метод, который проверяет отсутствие у данной квазигруппы собственных подквазигрупп или же перечисляет все её собственные подквазигруппы. Этот результат применим для проверки, будет ли квазигруппа криптографически подходящей.
На основе арифметики конечных полей вводится бинарная операцию для построения квазигрупп порядка $p^r$. Приводятся критерии для проверки у этих квазигрупп желательных криптографических свойств, таких как полиномиальная полнота и отсутствие собственных подквазигрупп. Это обеспечивает эффективную технику построения криптографически подходящих квазигрупп. Эффективность методов демонстрируется стандартными примерами, а также их внедрением в систему компьютерной алгебры Singular.
Ключевые слова:
квазигруппа, подквазигруппа, полиномиальная полнота.
Поступило: 21.06.2021 Окончательный вариант: 29.03.2023
Образец цитирования:
В. А. Артамонов, С. Чакрабарти, Ш. К. Тивари, В. Т. Марков, “Алгебраические свойства подквазигрупп и построение конечных квазигрупп”, Алгебра и логика, 61:4 (2022), 375–400
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2718 https://www.mathnet.ru/rus/al/v61/i4/p375
|
Статистика просмотров: |
Страница аннотации: | 140 | PDF полного текста: | 72 | Список литературы: | 29 |
|