УДК 623.647, 681.325.5-181.4

Rodrigue Elias

DESIGN OF AN ELLIPTIC CURVE CRYPTOGRAPHY USING A FINITE FIELD MULTIPLIER IN GF(2521)

© Elias Rodrigue, 2009

Криптографія на основі еліптичних кривих забезпечує найбільший захист серед відомих систем з відкритим ключем. Переваги використання маленького ключа робить криптографію на основі еліптичних кривих привабливою, оскільки вона вимагає меншої пам’яті і менших обчислювальних ресурсів. Пропонується помножувач елементів скінченного поля, який є найголовнішим і найбільш споживаючим елементом криптопроцесора, пропонується нова структура помножувача із зміннми розрядністю вихідних результатів і кілкістю операційних циклів. Кількість вихідних бітів може бути довільно обрана в новій архітектурі залежно від співвідношення «апаратні ресурси – продуктивність». Розглядаються арифметичні пристрої, що використовують помножувачі з різною розрядністю, порівнюється їх робота, апаратні витрати і ефективність реалізації на кристалі. Переваги нової структури ілюструються на прикладі 521-розрядного криптопроцесора, який використовує нормальний базис для представлення елементів поля GF(2521).

ECC (elliptic curve cryptography) offers the highest security per bit among the known public key systems. The benefit of smaller key size makes ECC particularly attractive for embedded applications since its implementation requires less memory and processing power consumption. For a finite field multiplier which is the most important and the most area-consuming unit, a new multiplier structure with scalable output sizes and operation cycles is proposed. The number of output bits can be freely chosen in the new architecture with the performance-area trade-off depending on the application. Arithmetic units using multipliers with various operation bits will be synthesized, and their performance, area, and implementation efficiency will be compared. Through the use of an optimal arithmetic unit, a 521-bit ECC processor based on the normal basis representation will be designed and synthesized in GF(2521).

Кількість посилань - 8

УДК 681.327.12

В.І. Боженко

Національний університет “Львівська політехніка”,
кафедра радіоелектронних приладів та систем

ВІДТВОРЕННЯ ТЕПЛОВОГО ЗОБРАЖЕННЯ НА МОНІТОРІ ПЕРСОНАЛЬНОГО КОМП’ЮТЕРА

© Боженко В.І., 2009

Пропонується комплекс математичного і програмного забезпечення для збирання, збереження й опрацювання графічних даних, отриманих від тепловізійної камери.

The complex of the mathematical support and software for collection, storage and processing of the graphic data, received from the thermovision camera, is offered.

Кількість посилань - 6

УДК 658.562

Т.З. Бубела , П.Г. Столярчук

Національний університет “Львівська політехніка”,
кафедра метрології, стандартизації та сертифікації

ПІДТВЕРДЖЕННЯ ВІДПОВІДНОСТІ ЯК ІНСТРУМЕНТ НАЛЕЖНОЇ ЯКОСТІ ЗАСОБІВ ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ

© Бубела Т.З.,Столярчук П.Г., 2009

Здійснено аналітичне дослідження проблем оцінювання відповідності засобів обчислювальної техніки та визначені шляхи їх вирішення. Запропоновано метод оцінювання рівня якості об’єктів з безпосередньою участю користувача, для реалізації якого розроблено алгоритм.

The analysis of problems is conducted and the ways of task solution are determined. The method of object quality level formation by the employment of a flexible algorithm, whose realization implies the direct participation of a user.

Кількість посилань - 6

УДК 681.3.06

П.Б. Вовк, М.Р. Хайдер

Луцький інститут розвитку людини університету “Україна”,
кафедра комп’ютерної інженерії

ПРОБЛЕМИ СИНХРОНІЗАЦІЇ У ЦИФРОВИХ ПРИСТРОЯХ

© Вовк П.Б., Хайдер М.Р., 2009

Розглянуто проблеми синхронізації у цифрових пристроях, описано шляхи їх подолання. Подано розрахунок параметрів синхроімпульсів.

The problems of synchronization are considered in digital devices, the ways of their overcoming are described. The calculation of parameters of synchropulses is given.

Кількість посилань - 3

УДК 621.391

С.С. Забара, Г.В. Кіт

Відкритий міжнародний університет розвитку людини “Україна”,
кафедра інформаційних технологій та програмування

ІНВАРІАНТНЕ РОЗПІЗНАВАННЯ І КЛАСИФІКАЦІЯ БІОМЕДИЧНИХ СИГНАЛІВ

© Забара С.С., Кіт Г.В., 2009

Запропоновано метод обробки сигналів, який використовує функції Кравчука i ґрунтується на моделюванні властивості iнварiантностi процесу розпізнавання зображень зоровою системою. На основi цiєї моделi розроблено алгоритми та програми, за допомогою яких було проведено експерименти із стиснення та відновлення кардіограм, енцефалограм та викликаних потенцiалiв мозку людини.

The mathematical model of the processes descending in the visual system, with usage of Krawtchouk functions which ensures invariance of processes of a discernment concerning all linear and some nonlinear conversions of a n-dimensional signal Is developed. The method, algorithm and software for the extraction and optimization of a system of invariant informative features of a discrete signal have been developed to enable the compression and subsequent restoration of a signal with any preset accuracy.

