Реєстраційний номер
0417U004483, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
13-11-2017
Статус
Захищена
Назва роботи
Методи та засоби підвищення ефективності реалізації обчислювальних операцій у скінченних полях
Здобувач
Онай Микола Володимирович,
Керівник Дичка Іван Андрійович
Опонент Опанасенко Володимир Миколайович
Опонент Гамаюн Володимир Петрович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"
Опис
У дисертаційній роботі вирішено актуальну науково-прикладну задачу - підвищення продуктивності систем цифрової обробки даних та криптографічних перетворень, забезпечення завадостійкості зберігання і передачі даних за рахунок створення ефективних технічних засобів для виконання обчислень у скінченних полях шляхом структурно-логічної оптимізації архітектур апаратних засобів, що реалізують процеси виконання операцій у полях Галуа. Запропоновано метод виконання операцій над елементами поля GF(2m). Особливістю даного методу, на відміну від існуючих, є застосування табличного зберігання елементів поля у многочленному та степеневому їх поданні з можливістю розрідженого формування таблиці елементів поля, що зменшує витрати пам'яті для її зберігання. Розроблений метод забезпечує зростання швидкодії на 15% порівняно з існуючим методом. Запропоновано модифікацію методу піднесення до степеня елементів поля GF(p) з ковзним вікном, яка забезпечує приріст швидкодії на 7-9 %. Спроектовано на ПЛІС фірми Xilinx процесор Галуа, що орієнтований на виконання операцій у скінченних полях виду GF(p) та GF(2m). Запропоновано програмістську модель процесора Галуа, яка дозволяє розробляти програмне забезпечення довільної складності мовою Асемблера процесора Галуа.
Дата реєстрації
2017-11-17
Додано/оновлено в НРАТ
2020-04-03 / 2026-06-29