Browsing by Author "Костик, А. Т."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Методи вбудованого контролю виконання операцій у полях Галуа для реалізації в НВІС
    (Національний університет “Львівська політехніка”, 2013) Добуш, А. Р.; Костик, А. Т.
    Наведено класифікацію методів для знаходження помилок під час виконання опера- ційускінченнихполях. Показанаможливістьвикористаннясистолічноїархітектуриімето- ду з надлишковими витратами часу для виявлення та виправлення помилок, що можуть виникати під час множення елементів полів Галуа, поданих в оптимальному нормальному базисі другого типу. Цей метод виявлення і виправлення помилок може бути застосований під час опрацювання цифрових підписів згідно з прийнятим в Україні стандартом. The distribution of the categories of schemes for detecting errors when performing operations in finite fields was described. The possibility of using systolic architecture and method with time redundancy to correct errors that may occur during multiplication of the elements of the Galois field represented in an optimal normal basis of the second type was described. This method of error detection and correction can be used for processing the digital signature in accordance with the standard adopted in Ukraine.
  • Thumbnail Image
    Item
    Особливості опрацювання елементів трійкових полів Галуа на сучасній елементній базі
    (Видавництво Львівської політехніки, 2015) Жолубак, І. М.; Костик, А. Т.; Глухов, В. С.
    Розглянуто особливості побудови операційних пристроїв для опрацювання еле- ментів трійкових полів Галуа GF(3m) у сучасній елементній базі. Показано, що вико- нання операцій над елементами трійкових полів Галуа має переваги над виконанням аналогічних операцій над елементами двійкових полів Галуа. Перехід до операцій над елементами трійкових полів Галуа дає змогу уникнути надлишковості у разі викорис- тання конфігуровних комбінаційних схем у сучасних програмованих логічних інтегральних схемах (ПЛІС) та знизити апаратні витрати. Features of ternary Galois fields GF(3m) elements processing operation units development for modern component base considered in this article. It is shown that operations execution over ternary Galois fields elements have several advantages over binary Galois fields ones. Moving to ternary elements of Galois fields operations decreases lookup table (LUT) redundancy in modern field programmable gate arrays (FPGA) and reduce hardware costs.