Кіберфізичні системи: досягнення та виклики. – 2016 р.

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/39368

Матеріали ІІ Наукового семінару, 21–22 червня 2016 року, Львів

У виданні зібрані матеріали наукового семінару, присвяченого проблемам у галузі кіберфізичних систем. Для науковців, аспірантів.

Кіберфізичні системи: досягнення та виклики : Матеріали Другого наукового семінару, 21–22 червня 2016 року, Львів / Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2016. – 1 електронний оптичний диск (CD-ROM).

Browse

Subject: search.filters.subject.помножувач

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)
    (Видавництво Львівської політехніки, 2016) Жолубак, І. М.; Глухов, В. С.; Національний університет “Львівська політехніка”
    Уроботі проводиться аналіз апаратної складності помножувачів розширених полів Галуа GF(dm). Для сучасних ПЛІС проведено порівняння апаратних витрат помножувачів елементів різних полів Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат при збільшенні основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i-1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовуються тільки кількість входів та виходів комірки та коли додатково враховується внутрішня структура комірки. The paper analyzes the hardware costs of multipliers of extended Galois fields GF(dm). There are compared realised on modern FPGA Galois fields multipliers hardware cost to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. Totally the hardware cost increases while basics of the field increase. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analisys based on Guild cell with realization likesingle unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder separate realization – the value d=7.
  • Thumbnail Image
    Item
    Часова складність орієнтованих на виконання криптографічних перетворень в складі кіберфізичних систем помножувачів на основі модифікованих комірок Гілда
    (Видавництво Львівської політехніки, 2016) Глухов, В. С.; Еліас, Р. М.; Рахма, М. К. Р.; Національний університет «Львівська політехніка»; Ліванський міжнародний университет
    На елементи кіберфізичних систем, як правило, накладаються суворі обмеження на їхню апаратну, структурну та часову складності. Апаратна складність помножувачів для двійкових полів Галуа GF(2n), що використовуються при криптографічному захисті інформації в КФС, дозволяє реалізувати на ПЛІС операційний пристрій з декількома помножувачами. Але з-за великої структурної складності для деяких комбінацій великого порядку поля n і кількості помножувачів зробити це практично неможливо. Одним з можливих варіантів розв’язку такої задачі є перехід на використання полів Галуа з основою d більшою ніж 2. У роботі оцінюється помножувачі на основі модифікованих комірок Гілда для таких розширених полів Галуа GF(dm) з приблизно однаковою кількістю елементів dm» 2n з точки зору їхньої часової складності для визначення поля, в якому вона буде мати найменше значення. Оцінка проводилася для двох варіантів представлення комірок Гілда: коли комірка розглядається як «чорна скринька», тобто, для оцінювання використовуються тільки кількість входів та виходів комірки, та коли додатково враховується внутрішня структура комірки. Показано, що при реалізації на сучасних ПЛІС помножувач для розширених полів Галуа з основами d=3, 5, 7 має меншу часову складність ніж помножувач для двійкових полів.