Кількість посилань - 7

УДК 004.031.43

Н.Б. Козак

Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ОЦІНКА АПАРАТНИХ ВИТРАТ НА РЕАЛІЗАЦІЮ МАТРИЧНОЇ ОДНОЯРУСНОЇ КОМУТУЮЧОЇ МЕРЕЖІ
НА ПЛІС СІМЕЙСТВА VIRTEX

© Козак Н.Б., 2009

Для деяких багатопроцесорних систем на кристалі потрібно використовувати неблокуючі комутаційні мережі. Разом з тим функціонування такі системи вимагають високої швидкодії. Матрична одноярусна комутуюча мережа володіє властивістю неблокуючої і є найшвидшою серед всіх комутуючих мереж. Недоліком цієї комутуючої мережі є великі апаратні витрати на її реалізацію. Але зі збільшенням інтеграції ПЛІС реалізація одноярусної комутуючої мережі стала доцільною. Отже, необхідно розглянути її реалізацію на ПЛІС.

It is necessary to utillize nonblocking comutating networks for some multiprocessor systems on chip. At the same time a functioning of such systems imposes the requirement of high fast-acting. The matrix single-stage comutating network owns a property of nonblocking and is most rapid among of all comutating networks. The shortcoming of this comutating network are large hardware charges on its implementation. But with the increase of integration of FPGA a implementation of single-stage comutating network became expedient. So,it is necessary to consider its implementation on FPGA.

Кількість посилань - 5

УДК 681.325

В.Г. Красиленко, Ю.А. Флавицька

Вінницький соціально-економічний інститут університету “Україна”,
кафедра інформаційних технологій

МОДЕЛЮВАННЯ МАТРИЧНИХ АЛГОРИТМІВ КРИПТОГРАФІЧНОГО ЗАХИСТУ

© Красиленко В.Г., Флавицька Ю.А., 2009

Описано модифікований багатокроковий матричний афінний шифр для криптозастосувань з метою обробки двовимірних масивів та кольорових і некольорових зображень.

It’s presented generalized multistep-by-step matrix affine cipher for encoding and decryption two-dimensional files, colour and not colour images.

Кількість посилань - 5

УДК 004.272

А.О. Мельник, І.Д. Яковлєва*

Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин;
*Чернівецький національний університет імені Юрія Федьковича,
кафедра комп’ютерних систем та мереж

ПОРІВНЯЛЬНИЙ АНАЛІЗ СПОСОБІВ МАТРИЧНОГО ПОДАННЯ ГРАФУ АЛГОРИТМУ

© Мельник А.О., Яковлєва І.Д., 2009

Порівнюються способи матричного подання графа алгоритму та виявлено, що завдяки забезпеченню впорядкованого запису розподілу вершин за ярусами та зв’язків між ними структурна матриця займає менший об’єм пам’яті, необхідний для збереження графа алгоритму, ніж інші матриці.

In this paper the comparison of methods for algorithm graph matrix representation is performed and is found that the structural matrix needs less memory to save the algorithm graph than the other matrixes as it allows the ordered saving of the nodes of graph layers and connections between them.

Кількість посилань - 10

УДК 681.3

О.Ю. Мельников, О.В. Пустова

Донбаська державна машинобудівна академія,
кафедра інтелектуальних систем прийняття рішень

РОЗРОБЛЕННЯ ІНФОРМАЦІЙНОЇ СИСТЕМІ ДЛЯ ТОРГОВЕЛЬНОЇ КОМПАНІЇ З ПРОДАЖУ КОМП'ЮТЕРІВ І КОМПЛЕКТУЮЧИХ

© Мельников О.Ю., Пустова О.В., 2009

Розглянуто проблему автоматизації функціонування торговельної компанії з продажу комп’ютерів та комплектуючих. Мовою моделювання UML розроблено модель інформаційної системи, здійснено її комп’ютерну реалізацію.

The problem of automation of the trading company to sell computers and accessories is considered. In the language of UML the model of information system is developed, its computer implementation is carried out.

Кількість посилань - 5

УДК 004.031.43

А.М. Миц

Національний університет “Львівська політехніка”,
кафедра електроннтх обчислювальних машин

ОБЧИСЛЕННЯ ТРИВИМІРНИХ КООРДИНАТ ВІЗУАЛЬНОГО ОБ'ЄКТА У ПРОСТОРІ ЗА ДВОМА ФОТОЗНІМКАМИ

© Миц А.М., 2009

Розглянуто програмну реалізацію алгоритму обчислення тривимірних координат об’єкта за двома його зображеннями (метод стереопар). А саме, обробка двох фотозображень, які взяті з відеоряду шляхом кадрування.

In the article programmatic realization of algorithm of calculation of three-dimensional co-ordinates of object is examined after two his images (method of stereopair). Namely, treatment of two foto which are taken from a videorow by dividing is by shots.

Кількість посилань - 6

УДК 004.932:656.223

