RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2022, том 61, номер 4, страницы 375–400 (Mi al2718)

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

В. А. Артамоновa, С. Чакрабартиb, Ш. К. Тивариb, В. Т. Марковa

a мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, г. Москва, РОССИЯ
b Scientific Analysis Group, DRDO, Delhi, INDIA

Аннотация: Определяются важные свойств и даются критерии существования подквазигрупп в конечных квазигруппах. На основе этих результатов предлагается эффективный метод, который проверяет отсутствие у данной квазигруппы собственных подквазигрупп или же перечисляет все её собственные подквазигруппы. Этот результат применим для проверки, будет ли квазигруппа криптографически подходящей.
На основе арифметики конечных полей вводится бинарная операцию для построения квазигрупп порядка $p^r$. Приводятся критерии для проверки у этих квазигрупп желательных криптографических свойств, таких как полиномиальная полнота и отсутствие собственных подквазигрупп. Это обеспечивает эффективную технику построения криптографически подходящих квазигрупп. Эффективность методов демонстрируется стандартными примерами, а также их внедрением в систему компьютерной алгебры Singular.

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

УДК: 512.548.7

Поступило: 21.06.2021
Окончательный вариант: 29.03.2023

DOI: 10.33048/alglog.2022.61.401



© МИАН, 2024