Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
6 results
Search Results
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)(Видавництво Львівської політехніки, 2010) Еліас, Р.Розглядається секціонований помножувач елементів полів Галуа GF(2m). Помножувач обробляє 521-бітні елементи поля Галуа GF(2521), представлені з використанням гауссівського нормального базису типу 2 і формує 521-бітний добуток порціями по 16 бітів. Якщо під час обчислення добутку виникає помилка, помножувач формує відповідну ознаку. Помножувач використовується в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Scalable multiplier for Galois field GF(2m) elements is examined. The multiplier processes presented with the use of 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 sign in case error during the calculation. The multiplier is used in the processors for digital signatures which are based on the use of elliptic curves.Item Засоби відлагодження пристроїв із вбудованим контролем для оброблення елементів полів Галуа GF(2m)(Видавництво Львівської політехніки, 2010) Глухов, В. С.; Еліас, Р.На сучасному етапі математичною основою цифрових підписів є поля Галуа GF(2m). Розрядність елементів поля m може сягати понад 2000 бітів. Апаратна реалізація процесора для таких полів вимагає більш ніж мільйона транзисторів. Для збільшення надійності процесора він доповнюється вузлами вбудованого контролю. Перевірка роботи таких вузлів вимагає додаткових технологічних засобів. Особливості проектування цих засобів розглянуто у статті. Головною рисою таких засобів є можливість внесення помилок в VHDL-описи процесора з метою перевірки реакції на помилки вузлів вбудованого контролю. Galois field is the mathematical basis for modern digital signatures. Field elements width may reach 2048 bits. Hardware realization of processor for such fields requires more than a million transistors. Processor is supplemented by concurrent error detection units to increase reliability. Testing of such units require additional technological tools. This article describes the design features of such tools. Tools main feature is ability to making mistakes in the VHDL-description of the processor.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.Item Перетинна декомпозиція цифрових автоматів(Видавництво Національного університету "Львівська політехніка", 2010) Глухов, В.; Еліас, Р.Визначено найкращий спосіб перетинної декомпозиції цифрових автоматів. In this article the best way of finite state machines overlapping decomposition is described.