Registration Number
0417U004483, Candidate dissertation
Status
к.т.н.
Date
13-11-2017
popup.evolution
.
Title
Methods and Means of Implementation Efficiency Increasing for Computational Operations in Finite Fields
Author
Onai Mykola Volodymyrovych,
popup.head Dychka Ivan Andrijovych
popup.opponent Опанасенко Володимир Миколайович
popup.opponent Гамаюн Володимир Петрович
popup.rada
National Technscal University of Ukraine "Kiev Polytechnic Institute".
Description
У дисертаційній роботі вирішено актуальну науково-прикладну задачу - підвищення продуктивності систем цифрової обробки даних та криптографічних перетворень, забезпечення завадостійкості зберігання і передачі даних за рахунок створення ефективних технічних засобів для виконання обчислень у скінченних полях шляхом структурно-логічної оптимізації архітектур апаратних засобів, що реалізують процеси виконання операцій у полях Галуа. Запропоновано метод виконання операцій над елементами поля GF(2m). Особливістю даного методу, на відміну від існуючих, є застосування табличного зберігання елементів поля у многочленному та степеневому їх поданні з можливістю розрідженого формування таблиці елементів поля, що зменшує витрати пам'яті для її зберігання. Розроблений метод забезпечує зростання швидкодії на 15% порівняно з існуючим методом. Запропоновано модифікацію методу піднесення до степеня елементів поля GF(p) з ковзним вікном, яка забезпечує приріст швидкодії на 7-9 %. Спроектовано на ПЛІС фірми Xilinx процесор Галуа, що орієнтований на виконання операцій у скінченних полях виду GF(p) та GF(2m). Запропоновано програмістську модель процесора Галуа, яка дозволяє розробляти програмне забезпечення довільної складності мовою Асемблера процесора Галуа.
Registration Date
2017-11-17
popup.nrat_date
2020-04-03 / 2026-06-29