Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
7 results
Search Results
Item Особливості виконання операції множення елементів полів Галуа GF(2m) та GF(3m)(Видавництво Львівської політехніки, 2016) Глухов, В.; Костик, А.; Шняк, М.Описано метод побудови паралельного помножувача елементів трійкових полів Галуа GF(3m). Запропонований помножувач має каскадну архітектуру. Він може використовуватися в пристроях оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Описана методика перевірки операцій над елементами полів Галуа GF(pm) за допомогою математичного пакета Maple. The article describes development of Galois field GF(3m) elements multiplier. Designed multiplier architecture is scaleable. The multiplier is used in digital signature device which are based on elliptic curves. Also verification method for operations over elements of the Galois fields GF (pm) with help of mathematical package Maple is described.Item Убудований контроль спецпроцесорів для оброблення цифрових підписів(Видавництво Львівської політехніки, 2010) Глухов, В.С.; Еліас, Р.Оцінено ефективність убудованого контролю помилок при множенні елементів поля GF(2m) у гауссівському нормальному базисі типу 2 для спецпроцесорів оброблення цифрових підписів, що ґрунтуються на еліптичних кривих. Гауссівський нормальний базис типу 2 рекомендований Державним стандартом України ДСТУ 4145-2002. Для таких базисів парність арифметичного (у полі GF(2m)) добутку двох елементів поля дорівнює парності їхнього логічного добутку, що покладено в основу методу. Також описано засоби проектування спецпроцесорів, які дають змогу оцінювати ефективність вбудованих вузлів виявлення помилок. In the article efficiency of concurrent error detection for elements of the Galois field GF(2m) multiplication in Gaussian normal basis of type 2 which used in elliptic curves digital signature algorithm is estimated. Gaussian normal basis of type 2 is used according to State standard of Ukraine DSTU 4145-2002. For such basis parity of arithmetic (in the GF(2m)) multiplication of two field elements is equal to parity of their logical product, that is laid in basis of method. Also in the article the development environment for dedicated processors which allow concurrent error detection efficiency estimating is described.Item Обчислення структурної складності помножувачів у поліноміальному базисі елементів полів Галуа GF(2m)(Видавництво Львівської політехніки, 2014) Шологон, О. З.Проаналізовано структурну складність помножувачів, представлених у полі- номіальному базисі елементів полів Галуа GF(2m). Для визначення структурної складності множення в полях Галуа було обрано помножувач, на якому реалізовано алгоритм Мастровіто. Запропоновано визначення структурної складності за допомогою об’єднання SH- та VHDL-моделей в одну VHDL-SH-модель. The structural complexity of multipliers in polynomial basis for Galois field GF(2^m) is analyzed in paper. Mastrovito multiplication algorithm was chosen to determine the structural complexity of multiplication in Galois fields. The definition of structural complexity is calculated by combining the SH- and VHDL-models into a VHDL-SH model.Item Оцінка структурної складності багатосекційних помножувачів елементів полів Галуа(Видавництво Львівської політехніки, 2014) Глухов, В. С.; Тріщ, Г. М.Розглянуто результати оцінювання структурної складності багатосекційних помножувачів елементів двійкових полів Галуа. Елементи полів представлено у нормальному базисі типу 2. Порядок поля сягає 998. Апаратна складність помножувачів дає змогу реалізувати їх на ПЛІС. Але з-за великої структурної складності для деяких комбінацій порядку поля і кількості секцій зробити це практично неможливо. Для виявлення шляхів зменшення структурної складності у роботі структурну складність та її складові оцінено для основного елемента помножувачів – помножувальних матриць. Структурна складність при цьому визначається як загальна довжина внутрішніх зв’язків помножувальних матриць за їх реалізації на умовній ПЛІС. The article describes the results of evaluation of structural complexity of multi-section binary Galois fields elements multipliers. Elements of the fields are presented in the normal basis of type 2. The order of the field reaches 998. The hardware complexity multipliers allows to implement them on the FPGA. But because of the large structural complexity for certain combinations of the order of the field and the number of sections it is impossible. To identify ways to reduce structural complexity it and its components in main multiplier element – the multiplier matrix are estimated. Structural complexity thus defined as the total length of the internal connections inside multiplier matrices in their implementation on conventional FPGAs.Item Результати оцінювання структурної складності помножувачів елементів полів Галуа(Національний університет “Львівська політехніка”, 2013) Глухов, В. С.; Глухова, О. В.Розглядаються результати оцінювання структурної складності помножувачів елементів двійкових полів Галуа. Елементи поля представлено у нормальному базисі типу 2. Порядок поля сягає 998. Апаратна складність дає змогу реалізувати помножувачі на ПЛІС. Але велика структурна складність унеможливлює це зробити. У роботі структурна складність вираховується як загальна довжина внутрішніх зв’язків помножувачів. Для конкретних помножувачів визначена їхня структурна складність. Для окремих ПЛІС визначений показник складності, заякогоімплементаціястаєвженеможливою. In the article the results of the evaluation of the structural complexity of multiplier of elements of binary Galois fields . Elements of the field are represented in normal basis of type 2 . The order of the field reaches 998. The hardware complexity allows implement them on the FPGA. But great structural complexity can not do it. In this paper, structural complexity is calculated as the total length of the internal connections inside multipliers. Created cores hardware complexity allows their implementation in FPGA. Structural complexity for some multipliers is determined. Indices of structural complexity for which implementation becomes impossible where determined for some FPGA.Item Генератор ядер секціонованих помножувачів елементів полів ГАЛУА GF(2M) для оптимального нормального базису 2-го типу(Видавництво Львівської політехніки, 2012) Глухов, В.; Еліас, Р.Розглянуто генератор ядер (описів мовою VHDL) секціонованого помножувача елементів полів Галуа GF(2m). Помножувач обробляє m-бітні елементи поля Галуа GF(2m), представлені з використанням гауссівського нормального базису типу 2, і формує m-бітний добуток порціями по n бітів. Змінні m та n є параметрами, які може задавати користувач під час генерації ядра. Змінна m забезпечує формування помножувачів, які відповідають як стандарту ДСТУ 4145-2002 (m≤509), так і стандарту IEEE1363-2000 (m≤998). Помножувач містить вузол вбудованого контролю. Помножувач може використовуватися в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Наведено технічні характеристики згенерованих ядер (апаратні витрати і робоча частота). Scalable multiplier for Galois field GF(2m) elements is examined. The multiplier uses type 2 Gaussian normal basis 521-bit Galois field GF(2521) elements and forms 521-bit result by 16 bits portions. The multiplier forms the error flag in case error during the calculation. The multiplier is used in digital signature processors which are based on the use of elliptic curves.Item Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача(Видавництво Львівської політехніки, 2010) Глухов, В.; Еліас, Р.Описано апаратне вдосконалення методу Іто–Тічей–Цудзії з находження оберненого елемента поля Галуа GF(2m) в оптимальному нормальному базисі з використанням паралельного помножувача. Вдосконалення полягає у виконанні піднесення елемента до степеня 2i шляхом циклічного зсуву елемента на i розрядів одночасно.Наслідком вдосконалення є зменшення часу виконання послідовності операцій піднесення до квадрата,що при використанні паралельних помножувачів скорочує час знаходження оберненого елемента приблизно в 10 разів. The paper describes Itoh,Teechai,and Tsujii method of GF(2m)inverse element calculation improvement in optimal normal base in case of parallel multiplier use. The improvement minimizes squaring time that reduces inverse elemen calculation time approximately to 10 times.