Елементи Великого Порядку в Групових Кільцях, Заданих Скінченним Полем та Діедральною Групою

Автор(и)

  • Роксолана Оберишин кафедра спеціалізованих комп’ютерних систем, Національний університет «Львівська політехніка» https://orcid.org/0000-0003-0732-6743
  • Роман Попович кафедра спеціалізованих комп’ютерних систем, Національний університет «Львівська політехніка» https://orcid.org/0009-0006-0992-0825

Ключові слова:

дискретний логарифм, оборотні елементи групового кільця, мультиплікативний порядок

Анотація

Запропоновано метод отримання оборотних елементів великого порядку в групових кільцях, заданих скінченним полем та діедральною групою. Основним моментом при цьому є обчислення кількості оборотних елементів. Для зменшення затрат на обчислення слід використати розклад групового кільця в прямий добуток повних матричних кілець над скінченними полями.

 

Завантаження

Опубліковано

23.05.2025