Попович, Б. Р.Popovych, B.2020-03-102020-03-102018-02-262018-02-26Попович Б. Р. Комп’ютерна перевірка припущення Гао, пов’язаного з отриманням елементів великого порядку в скінченних полях / Б. Р. Попович // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 106–110.https://ena.lpnu.ua/handle/ntb/47196Виконано комп’ютерні обчислення в середовищі Maple для перевірки припущення Гао у випадку скінченних полів характеристики 2, 3, 5 та наведено відповідні результати. Якщо це припущення справедливе, то можна явно збудувати в цих полях за поліноміаль- ний час елементи великого мультиплікативного порядку, що використовуються в крипто- графії (протокол Діффі-Хелмана, криптосистема Ель-Гамаля з відкритим ключем, цифровий підпис Ель-Гамаля).We have performed computer calculations in Maple environment for verification of Gao assumption for finite fields of characteristic 2, 3, 5 and presented correspondent results. If the assumption is true, then it is possible to construct explicitly in these fields in polynomial time elements of high multiplicative order that are used in cryptography (Diffie-Hellman protocol, El-Gamal public key cryptosystem, El-Gamal digital signature).106-110ukкриптографічний захист інформаціїскінченне полемультиплікативний порядокcryptographic information protectionfinite fieldmultiplicative orderArticle© Національний університет “Львівська політехніка”, 2018© Попович Б. Р., 20185681.322Popovych B. Computer verification of Gao assumption, related with obtaining of high order elements in finite fields / B. Popovych // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2018. — No 905. — P. 106–110.