Комп'ютерні системи та мережі

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2141

Browse

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Елементи великого мультиплікативного порядку в розширених скінченних полях на основі модифікованого підходу ГАО
    (Видавництво Львівської політехніки, 2019-03-01) Попович, Б. Р.; Popovych, B.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Підхід Гао побудови елементів великого порядку в довільних скінченних полях полягає у виборі зручного полінома, який задає розширення початкового простого поля. Цей вибір залежить від одного полінома-параметра. Тому вказаний підхід можна розглядати як використання опису скінченного поля з одним ступенем свободи. У цій роботі досліджено можливість поліпшення нижніх меж для порядків елементів у скінченних полях загального вигляду з використанням двох ступенів свободи. Виконано комп’ютерні обчислення в середовищі Maple, які б показали можливі виграші у цьому разі, та наведено відповідні результати. Елементи великого мультиплікативного порядку використовують у низці криптографічних примітивів (протокол Діффі-Хелмана, криптосистема Ель-Гамаля з відкритим ключем, цифровий підпис Ель-Гамаля).
  • Thumbnail Image
    Item
    Комп’ютерна перевірка припущення Гао, пов’язаного з отриманням елементів великого порядку в скінченних полях
    (Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Попович, Б. Р.; Popovych, B.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Виконано комп’ютерні обчислення в середовищі Maple для перевірки припущення Гао у випадку скінченних полів характеристики 2, 3, 5 та наведено відповідні результати. Якщо це припущення справедливе, то можна явно збудувати в цих полях за поліноміаль- ний час елементи великого мультиплікативного порядку, що використовуються в крипто- графії (протокол Діффі-Хелмана, криптосистема Ель-Гамаля з відкритим ключем, цифровий підпис Ель-Гамаля).