О.В. Олещук, О.Є. Попель, К.В. Защолкін

Одеський національний політехнічний університет

ЕТАЛОННО-ЗАЛЕЖНЕ РОЗПІЗНАВАННЯ СИМВОЛІВ У ПРОМИСЛОВИХ СИСТЕМАХ МАШИННОГО ЗОРУ

© Олещук О.В., Попель О.Є., Защолкін К.В., 2010

Розглядаються проблеми розпізнавання текстової інформації в промислових системах машинного зору. Пропонується метод розпізнавання, об'єднуючий етап безпосереднього розпізнавання з попередньою обробкою зображень. Оцінено швидкодію стандартного підходу розпізнавання і методу еталонно-залежного розпізнавання. Запропоновані конкретні параметри для ідентифікації символів у предметній області, пов'язаній з розпізнаванням номерів залізничних вагонів.
Ключові слова – обробка зображень, розпізнавання символів, машинний зір.

Problems of recognition of the text information in industrial systems of computer vision are considered. The method of recognition joining a stage of direct recognition with preprocessing of images is offered. The estimation is given speed of the standard approach to recognition and a method of standard-dependent recognition. Concrete parameters to identification of symbols in the data domain connected to recognition of numbers of railway cars are offered.
Keywords – image processing, character recognition, computer vision.

Кількість посилань - 4

УДК 004.032.32:004.925

Я.С. Парамуд, Т.С. Іващук

Національний університет “Львівська політехніка”,
кафедра електронно-обчислювальних машин

АЛГОРИТМ ОБСЛУГОВУВАННЯ ЗАПИТІВ ПРИСТРОЇВ У МУЛЬТИТЕРМІНАЛЬНІЙ СИСТЕМІ

© Парамуд Я.С., Іващук Т.С., 2009

Дано класифікацію запитів на обслуговування пристроїв у мультитермінальній системі. Запропоновані аналітичні залежності для визначення максимальної кількості пристроїв при заданому коефіцієнті завантаженості системи. Запропоновано граф-схеми алгоритму обслуговування пристроїв у мультитермінальній системі із використанням буфера та обробника.

Classification of requests for maintenance of devices in the multiterminal system is given. Analytical dependences for determining the maximal amount of devices at the set coefficient of work-load of the system are offered. Count-charts of algorithm of maintenance of devices in the multiterminal system with the use of buffer and processor are offered.

Кількість посилань - 3

УДК 004.032.26

В.Я. Пуйда, Т.В. Торубка

Національний університет “Львівська політехніка”,
кафедра електронно-обчислювальних машин

ВИДАЛЕННЯ ІМПУЛЬСНИХ ЗАВАД НА ЗОБРАЖЕННЯХ ЛІТАЛЬНИХ АПАРАТІВ

© Пуйда В.Я., Торубка Т.В., 2009

Досліджено алгоритм адаптивної медіанної фільтрації. Розроблено програмний пакет для моделювання роботи алгоритму, який дає змогу усунути до 80% імпульсних завад на зображеннях літальних апаратів.

Adaptive median filtering algorithm is researched. A software package for simulation of the algorithm, which removes up to 80% of a impulse noise is developed.

Кількість посилань - 7

УДК 681.3.07

В.В. Шаряк

Карпатський державний центр інформаційних засобів і технологій НАН України,
“Галицька академія”,
кафедра комп’ютерних та телекомунікаційних систем

МОДЕЛЮВАННЯ БАГАТОРІВНЕВОЇ РЕКУРЕНТНОЇ БАЗИ ДАНИХ У БАЗИСІ ГАЛУА

© Шаряк В.В., 2009

Викладено принципи побудови рекурентної бази даних у базисі Галуа та проаналізовано ефективність кодування ідентифікаційних даних на прикладі ієрархічно-реляційної бази даних та системного бізнесу просторів даних Global Space of Innovation and Development Inmarket та IntWay World Corporation USA. Результати аналізу організаційної структури бази даних, якими користуються великі міжнародні корпорації, показують, що найпоширенішою для кодування ідентифікаційних даних є багаторівнева ієрархічно-реляційна структура. При цьому очевидною є велика надлишковість кодування та їх низька завадозахищеність, що аналізувалося в дослідних роботах, де на основі ієрархічних структур обґрунтовані принципи та показана ефективність кодування ідентифікаційних даних на основі багатомірної рекурентної організації бази даних у базисі Галуа.

In the article the expounded principles of construction of recurrent database in the hierarchically relyaciynoy base of Galois and conducted analysis of efficiency of code of identification information are on an example hierarchically- relyaciynoy databases system business specious database Global Space of Innovation and Development Inmarket end IntWay World Corporation USA . An Analyses of organizational structure is databases which are used by large international coporation shows naubils shiponobraubem for the code of identification information are multilevel hierarchicalle-relation structured. Thus obviously there is large surplus of code but theam low hindrance protection that analised in experimental works, where on the of hierarchical structures the grounded principles and efficiency of code of identification information is rotined on the basis of multidimensional recurrent organization of database in the base of Galua.

Кількість посилань - 8