Часова складність орієнтованих на виконання криптографічних перетворень в складі кіберфізичних систем помножувачів на основі модифікованих комірок Гілда
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
На елементи кіберфізичних систем, як правило, накладаються суворі обмеження на їхню апаратну, структурну та часову складності. Апаратна складність помножувачів для двійкових полів Галуа GF(2n), що використовуються при криптографічному захисті інформації в КФС, дозволяє реалізувати на ПЛІС операційний пристрій з декількома помножувачами. Але з-за великої структурної складності для деяких комбінацій великого порядку поля n і кількості помножувачів зробити це практично неможливо. Одним з можливих варіантів розв’язку такої задачі є перехід на використання полів Галуа з основою d більшою ніж 2. У роботі оцінюється помножувачі на основі модифікованих комірок Гілда для таких розширених полів Галуа GF(dm) з приблизно однаковою кількістю елементів dm» 2n з точки зору їхньої часової складності для визначення поля, в якому вона буде мати найменше значення. Оцінка проводилася для двох
варіантів представлення комірок Гілда: коли комірка розглядається як «чорна скринька», тобто, для оцінювання використовуються тільки кількість входів та виходів комірки, та коли додатково враховується внутрішня структура комірки. Показано, що при реалізації на сучасних ПЛІС помножувач для розширених полів Галуа з основами d=3, 5, 7 має меншу часову складність ніж помножувач для двійкових полів.
Description
Keywords
розширені поля Галуа GF(dn), комірка Гілда, помножувач, часова складність
Citation
Глухов В. С. Часова складність орієнтованих на виконання криптографічних перетворень в складі кіберфізичних систем помножувачів на основі модифікованих комірок Гілда / В. С. Глухов, Р. М. Еліас, М. К. Р. Рахма // Кіберфізичні системи: досягнення та виклики : матеріали ІІ Наукового семінару, 21–22 червня 2016 р., Львів / Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2016. – С. 36–42. – Бібліографія: 12 назв.