Часть 2. Специальные вопросы теории интеллектуальных систем

О взаимосвязи криптографически важных свойств конечных квазигрупп

Р. А. Жигляев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В данной работе устанавливается взаимосвязь между некоторыми свойствами конечных квазигрупп. Доказывается, что в случае квазигрупп простого порядка из бесформенности следует полиномиальная полнота. Даны примеры, показывающие, что обратное утверждение и обобщение до составных порядков не являются верными.

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