Інформаційні технології та комп'ютерна інженерія. 2017. № 1
http://ir.lib.vntu.edu.ua//handle/123456789/15560
2024-03-29T07:28:06ZАналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих
http://ir.lib.vntu.edu.ua//handle/123456789/24618
Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих
Квєтний, Р. Н.; Титарчук, Є. О.
В роботі проведено аналіз криптографічної стійкості частково гомоморфного відносно операції додавання алгоритму шифрування на основі еліптичних кривих. Показано складність вирішення задачі дискретного логарифмування на еліптичній кривій при використанні ρ-методу Поларда. Наведено математичну модель, що визначає криптографічну стійкість базового асиметричного алгоритму шифрування на еліптичних кривих. Визначено математичну модель, що демонструє спрощення задачі дискретно-го логарифмування на еліптичній кривій при збільшенні кількості елементів гомоморфного додавання, відносно базового алгоритму асиметричного шифрування. Визначено криптографічну стійкість алгоритму частково гомоморфного шифрування на основі еліптичних кривих.; В роботе проведено анализ криптографической стойкости частично гомоморфного относительно операции суммирова-ния алгоритма шифрования на основе эллиптических кривых. Показана сложность решения задачи дискретного логарифмирования на эллиптической кривой с использованием ρ-метода Поларда. Приведена математическая модель, которая определяет криптогра-фическую стойкость базового асиметричного шифрования на эллиптических кривых. Определена математическая модель, которая демонстрирует упрощение задачи дискретного логарифмирования на эллиптической кривой при увеличении количества элементов гомоморфного суммирования относительно базового алгоритма ассиметрического шифрования. Определена криптографическая стойкость алгоритма частично гомоморфного шифрования на эллиптических кривых.; The problem this article deals with is cryptographic analysis of partially homomorphic encryption scheme by addition based on elliptic curves. Complexity of solving elliptic curve discrete logarithm problem using Pollard’s ρ-method is represented. Shown model de-termines the cryptographic stability of the basic asymmetric encryption based on the elliptic curves. A mathematical model that demonstrates the simplification of the problem of discrete logarithm on an elliptic curve with an increase in the number of elements of homomorphic summation with respect to the basic algorithm of asymmetric encryption is shown. The cryptographic stability of the partially homomorphic encryption algorithm on elliptic curves is determined.
2017-01-01T00:00:00ZМодели эффективности и живучести компьютерных систем на базе методологии оптимального агрегирования
http://ir.lib.vntu.edu.ua//handle/123456789/24616
Модели эффективности и живучести компьютерных систем на базе методологии оптимального агрегирования
Колесник, І. С.; Лисак, Д. С.; Недоснований, А.; Колесник, И. С.; Лысак, Д. С.; Недоснованый, А.
Розглядається проблема створення математичних моделей класу СМО «системи масового обслуговування з дискретними стохастичними об’єктами і засобами обслуговування на базі методології оптимального агрегування. Також запропоновані нові інформаційні технології розробки моделей функціонування і розвитку систем обслуговування. Поставлена і вирішена задача оптимального розподілу засобів для обслуговування стохастичних потоків об’єктів. Моделі побудовані на базі методології опти-мального агрегування, тому оптимальне управління - розподіл засобів між об’єктами різних класів, - вбудоване в ці моделі. Розглянуті приклади рішення задач оптимізації ефективності і живучості для комп’ютерних систем; Рассматривается проблема создания математических моделей класса СМО «системы массового обслуживания с дискретными стохастическими объектами и средствами обслуживания на базе методологии оптимального агрегирования. Также пред-ставлены новые информационные технологии разработки моделей функционирования и развития систем обслуживания. Поставлена и решена задача оптимального распределения средств обслуживания стохастических потоков объектов. Модели построены на базе методологии оптимального агрегирования, поэтому управление - оптимальное распределение средств обслуживания между объектами разных классов, - встроено в эти модели. Рассмотрены примеры решения задач оптимизации эффективности и живучести для компьютерных систем; The problem of creating mathematical models of the class of QS queueing systems with discrete stochastic and facilities based on the methodology of optimal aggregation. Also presented new information technologies development of operational models and systems development services. Set and the problem of the optimal allocation of stochastic flow objects. Models are based on the methodology of optimal aggregation, so Office-optimal allocation of funds between different classes of objects, built into these models. Examples of solution of optimization tasks effectiveness and survivability for computer systems
2017-01-01T00:00:00ZМетод визначення відхилень ваг розрядів АЦП послідовного наближення в режимі основного перетворення
http://ir.lib.vntu.edu.ua//handle/123456789/24610
Метод визначення відхилень ваг розрядів АЦП послідовного наближення в режимі основного перетворення
Захарченко, С. М.; Гуменюк, Р. С.; Захарченко, М. Г.
У статті запропоновано метод визначення відхилень ваг розрядів АЦП послідовного наближення в режимі основного перетворення. Метод базується на використанні вагової надлишковості і передбачає аналіз характеристики перетворення АЦП в процесі основного перетворення. В основу методу покладено той факт, що при застосуванні вагової надлишковості множина вихідних кодових комбінацій АЦП буде обмеженою. Запропоновано алгоритм послідовного визначення відхилень ваг розрядів від молодших до старших; В статье предложен метод определения отклонений весов разрядов АЦП последовательного приближения в режиме основного преобразования. Метод основан на использовании весовой избыточности и предусматривает анализ характеристики преобразования АЦП в процессе основного преобразования. В основу метода положен тот факт, что при применении весовой из-быточности множествовыходных кодовых комбинаций АЦП будет ограниченным. Предложен алгоритм последовательного определения отклонений весов разрядов от младших к старшим.; In this article we present a method for determining the deviations ofbitweightsfor successive approximation ADC in the mainconversionmode. that is implemented using weight redundancy. The method is based on the use of weight redundancyandis based on analysis of a coding scheme in the main coding process. The method relies on the fact that a set of code combinations of ADC will be limited when applying weight redundancy. An algorithm is proposed for a successivedetermination of the deviations of the weights of the digits from the less significant bit(LSB) to the most significant bit(MSB).
2017-01-01T00:00:00ZІнформаційна технологія пошуку аудіозаписів на основі аудіоконтенту
http://ir.lib.vntu.edu.ua//handle/123456789/24608
Інформаційна технологія пошуку аудіозаписів на основі аудіоконтенту
Ткаченко, О. М.; Грійо Тукало, О. Ф.
Розроблено інформаційну технологію пошуку аудіозапису за аудіофрагментом в архіві аудіозаписів, в основу якої покладено пошук на основі аудіоконтенту. Запропоновано модель корпусу аудіозаписів, яка містить масив аудіофайлів, базу параметрів і метаданих та kd-дерево, що дозволило зменшити тривалість обраного для пошуку аудіофрагмента. Запропоновано нові оцінки міри близькості аудіозаписів, які враховують специфіку застосування kd-дерев для пошуку найближчого вектора. Запропоновано методи пошуку аудіозаписів, реалізація яких дозволила досягти суттєвого зменшення часу пошуку із збереженням його повноти та точності.; Разработана информационная технология поиска аудиозаписи по аудиофрагменту в архиве аудиозаписей, в основу которой положен поиск на основе аудиоконтента. Предложена модель корпуса аудиозаписей, которая содержит массив аудиофай-лов, базу параметров, метаданных и kd-дерево, что позволило уменьшить продолжительность выбранного для поиска аудиофрагмента. Предложены новые оценки степени близости аудиозаписей, которые учитывают специфику применения kd-деревьев для поиска ближайшего вектора. Предложены методы поиска аудиозаписей, реализация которых позволила достичь существенного уменьшения времени поиска с сохранением его полноты и точности.; The information technology for search of the audio recording by an audio fragment in theaudioarchiveis developed, which is based on the audio contentsearch. The model ofaudio corpus,containingan array of audiofiles, a database of parameters and metadata,dynamic kd-tree,is proposed, which has reduced the duration of the selected audio fragment to search. There are suggestedthe new estimationsof the measure proximitythat take into account the specifics of the kd-tree use to find the nearest vector. Proposed search methodsof audio allowedto achieve a significant reduction in the search time preserving its recall and precision.
2017-01-01T00:00:00Z