Пошук академічних текстів

Інформація × Реєстраційний номер 0216U008178, 0115U000319 , Науково-дослідна робота Назва роботи Розроблення та дослідження високоефективних архітектур спеціалізованих комп’ютерних систем для реалізації обчислень у скінченних полях Назва етапу роботи Керівник роботи Дичка Іван Андрійович, Дата реєстрації 13-12-2016 Організація виконавець Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського" Опис етапу Розроблено модифікований віконний метод піднесення до степеня елементів поля GF(p), чотири алгоритми реалізації цього методу та відповідне програмне забезпечення. Ідею запропонованого методу можна застосовувати для задачі скалярного множення точки еліптичної кривої над довільним скінченним полем. Розроблене програмне забезпечення показало, що запропонований метод дає приріст швидкодії порівняно з існуючими до 15%, як для піднесення до степеня в скінченному полі, так і для скалярного множення на еліптичній кривій, що задана над скінченним полем. Розроблено методи, алгоритми і програмне забезпечення для виконання операцій за модулем 2^m - 1. Розроблено табличний метод виконання операцій над елементами поля GF(2^m). Розроблений метод доцільно застосувати для m<=20. Розроблено програмні та апаратні засоби для реалізації табличного методу виконання операцій над елементами поля GF(2^m). Розроблено спосіб розрідженого зберігання таблиці елементів поля GF(2^m), який дозволяє скоротити об'єм необхідної оперативної пам'яті для зберігання елементів поля GF(2^m). Результатом проекту є створення архітектури спеціалізованого процесора, що орієнтований на виконання обчислень у полях Галуа, приріст швидкодії порівняно з універсальною обчислювальною системою у 2.4 - 3 рази рази. Розроблено систему команд процесора Галуа та програмну реалізацію компілятора. Опис продукції Віконний метод модулярного піднесення до степеня, табличний метод виконання операцій у полях Галуа, архітектура проблемно-орієнтованого процесора Галуа, програмний інструментарій для моделювання операцій у скінченних полях Автори роботи Вішталь Дмитро Михайлович Онай Микола Володимирович Сулема Євгенія Станіславівна Додано в НРАТ 2020-04-02 Закрити