Методи та засоби підвищення ефективності реалізації обчислювальних операцій у скінченних полях

Скорочена інформація про документ
dc.contributor.advisorДичка, Іван Андрійовичuk
dc.contributor.authorОнай, Микола Володимирович
dc.date.accessioned2017-11-03T12:57:19Z
dc.date.available2017-11-03T12:57:19Z
dc.date.issued2017
dc.description.abstractukУ дисертаційній роботі вирішено актуальну науково-прикладну задачу – підвищення продуктивності систем цифрової обробки даних та криптографічних перетворень, забезпечення завадостійкості зберігання і передачі даних за рахунок створення ефективних технічних засобів для виконання обчислень у скінченних полях шляхом структурно-логічної оптимізації архітектур апаратних засобів, що реалізують процеси виконання операцій у полях Галуа. Запропоновано метод виконання операцій над елементами поля GF(2m). Особливістю даного методу, на відміну від існуючих, є застосування табличного зберігання елементів поля у многочленному та степеневому їх поданні з можливістю розрідженого формування таблиці елементів поля, що зменшує витрати пам’яті для її зберігання. Розроблений метод забезпечує зростання швидкодії на 15% порівняно з існуючим методом. Запропоновано модифікацію методу піднесення до степеня елементів поля GF(p) з ковзним вікном, яка забезпечує приріст швидкодії на 7-9 %. Спроектовано на ПЛІС фірми Xilinx процесор Галуа, що орієнтований на виконання операцій у скінченних полях виду GF(p) та GF(2m). Запропоновано програмістську модель процесора Галуа, яка дозволяє розробляти програмне забезпечення довільної складності мовою Асемблера проце-сора Галуа.uk
dc.format.page362 л.uk
dc.identifier.citationОнай, М. В. Методи та засоби підвищення ефективності реалізації обчислювальних операцій у скінченних полях : дис. … канд. техн. наук. : 05.13.05 – комп'ютерні системи та компоненти / Онай Микола Володимирович. – Київ, 2017. – 362 л.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/20968
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectполе Галуаuk
dc.subjectскінченне полеuk
dc.subjectмультиплікативно обернений елементuk
dc.subjectпіднесення до степеняuk
dc.subjectнезвідний многочленuk
dc.subjectАсемблер Галуаuk
dc.subjectпроцесор Галуаuk
dc.subjectПЛІСuk
dc.subjectGalois fielden
dc.subjectfinite fielden
dc.subjectmultiplicative inverse elementen
dc.subjectexponentiationen
dc.subjectirreducible polynomialen
dc.subjectGalois Assembleren
dc.subjectGalois processoren
dc.subjectFPGAen
dc.subjectполе Галуаru
dc.subjectконечное полеru
dc.subjectмультипликативно обратный элементru
dc.subjectвозведение в степеньru
dc.subjectнеприводимый многочленru
dc.subjectАссемблер Галуаru
dc.subjectпроцессор Галуаru
dc.subjectПЛИСru
dc.subject.udc004.31:004.27](043.3)uk
dc.titleМетоди та засоби підвищення ефективності реалізації обчислювальних операцій у скінченних поляхuk
dc.typeThesis Doctoraluk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
diss_Onai.pdf
Розмір:
22.15 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Дисертації (ПЗКС)
Дисертації (вільний доступ)