Вісники та науково-технічні збірники, журнали

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12

Browse

Author: search.filters.author.Совин, Я. Р.Has files: Yes

Search Results

Now showing 1 - 10 of 21
  • Thumbnail Image
    Item
    Евристичний метод для bitsliced подання випадково згенерованих 8×8 криптографічних S-Box
    (Видавництво Львівської політехніки, 2021-02-28) Совин, Я. Р.; Хома, В. В.; Sovyn, Ya. R.; Khoma, V. V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Розглянуто питання щодо підвищення безпеки та ефективності програмної реалізації симетричних блокових шифрів. Використано bitslice-підхід до безпечної імплементації криптоалгоритмів, який має такі потенційні переваги, як високу швидкодію і невимогливість до обчислювальних ресурсів. Проте, відомі bitsliced-методи мають обмеження, оскільки працюють з детермінованими S-Box або розраховують S-Box менших розмірів. Запропоновано новий евристичний метод bitsliced-подання криптографічних 8×8 S-Box, що містять випадково згенеровані значення. Метод засновано на декомпозиції таблиці істинності, яка описує S-Box, на дві частини. Одна частина таблиці формує логічні маски, а інша – розбивається на бітові вектори, для знаходження логічного опису яких застосовано вичерпний пошук. Після знаходження опису всіх векторів ці дві частини таблиці об'єднуються в одну за допомогою логічних операцій. Використання запропонованого методу, орієнтованого на програмну реалізацію в логічному базисі {AND, OR, XOR, NOT}, забезпечує мінімізацію довільних 8×8 S-Box. Цей метод допускає імплементацію з використанням стандартних логічних інструкцій на будь-яких 8/16/32/64-бітних процесорах. Також можливе використання логічних SIMD-інструкцій із розширень SSE, AVX, AVX-512 для х86-64 процесорів, що забезпечує високу швидкодію завдяки використанню довгих регістрів. Розроблено відповідне програмне забезпечення, яке реалізує метод пошуку bitsliced-подання заданого S-Box, а також автоматично формує для нього С++ код на базі SSE, AVX і AVX-512 інструкцій. Досліджено ефективність методу на S-Box відомих блокових шифрів, зокрема Національного стандарту шифрування "Kalyna". Встановлено, що розроблений алгоритм потребує майже вдвічі менше вентилів для bitsliced-опису довільного S-Box, ніж кращий відомий алгоритм (370 вентилів проти 680 відповідно). Для шифрів, у яких використовуються дві або чотири таблиці S-Box, внаслідок спільної мінімізації можна отримати до 330 або 300 вентилів на таблицю відповідно.
  • Thumbnail Image
    Item
    Порівняння AEAD-алгоритмів для вбудованих систем інтернету речей
    (Видавництво Львівської політехніки, 2019-03-01) Совин, Я. Р.; Хома, В. В.; Отенко, В. І.; Sovyn, Y.; Khoma, V.; Otenko, V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Виконано порівняння за швидкодією і вимогами до пам’яті реалізацій АЕAD-шифрів AESGCM та ChaCha20-Poly1305 для типових 8/16/32-бітних вбудованих low-end процесорів у складі пристроїв Інтернету речей за різних підходів до забезпечення стійкості до часових атак і простих атак на енергоспоживання. Особливу увагу приділено низькорівневій реалізації множення в полях GF(2128) із константним часом виконання як ключовій операції GCM, оскільки у low-end процесорів немає готової інструкції для carry-less множення. Для кожного процесорного ядра AVR/MSP430/ARM Cortex-M3 відповідно запропонована реалізація carry-less множення з константним часом виконання, яка за ефективністю близька до алгоритмів із неконстантним часом виконання.
  • Thumbnail Image
    Item
    Особливості криптографічних акселераторів у мікроконтролерах загального призначення
    (Видавництво Львівської політехніки, 2016) Совин, Я. Р.; Наконечний, Ю. М.; Стахів, М. Ю.
    Проаналізовано криптоакселератори у 8/16/32-бітових мікроконтролерах загального призначення з погляду швидкодії та функціональних можливостей. The article analyzes the cryptographic accelerator in 8/16/32-bit general purpose microcontrollers in terms of performance and functionality.
  • Thumbnail Image
    Item
    Порівняння реалізацій нових алгоритмів гешування SHA-3 та ГОСТ Р 34.11-2012 для 8/32-бітових мікроконтролерних архітектур
    (Видавництво Львівської політехніки, 2015) Грабовський, Я. І.; Совин, Я. Р.; Тишик, І. Я.
    Виконано порівняльну оцінку продуктивності та розміру коду для криптографічних функцій гешування SHA-3 та ГОСТ Р 34.11-2012 у разі їх реалізації на 8-бітних мікроконтролерах родини AVR та 32-бітних мікроконтролерах з ядрами ARM Cortex M0/M0+/M3/M4. In this paper, the comparative evaluation of the performance and code size of cryptographic hash functions SHA-3 and GOST R 34.11-2012 is conducted for the implementation on 8-bit microcontroller family AVR and 32-bit microcontroller cores ARM Cortex M0/M0+/M3/M4.
  • Thumbnail Image
    Item
    Портативний автоматичний реограф
    (Видавництво Національного університету “Львівська політехніка”, 2002) Хома, В. В.; Совин, Я. Р.
    Проаналізовано проблемні питання апаратного забезпечення імпедансної плетизмографії. Запропоновано портативний автоматичний реограф, який задовольняє специфічні вимоги до цього класу приладів та дає змогу спростити визначення фізіологічних параметрів. Наведено функціональну схему та часові діаграми, які пояснюють роботу пристрою. Problems of the impedance pletysmograph instrument support are discussed. It is offered portable automatic reograph which satisfies specific requests to given a type of devices and allows to simplify process of definition of physiological parameters. The functional scheme and the time diagrams of this device operating are represented.
  • Thumbnail Image
    Item
    Покращення характеристик реографів при використанні багатоканальних сигма–дельта АЦП
    (Видавництво Національного університету "Львівська політехніка", 2002) Совин, Я. Р.
    Проаналізовано можливості і перспективи використання сигма - дельта АЦП в реографах. На прикладі типової структури реографа показано переваги від застосування АЦП даного типу. Запропоновано нову структуру каналу реографа з покращеними характеристиками. The sigma – delta of a ADC in reographs is analysed possibilities and perspectives of use. On an example of a typical structure of a reograph is shown advantages for want of application of a ADC yes of a type. It is offered a new structure of a reograph, which possesses the improved performances.
  • Thumbnail Image
    Item
    Підвищення точності часової локалізації імпульсних сигналів зондування
    (Видавництво Львівської політехніки, 2014) Тишик, І. Я.; Совин, Я. Р.
    Для підвищення точності часової локалізації відбитих імпульсних сигналів зондування запропоновано здійснювати їх опрацювання безпосередньо у часо-частотній (вейвлет) області. Показано, що таке подання дає змогу якісно оцінювати час надходження відбитих сигналів на тлі завад. Наведено результати моделювання відбитих імпульсних сигналів у часовій та вейвлет-областях й оцінку похибок. For the improvement of time accuracy localizing for the reflected pulse sounding signals is proposed with purposeit their process in a time-frequency (wavelet) domain directly. It is shown that such presentation allows qualitatively to estimate time for the reflected pulse sounding in noise conditions. The results of design for the reflected pulse signals into a time and wavelet domains are resulted, an estimation is given to the errors.
  • Thumbnail Image
    Item
    Імітатор біоімпедансу для потреб реографії
    (Видавництво Львівської політехніки, 2005) Гаврилюк, М. О.; Хома, В. В.; Совин, Я. Р.
    Розглядають проблеми створення імітаторів біоімпедансу для виконання метрологічної верифікації програмно-апаратних засобів реографії. Описано два варіанти побудови імітаторів біоімпедансу – на основі кодокерованих активних імітаторів опору та цифрових потенціометрів. Досліджено основні властивості кожного із зазначених пристроїв та показано перспективи подальшого їх вдосконалення і використання. The problems of creation of bio-impedance imitator for metrology verification of the rheograph hardware and software are considered. Two means of design of the bio-impedance imitators – on the basis of code-controlled active resistance imitator and digital potentiometers are described. The primary characteristics each of mentioned devices are analyzed and prospects of subsequent its improvement and use are shown.
  • Thumbnail Image
    Item
    Дослідження методів компресії даних реографії
    (Видавництво Львівської політехніки, 2005) Гаврилюк, М. О.; Хома, В. В.; Совин, Я. Р.; Пуда, В. Я.
    Досліджено методи компресії реографічних даних. Наведено результати тестування на реальних реосигналах двох категорій методів: прямих методів стиснення та методів, що базуються на перетворенні сигналу в певному базисі. In work the methods of compression of reography signals are research. The results of test lead on real rheosignals two categories of methods: direct methods of compression and methods, that are based on transformation of signal in the definite basis.
  • Thumbnail Image
    Item
    Визначення оптимальних параметрів генератора Голлманна за допомогою статистичних тестів NIST
    (Видавництво Львівської політехніки, 2013) Костів, Ю. М.; Максимович, В. М.; Гарасимчук, О. І.; Совин, Я. Р.; Мандрона, М. М.
    Наведено результати дослідження генератора Голлманна за різної кількості базових генераторів М-послідовностей і різних степенів їх поліномів, що проводилось з використанням статистичних тестів NIST. Отримані результати дають змогу оптимізу- вати параметри генератора за заданих параметрів вихідної імпульсної послідовності. The article presents the results of Gollmann generator estimation with a different number of basic LFSR generators, and different degrees of their polynomials, carried out with the use of NIST statistical tests. The received results allow to optimize the generator parameters at the given parameters of the output pulse sequence.