Комп'ютерні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2141
Browse
2 results
Search Results
Item Елементи великого мультиплікативного порядку в розширених скінченних полях на основі модифікованого підходу ГАО(Видавництво Львівської політехніки, 2019-03-01) Попович, Б. Р.; Popovych, B.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityПідхід Гао побудови елементів великого порядку в довільних скінченних полях полягає у виборі зручного полінома, який задає розширення початкового простого поля. Цей вибір залежить від одного полінома-параметра. Тому вказаний підхід можна розглядати як використання опису скінченного поля з одним ступенем свободи. У цій роботі досліджено можливість поліпшення нижніх меж для порядків елементів у скінченних полях загального вигляду з використанням двох ступенів свободи. Виконано комп’ютерні обчислення в середовищі Maple, які б показали можливі виграші у цьому разі, та наведено відповідні результати. Елементи великого мультиплікативного порядку використовують у низці криптографічних примітивів (протокол Діффі-Хелмана, криптосистема Ель-Гамаля з відкритим ключем, цифровий підпис Ель-Гамаля).Item Комп’ютерна перевірка припущення Гао, пов’язаного з отриманням елементів великого порядку в скінченних полях(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Попович, Б. Р.; Popovych, B.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityВиконано комп’ютерні обчислення в середовищі Maple для перевірки припущення Гао у випадку скінченних полів характеристики 2, 3, 5 та наведено відповідні результати. Якщо це припущення справедливе, то можна явно збудувати в цих полях за поліноміаль- ний час елементи великого мультиплікативного порядку, що використовуються в крипто- графії (протокол Діффі-Хелмана, криптосистема Ель-Гамаля з відкритим ключем, цифровий підпис Ель-Гамаля).