Browsing by Author "Hlukhov, Valerii"
Now showing 1 - 9 of 9
- Results Per Page
- Sort Options
Item Features of multiplication execution of operations in binary and ternary Galois fields(Lviv Polytechnic Publishing House, 2015) Kostyk, Andrii; Hlukhov, Valerii; Zholubak, Ivan; Lviv Polytechnic National UniversityConsider the proposed method of construction serial ternary multiplier element Galois field GF (3m). The described method of verification operations on elements of the Galois field GF (2m) and GF (3m) use mathematical package Maple.Item Features of using large keys in “Kalyna” algorithm(Видавництво Львівської політехніки, 2022-06-06) Zaiats, Taras; Bilenko, Volodymyr; Hlukhov, Valerii; Lviv Polytechnic National UniversityThe information security is playing an increasingly important role nowadays. Therefore, virus can be transmitted through the information in encrypted form. This is also applied to embedded systems. In this regard, the article is assigned to the topic of cryptocurrency protection in embedded systems. The article is focused on the algorithm of symmetric block transformation “Kalyna”. The algorithm has been developed in cooperation with the State Special Communications Service and leading Ukrainian scientists. The experience and results of international and open national competition of cryptographic algorithms have been taken into account. The algorithm is intended for gradual replacement of the interstate standard DSTU GOST 28147: 2009. Its differences from other data encryption standards used, both in Ukraine and in the world, have been analyzed. The stability of the “Kalyna” algorithm has been also analyzed using a high-bit key (512 bits) and its speed has been compared with other cryptographic protection algorithms.Item Galois fields elements processing units for cryptographic data protection in cyber-physical systems(Lviv Politechnic Publishing House, 2017-12-03) Hlukhov, Valerii; Kostyk, Andrii; Zholubak, Ivan; Rahma, Mohammed; Lviv Polytechnic National UniversityCurrently, elliptic curves are the mathematical basis for digital signature processing. Elliptic curve points processing is based on the performance of operations in Galois field GF(2m) in normal or polynomial bases. Characteristics of multipliers for these bases are different. In this paper, the time complexity of software multipliers for binary Galois fields GF(2m) and fields GF(dn) was investigated. Fields with approximately the same number of elements were investigated. Elements of these fields were represented in a polynomial basis. It is established that the Galois field GF(3т) provides the greatest time complexity of software multiplication, and the prime Galois field GF(P) has the least time complexity. It is also shown that the use of polynomial basis allows, in contrast to the normal basis, to realize larger part of multiplier on FPGA chip.Item Implementation Kalyna Algorithm in Microcontroller(Lviv Politechnic Publishing House, 2021-03-01) Bilenko, Volodymyr; Hlukhov, Valerii; Lviv Polytechnic National UniversityThe information security is playing an increasingly important role nowadays. Therefore, virus can be transmitted through the information in encrypted form. This is also applied to embedded systems. In this regard, the article is assigned to the topic of cryptocurrency protection in embedded systems using the national Ukrainian standard Kalyna. To further explore the topic, this algorithm was implemented on a microcontroller to test the performance, convenience and prospects for usage in embedded systems.Item Implementing quantum Fourier transform in a digital quantum coprocessor(Lviv Politechnic Publishing House, 2019-02-26) Hlukhov, Valerii; Lviv Polytechnic National UniversityIn this paper, the digital quantum coprocessor has been checked for the possibility of quantum Fourier transform, which is the main quantum operation of the Shor's algorithm. To do this, the model of the 4-qubit coprocessor has been created, its work has been simulated and it has been implemented in FPGA.Item Satellite scientific data collection and accumulation system as a basis for cyber-physical systems construction(Publishing House of Lviv Polytechnic National University, 2016) Hlukhov, Valerii; Lukenyuk, Adolf; Shenderuk, Sergii; Lviv Polytechnic National University; Lviv Centre of Institute for Space Research of National Academy of Sciences and the State Space Agency of UkraineThe paper reviews technologies of computer systems the development of which has led to the emergence of cyber-physical systems – there are embedded computer systems, open systems interconnection model, multilayer computer systems, wireless communications, microelectromechanical systems, data protection technologies. It is noted that there are computer systems exist, whose parameters are close to those of cyber-physical systems ones, there are also groups of developers who have experience of in such systems designing. The satellite scientific data collection and accumulation system developed in Lviv Center of Institute for Space Research of NAS and SSA of Ukraine with the participation of Lviv Polytechnic National University Computers department is an example of such systems. In paper The main features of this system are described in the paper. The recommendations are given onf using it as the basis for the creation of advanced cyber-physical systems.Item The research of multiplication in the ternary Galois fields(Видавництво Львівської політехніки, 2017-12-23) Kostyk, Andrii; Hlukhov, Valerii; Berezko, Leonid; Lviv Polytechnic National UniversityThe research of multiplication in the ternary Galois fields Calculation and finding irreducible polynomials for Galois field GF(pm). Consider the proposed method of construction serial ternary multiplier element Galois field GF (3m).Item The research of the binary codes program complication and application in Cyber Physical Systems(Lviv Polytechnic Publishing House, 2016) Kostyk, Andrii; Hlukhov, Valerii; Zholubak, Ivan; Lviv Polytechnic National UniversityThe research of the binary codes program complication and application in Cyber Physical Systems. Calculation and finding irreducible polynomials for Galois field GF(pm).Item Вбудований контроль пристроїв для опрацювання елементів розширених полів Галуа(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Еліас, Р. М.; Глухов, В. С.; Рахма, М.; Жолубак, І. М.; Elias, Rodrigue; Hlukhov, Valerii; Rahma, Mohammed; Zholubak, Ivan; Ліванський міжнародний університет; Національний університет “Львівська політехніка”; Lebanese International University; Lviv Polytechnic National UniversityДвійкові коди елементів розширених полів Галуа є надлишковими, частина з них ніколи не з’являються при нормальній роботі пристроїв опрацювання елементів таких полів. Невикористані (заборонені) кодові комбінації можна задіяти для робочого діагностування (вбудованого контролю) цих пристроїв. Ознакою помилки буде поява будь-якої забороненої комбінації. У роботі порівнюються різні розширені поля Галуа за можливістю організації робочого діагностування, визначаються поля, які якнайкраще забезпечують його проведення. Зазначено, що для кодів елементів полів Галуа не існує бітів, які мають суворо різні значення в дозволених та заборонених кодах. Можливість діагностування пропонується оцінювати відношенням кількості заборонених комбі- націй до загальної кількості комбінацій або до кількості дозволених комбінацій. Для досягнення найбільшого ефекту діагностування рекомендується використовувати поля з характеристиками, які є першим простим числом, більшим за степінь 2. З погляду ціни діагностування, найкращим є поле GF(3m), для якого необхідно визначати лише одну заборонену кодову комбінацію, що забезпечує виявлення усіх заборонених кодів. З використанням розглянутих полів Галуа GF(dm) мінімальна кодова відстань для кодів кожної цифри коду дорівнює 1. Це вказує на те, що виявити 100 % усіх навіть пооди- ноких помилок у роботі розглянутих пристроїв запропонованим способом неможливо. Пошук логічного виразу для позначення помилки ґрунтується на поділі групи послідовних заборонених кодів на підгрупи. Для кожної підгрупи розряди її кодів ділять на дві частини так, щоб старші розряди кожного коду з підгрупи залишалися незмінними, а молодші - пробігали всі значення від 0...0 до 1...1. Тоді до мінімізованого логічного виразу помилки у цій підгрупі кодів увійдуть тільки незмінні старші розряди. Апаратна складність запропонованого методу квадратично залежить від кількості бітів, якими кодується один розряд коду елементів розширених полів Галуа.