Повнотекстовий пошук
Пошуковий запит: (<.>AT=Попович Елементи великого мультиплікативного порядку$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Попович Б. Р. Елементи великого мультиплікативного порядку в розширених скінченних полях на основі модифікованого підходу ГАО [Електронний ресурс] / Б. Р. Попович // Computer systems and networks. - 2019. - Vol. 1, № 1. - С. 63-68. - Режим доступу: http://nbuv.gov.ua/UJRN/csn_2019_1_1_9 Досліджено порядки елементів у мультиплікативних групах скінченних полів та отримано в явному вигляді нижні межі для цих порядків. У розширеннях скінченних полів на основі циклотомічних поліномів для елементів більш загального виду, ніж гауссовий період, отримано явну нижню межу для порядку: кращу, ніж відома раніше для гауссового періоду. Це дало відповідь на відкрите питання О. Ахмаді, І. Шпарлінскі та Ж. Волоха. Використовуючи результати з теорії розбиттів, виведено нижні межі в термінах характеристики поля та ступеня розширення. У розширеннях на основі поліномів Куммера одержано експоненційну нижню межу: знято умову подільності кількості елементів мультиплікативної групи на ступінь розширення. У розширеннях на основі поліномів Артіна-Шраєра побудовано елементи великого порядку та вказано явну оцінку знизу на цей порядок. Отримано нижню межу для порядку у вежах Конвея. Знайдено певні примітивні елементи для перших дванадцяти полів у цих вежах. Сформульовано умову, за якої елементи такого вигляду є примітивними у всіх полях у вежах Конвея. Одержано нижню межу для порядку у вежах Відемана. Знайдено нижні межі для веж полів характеристики більшої, ніж два. Підсилено нижню межу у загальних розширеннях скінченних полів. Вивчено зв'язок між елементами великого порядку та доведенням простоти великих натуральних чисел.Підхід Гао побудови елементів великого порядку в довільних скінченних полях (СП) полягає у виборі зручного полінома, який задає розширення початкового простого поля. Цей вибір залежить від одного полінома-параметра. Тому вказаний підхід можна розглядати як використання опису СП з одним ступенем свободи. Досліджено можливість поліпшення нижніх меж для порядків елементів у СП загального вигляду з використанням двох ступенів свободи. Виконано комп'ютерні обчислення в середовищі Maple, які б показали можливі виграші у цьому разі, та наведено відповідні результати. Елементи великого мультиплікативного порядку використовують у низці криптографічних примітивів (протокол Діффі - Хелмана, криптосистема Ель - Гамаля з відкритим ключем, цифровий підпис Ель - Гамаля).
|
|
|