Дисертації з теми "Алгоритми оцінки"

Аналіз якості електроенергії по параметру несинусоїдальності напруги пов’язано з розкладанням сигналу в спектр. Одним з методів, який дозволяє проводити цифрову обробку є метод дискретного перетворення Фур’є (ДПФ).

Розвиток інтелектуальних технологій керування, що базуються на машинному навчанні, пов’язаний з розробленням ефективних методів багатопараметричної оптимізації параметрів функціонування. Одним із перспективних шляхів вирішення цієї проблеми є використання методів інформаційно-екстремальної інтелектуальної технології (ІЕІТ) синтезу систем підтримки прийняття рішень (СППР), що навчаються, яка добре зарекомендувала себе у вирішенні багатьох практичних задач. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/7107

У статті розглядається алгоритм інтегральної оцінки стратегічної конкурентоспроможності банку.
The article is devoted the algorithm of integrated assessing the strategic competitiveness of the bank.

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

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

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 21.06.01 – “Екологічна безпека”. - Державний ВНЗ “Національний гірничий університет”, Дніпропетровськ, 2012.
Диссертация на соискание ученой степени кандидата технических наук по специальности 21.06.01 – экологическая безопасность.- Державний вуз “Национальный горный университет”, Днепропетровск, 2012.
Dissertation on gaining of scientific degree of candidate of engineering sciences after speciality 21.06.01 “Ecological safety”. – The State higher educational establishment “National mountain university”, Dnepropetrovsk, 2012.
У дисертації вирішено актуальну науково-прикладну задачу удосконалення системи управління екологічною безпекою території з породними відвалами вугільних шахт на основі розробки нових методів та алгоритмів оцінки ступеня забруднення території, що формується внаслідок дефляції і ерозії поверхні відвалів, та розробки технологічних рішень з регулювання цих процесів при залученні відвалів до складу структурних елементів регіональних екологічних мереж. У результаті польових досліджень зроблено кількісну оцінку інтенсивності забруднюючого впливу породних відвалів на прилеглу територію внаслідок процесу ерозії їх схилів, виявлено можливість управління цим процесом за допомогою біологічної рекультивації відвалів. У результаті удосконалення методології вивчення дефляції та проведення лабораторних досліджень визначено закономірності цього процесу на відвалах, встановлено показники дефляційної стійкості відвальної породи у непорушеному стані та її фракцій, визначено потенційно можливий рівень дефляції на відвалах Луганській області. На базі теоретичних досліджень розроблено математичну модель процесів вітрового переносу породи на прилеглу територію та визначено просторові закономірності її відкладення. Розроблено систему дистанційного оцінювання екологічної небезпеки породних відвалів та оптимізації управління нею при використанні відвалів як структурних елементів регіональної екологічної мережі.
В диссертации решена актуальная научно-прикладная задача усовершенствования системы управления экологической безопасностью территории с породными отвалами угольных шахт на основе разработки новых методов и алгоритмов оценки степени загрязнения территории, которая формируется в результате дефляции и эрозии поверхности отвалов, и разработки технологических решений по регуляции этих процессов при привлечении отвалов в состав структурных элементов региональных экологических сетей. В результате полевых исследований сделана количественная оценка интенсивности загрязняющего влияния породных отвалов на прилегающую территорию в результате процесса эрозии их склонов, обоснована возможность управления этим процессом с помощью биологической рекультивации отвалов. В результате усовершенствования методологии изучения процесса дефляции и проведения лабораторных исследований определены закономерности этого процесса на отвалах, установлены показатели дефляционной устойчивости породы в ненарушенном состоянии и составляющих ее фракций, определен потенциально возможный уровень дефляции на отвалах в Луганской области. На базе теоретических исследований разработана математическая модель процессов ветрового переноса породы на прилегающую территорию и определены пространственные закономерности ее отложения. Разработана система дистанционного оценивания экологической опасности породных отвалов и оптимизации управления ею при использовании отвалов как структурных элементов региональной экологической сети путем выбора наиболее целесообразного состава системы существующих и новых природоохранных мероприятий. Разработан способ диагностирования участков горящей породы на породных отвалах по инфракрасным снимкам, сделанным в строго определенном интервале длин волн. Выполненные с использованием функции Планка расчеты показали, что для температуры поверхности 80-300°С этот интервал составляет 4 - 10 мкм. Для проверки экологической возможности использования отвалов как объектов экосети выполнена экологическая оценка насаждений на отвалах. В результате было установлено, что при естественном или искусственном зарастании породных отвалов травянистой растительностью и создании лесонасаждений формируется условно нормальное качество окружающей среды, что позволяет рекомендовать отвалы с развитым фитоценозом как объекты Национальной экологической сети. Обоснована техническая возможность использования породных отвалов угольных шахт в экологической сети, а также выполнено обоснование системы принятия возможных решений для управления экологической безопасностью терриконов при их включении в схему экологической сети. В результате исследований установлены диагностические признаки распознавания экологических коридоров в виде балочной сети и ядер в виде лесных массивов на фоне окружающей территории.
In dissertation the actual scientifically applied task of estimation of ecological safety of territory of coal mines waste dumps placing on the basis of exposure of conformities to the law of its contamination by the products of deflation of surface of dumps and ground of algorithm of the system of making a decision from the management of waste dumps an ecological danger was decided. As a result of the field researches the quantitative estimation of intensity of contaminating influence of waste dumps on adjoining territory as a result of process of erosion of their slopes was done, possibility of this process control by biological recultivation of waste dumps was found out . As a result of improvement of methodology of study of process of deflation on dumps conformities to the law of this process on dumps are certain, the indexes of deflation firmness of barren rock in the undisturbed state and its factions are set, the level of deflation is potentially possible are certain in the Lugansk area. On the base of theoretical researches the mathematical model of processes of wind transference of barren rock on adjoining territory was developed and spatial conformities to the law of its deposit were certain. The system of the distance evaluation of ecological danger of waste dumps and optimization of management by it at the use of dumps as structural elements of regional ecological network were developed.

У роботі було проведено аналіз існуючих методів оцінювання інформаційних параметрів сигналів у радіотехнічних системах з метою визначення перспективних напрямків їх розвитку та вдосконалення в умовах ускладнення електромагнітної обстановки. Також було розглянуто основні фактори, що впливають на завадостійкість та електромагнітну сумісність радіотехнічних систем. Основну увагу в роботі приділено розробці нових алгоритмів оцінювання інформаційних параметрів сигналів при дії як гаусівських так і негаусівських завад. Розроблено імітаційну модель інтермодуляційної завади, що проявляється у радіоприймачах та веде до погіршення їх роботи.Синтезовано алгоритм оцінювання фази гармонічного сигналу при дії інтермодуляційної завади та проведено дослідження запропонованого методу шляхом математичного моделювання. Також розглянуто можливість вдосконалення частотного детектору на основі методу оцінки частоти та проведено його дослідження при дії імпульсних завад на тлі гаусівського шуму. Отримані наукові результати доцільно використовувати під час розробки та вдосконалення радіотехнічних систем, а також в навчальному процесі.
В работе был проведен анализ методов оценки информационных параметров сигналов в радиотехнических системах с целью определения перспективных направлений их развития и совершенствования в условиях осложнения электромагнитной обстановки. Также были рассмотрены основные факторы, влияющие на помехоустойчивость и электромагнитную совместимость радиотехнических систем. Основное внимание в работе уделено разработке новых алгоритмов оценивания информационных параметров сигналов при воздействии как гауссовских так и негауссовских помех. Разработана имитационная модель интермодуляционных помех, которые возникают в приемных устройствах радиотехнических систем и ведут к ухудшению их работы. Синтезирован алгоритм оценки фазы гармонического сигнала при воздействии интермодуляционных помех и проведено исследование предложенного метода путем математического моделирования. Также рассмотрена возможность совершенствования частотного детектора на основе метода оценки частоты и проведено его исследование при воздействии импульсных помех на фоне гауссовского шума. Полученные научные результаты целесообразно использовать при разработке и совершенствовании радиотехнических систем, а также в учебном процессе.
The dissertation is devoted to the analysis and development of interference immunity methods of estimation of information parameters signals of in radio engineering systems. Particular attention is paid to the analysis of interference immunity of signal processing methods of onboard radio receiving devices of navigation systems in high-frequency and low-frequency paths in the conditions of interference. In the work, an analysis was made of existing methods for evaluating the information parameters of signals in radio systems in order to identify promising directions for their development and improvement in conditions of complication of the electromagnetic environment. The main factors affecting the noise immunity and electromagnetic compatibility of radio systems were also considered. The main attention is paid to the processing of signals in radio engineering systems based on a statistical approach, namely the development of new algorithms for evaluating the information parameters of signals under the influence of both Gaussian and non-Gaussian interference. Based on the analysis, it was found that intermodulation interference poses a major threat to radio receivers. Such interferences are characteristic not only for radio engineering systems, but also for satellite communication systems, telecommunication systems of wireless communication. To study such interference, a simulation model of the intermodulation interference, which has an impulse character, was developed. An algorithm for estimating the phase of a harmonic signal under the action of an intermodulation interference is synthesized and a study of the proposed method by mathematical modeling is performed. The possibility of improving the frequency detector on the basis of the frequency estimation method is also considered and its research under the action of pulse interference against the background of Gaussian noise is carried out. The obtained scientific results should be used during the development and improvement of radio systems, as well as in the educational process.

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

Підготовка здійснювалась на кафедрі біотехнічних систем Тернопільського національного технічного університету імені Івана Пулюя Міністерства освіти і науки України.
The training was carried out at the Department of Biotechnical Systems of Ternopil National Technical University named after Ivan Pulyuy of the Ministry of Education and Science of Ukraine.
Дисертаційна робота присвячена розв’язанню актуального наукового завдання – вибір методів та засобів оцінювання пульсового сигналу при психоемоційному стресі у стоматологічній практиці на основі обґрунтованої математичної моделі пульсового сигналу, розробленню алгоритму та програмного забезпечення для технічних засобів аналізу пульсового сигналу з метою виявлення змін у роботі серцево-судинної системи при психоемоційному стресі у стоматологічній практиці. Об’єкт дослідження: процес відбору, моделювання та аналізу пульсового сигналу для виявлення інформативних ознак змін у роботі серцево-судинної системи людини під впливом стресу у стоматологічній практиці. Предмет дослідження: засоби відбору, математична модель, методи опрацювання та імітаційна модель пульсового сигналу при психоемоційному стресі у стоматологічній практиці для виявлення інформативних ознак змін у роботі серцево-судинної системи під впливом стресу.
The dissertation is devoted to solving the current scientific problem - the choice of methods and means of assessing the pulse signal in psycho-emotional stress in dental practice on the basis of a sound mathematical model of the pulse signal, algorithm development and software for technical analysis of pulse signal to detect changes in heart rate vascular system in psycho-emotional stress in dental practice. Object of research: the process of selection, modeling and analysis of the pulse signal to identify informative signs of changes in the human cardiovascular system under the influence of stress in dental practice. Subject of research: means of selection, mathematical model, methods of processing and simulation model of pulse signal in psycho-emotional stress in dental practice to identify informative signs of changes in the cardiovascular system under the influence of stress.

Робота виконана у Тернопільському національному технічному університеті імені Івана Пулюя Міністерства освіти і науки, молоді та спорту України.Захист відбувся „ 30 ” листопада 2012 р. на засіданні спеціалізованої вченої ради К58.052.01 у Тернопільському національному технічному університеті імені Івана Пулюя за адресою: 46001, Україна, м. Тернопіль, вул. Руська, 56, корп. 2, ауд. 79. З дисертацією можна ознайомитися в науково-технічній бібліотеці Тернопільського національного технічного університету імені Івана Пулюя за адресою 46001, м. Тернопіль, вул. Руська, 56.
У дисертаційній роботі розв’язано важливе наукове завдання – удосконалено математичну модель та методи фізичного моделювання електромагнітних процесів у високовольтних джерел сигналів напруги та струму, розроблено нові методи оцінювання та коригування точності характеристик високовольтних джерел сигналів. Дисертацію присвячено удосконаленні існуючих а також розробці нових математичних моделей і методів для визначення та корекції точності характеристик високовольтних джерел сигналів. Доведено, що ці характеристики які можуть бути визначені безпосередньо під час експлуатації джерел сигналів, що у високовольтних мережах пов’язано з суттєвими труднощами. Вперше запропоновано для визначення точності характеристик високовольтних джерел сигналів напруги використовувати їх паспортні дані, та визначати характеристики без додаткових вимірювальних експериментів. Доведено, що після корекції характеристик точності високовольтних джерел сигналів, похибка представленої інформації знизиться приблизно в 5 раз також, визначена межа зниження похибки, яка досягається після компенсації систематичної складової похибки. Ця величина обмежується можливостями метрологічного забезпечення на заводі виробнику Розроблено метод (алгоритм) для автоматичної корекції систематичних похибок джерел сигналів струмів та напруг, які працюють під навантаженням.
В диссертационной работе развязана важная научно-техническая задача – усовершенствована математическая модель и методы физического моделирования электромагнитных процессов у высоковольтных источников сигналов напряжения и тока, разработаны новые методы оценивания и корректировки точности характеристик высоковольтных источников сигналов. Диссертация посвящена усовершенствованию существующих, а также разработке новых математических моделей и методов для определения и коррекции точности характеристик высоковольтных источников сигналов. Доказано, что эти характеристики могут быть определены непосредственно во время эксплуатации источников сигналов, что в высоковольтных сетях связано с существенными трудностями. Впервые предложено для определения точности характеристик высоковольтных источников сигналов напряжения использовать их паспортные данные, и определять характеристики без дополнительных измерительных экспериментов. Доказано, что после коррекции характеристик точности высоковольтных источников сигналов, погрешность представленной информации снизится приблизительно в 5 раз, также определен предел снижения погрешности, которая достигается после компенсации систематической составной погрешности. Эта величина ограничивается возможностями метрологического обеспечения на заводе изготовителе. Разработан метод (алгоритм) для автоматической коррекции систематических погрешностей источников сигналов токов и напряжений, которые работают под нагрузкой.
Scientific task of great importance – improvement of the mathematic model and methods of physical modeling of electro-magnetic processes in the high-voltage sources of voltage and current signals has been solved. New methods of estimation and correction of accuracy of of high-voltage signals sources characteristics have been developed. Application of the proposed solutions makes possible to take measures for reducing of the electrical energy losses, increasing of the electrical energy quality factors and more precise balancing of the relay protection schemes and automation in the electric supply systems. Main results obtained in the work: Mathematic model for determination of the operation errors of the voltage signals using their standard operating procedures has been developed, which can be used while balancing the relay protection schemes and makes possible to increase power measuring systems accuracy and electrical power measuring systems accuracy and electrical power measuring in the high voltage circuits without additional measuring experiments by calculating, that is, without stopping of the voltage current sources (VCS) operation, which in the high-voltage nets results in great difficulties. At the presented models investigations of high-voltage VCS characteristics testify, the effect on the characteristic accuracy according to the losses angle is sufficient less, than those of the voltage. That is why the increase of the measurement accuracy is worthy being according to the increase of accuracy characteristic according the voltage, which improves the result of measuring. Possibility to increase the accuracy of the presented information by decreasing the error of the measurement systems, which contain high-voltage current and voltage signals sources, has been proved. Increased accuracy is obtained without signal sources replacement being operated in the moment, taking into account their characteristics more completely. Dissertation, which proves that after compensation of the systematic error components of high-voltage current sources, the error of the presented information will go down approximately in 5 times . The limit of the error decrease that is achieved after compensation of the systematic error component was found too. This value is limited by the possibilities of the metrology at the plant producer and equals about 0,05%. The model has been developed and the scheme for measuring current signals sources characteristics from the low-voltage side was presented, which can be applied in the production for determination of the error which is equal to real under real load. It was found, that the correction of the high-voltage signal sources was carried out. To build iteration correction procedure using obtained meanings of the measured values is not reasonable. Iteration procedure must be built furnishing a correction to the first meaning of the measured value. The limit of the error decrease for signal sources and voltage current sources and which is obtained after the characteristics correction, was found. This value is limited by the possibilities of the metrological maintenance at the plant-producer and equals about 0,05%. To correct the characteristics of the high-voltage signal sources and to increase the accuracy of the presented data, certain algorithms, according to which the development of the software if possible, have been developed.

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

Захист відбудеться «22» лютого 2017 р. о 11.00 годині на засіданні спеціалізованої вченої ради К58.052.06 у Тернопільському національному технічному університеті імені Івана Пулюя за адресою: 46001, м. Тернопіль, вул. Руська, 56, ауд. 58. З дисертацією можна ознайомитися у науково-технічній бібліотеці Тернопільського національного технічного університету імені Івана Пулюя за адресою: 46001, м. Тернопіль, вул. Руська, 56.
Дисертація присвячена розробленню інформаційних технологій аналізу стохастично періодичних потоків та використанню отриманих результатів в задачах підвищення ефективності систем масового обслуговування, що функціонують в умовах стохастичної періодичності. Для вирішення поставлених завдань використано підхід, що охоплюється схемою «модель – алгоритм – програма – прикладне застосування – комп’ютерний експеримент». В рамках цього підходу введено нові класи моделей – періодичні пуассонівські та рекурентні кусково стаціонарні потоки, розроблено методи оцінки їх інтенсивності та гістограмного аналізу. Для перевірки адекватності моделей та правильності алгоритмів і програмного забезпечення розроблено комп’ютерний експеримент. Створене програмне забезпечення застосовано для дослідження потоку викликів у диспетчерську службу швидкої допомоги і графіків споживання електроенергії Тернополя та вироблення рекомендацій щодо оптимізації їх функціонування.
Диссертация посвящена разработке информационных технологий анализа стохастически периодических потоков и использованию полученных результатов в задачах повышения эффективности систем массового обслуживания, функционирующих в условиях стохастической периодичности. Для решения поставленных задач использован подход, охватываемый схемой «модель – алгоритм – программа – использование в приложениях – компьютерный эксперимент». В рамках этой схемы введены новые классы моделей – периодические пуассоновские и рекуррентные кусково стационарные потоки, разработаны методы оценки их интенсивности и гистограммного анализа. Для проверки адекватности моделей, правильности алгоритмов и программного обеспечения разработан компьютерный эксперимент. Созданное программное обеспечение использовано для анализа потоков вызовов в диспетчерскую службу скорой помощи, графиков потребления электроэнергии Тернополя и выработки рекомендаций для оптимизации их функционирования.
The thesis is devoted to development of information technologies for investigation of stochastically periodic flows and application of obtained results to the problem of efficiency improvement for queuing systems that operate under conditions of stochastic periodicity. To solve the problem we apply an approach defined by "model – algorithm – program – application – simulation" sequence. The new class of flows is introduced within framework of this approach on the basis for a model of stochastic periodical flows. This is a class of periodic Poisson flows, and a class of periodic Poisson piecewise stationary flows as a derivative of the former one. The method for evaluation of their periodic piecewise-constant intensity as well as appropriate software are developed and applied for assessment of calls to Ternopil emergency station flow periodic intensity. The estimated intensities of call flows are used by dispatch service for control optimization of ambulance emergency station with taking into account the calls intensity, depending on time and season. The model of stochastic periodic flows of recurrent type is developed as an analogue to stochastic periodic flows of Poisson type. The new source class of flows is introduced. This is the class of interval flows. and on its base the class of periodical recurrent piecewise stationary flows is introduced too. For its intensity estimation the method developed in this work for periodic Poisson piecewise stationary flows can be applied. For assessment of the introduced flows a method of histogram analysis with appropriate software are developed. Its application gives a possibility to classifyt the flows depending on function of their intervals distribution. To validate adequacy of statistically periodic flows and prove the correctness of their investigation algorithms the computational experiment is developed that includes simulation of periodical Poisson and recurrent piecewise stationary flows, their histogram analysis, evaluation of their periodic piecewise constant intensity, calculation of the measure of deviation (distance) of obtained value of intensity from the given one. The results of validation authorizes application of developed information technology to solving practical problems or, vice versa, point out the necessity of their improvement. The results of thesis are implemented and used in central dispatch service at municipal institution "Center of emergency medical assistance and medicine of disasters" of Ternopil region council, in dispatch service of power networks in Ternopil district, in the branch of the regional center of clinical immunology and allergology at the municipal institution "Ternopil university hospital" of Ternopil region council, as well as in educational process in the Computer Science Department of Ternopil Ivan Puluj National Technical University. The principles on which information technologies of stochastic periodical flows is based have general character and can be successfully applied for investigation and control of such flows in other fields of science and national economy branches (global and local computer networks, transportation, tourism, input flows of major queuing systems).

Дипломна робота магістра. 8.05010201 - Комп’ютерні системи та мережі. Тернопільський національний технічний університет імені Івана Пулюя, Тернопіль 2017. Дипломна робота присвячена дослідженню комплексної математичної моделі поведінки та комфорту користувача в комп'ютерних системах, що базується на часових і просторових моделях, з використанням функції щільності ймовірності, що враховує динаміку поведінки користувачів, сеансову (статистичну) складову, а саме: статистичні властивості поведінки користувача, необхідні для виявлення можливих змін в його поведінці, як засіб ідентифікації користувача в системі. Також досліджено, багатокритеріальну модель оцінки біометричних системи аутентифікації особи, відповідно до певних критеріїв. На основі комплексних математичних моделей поведінки та комфорту користувачів практично реалізований прототип системи аутентифікації за стуком, що дозволяє ідентифікувати користувача досить точно і навіть може бути підлаштований під ритм індивідуально для кожної окремої людини за звичним для людини стуком по поверхні (стукіт у двері).
The diploma paper for Master’s Computer systems and network – Ternopil Ivan Puluj National Technical University, Ternopil 2017. The diploma paper is dedicated to the research of complex mathematical model of behavior and user comfort in the computer systems that are based on time and spatial samplers, using the function of compactness probability, namely: statistical characteristics of the user behavior, necessary for defining the possible changes in his behavior, as means of identification the user in the system. We have also examined the multicriteria model of biometric system evaluation of person authentication according to the criteria. On the basis of complex mathematical models of the behavior and user comfort the prototype of system authentication according to knock is almost realized. It allows identifying the user quite precisely and even can be adapted to the individual rhythm for each person according to knocking on the surface (knocking at door).

Подима, О. В. Алгоритми оцінки захищеності інформації в комп’ютерних системах від несанкціонованого доступу / О. В. Подима // Матеріали ІІI Всеукр. наук.-практ. конф. з міжнар. участю "Сучасні проблеми інформаційної безпеки на транспорті". – Миколаїв : НУК, 2013.
Метою даної роботи є розробка алгоритмів оцінки захищеності інформації в комп’ютерних системах від несанкціонованого доступу.

Роботу виконано на кафедрі кібербезпеки Тернопільського національного технічного університету імені Івана Пулюя Міністерства освіти і науки України Керівник роботи: д.т.н., проф. кафедри кібербезпеки Карпінський Микола Петрович, Тернопільський національний технічний університет імені Івана Пулюя Рецензент: кандидат технічних наук, асистент кафедри комп’ютерних наук Никитюк Вячеслав Вячеславович, Тернопільський національний технічний університет імені Івана Пулюя
Дана магістерська кваліфікаційна робота присвячена дослідженню методів підвищення ефективності використання міні-версій БСШ для оцінки криптостійкості повних шифрів. Об’єктом дослідження є процес забезпечення адекватності використання міні-версій щодо оцінки криптостійкості повних шифрів. Предметом дослідження є оцінка ефективності алгоритмів блоково-симетричного шифрування на основі використання міні-версій. Алгоритми реалізовані на основі програмного забезпечення, розробленого в середовищі Microsoft Visual Studio 2013 мовою С# та С++. При дослідженні алгоритмів конкурсантів використовувалася оцінка трьох показників: стійкості алгоритму до відомих криптоаналітичних атак, продуктивність програмної реалізації алгоритму на сучасних персональних комп’ютерах і “статистична безпека” (формування унікальних псевдовипадкових послідовностей). У результаті проведений порівняльний аналіз міні-версій блочних симетричних шифрів України, та оцінено адекватність їх використання. Методами розробки обрано: При аналізі методів і алгоритмів симетричної криптографії використовуються міні-версії шифрів –конкурсантів на алгоритм симетричного шифрування в Україні. При досліджені рівня їх стійкості використовуються основні положення теорій захисту та криптоаналізу, а саме методи лінійного та диференціального аналізу. При дослідженні стійкості алгоритму були використані методи теорії ймовірності та математичної статистики. У результаті роботи проведено дослідження можливості використання міні-версій алгоритмів традиційного шифрування щодо отримання їх властивостей повних шифрів за рахунок оцінки стійкості до методів лінійного та диференційного аналізу
This master's thesis is devoted to the study of methods to improve the efficiency of using mini-versions of block symmetric ciphers (BSС) to assess the cryptographic strength of complete ciphers. The object of the study is the process of ensuring the adequacy of the use of mini-versions in assessing the cryptographic strength of complete ciphers. The subject of the study is to evaluate the effectiveness of block-symmetric encryption algorithms based on the use of mini-versions. The algorithms are implemented on the basis of software developed in Microsoft Visual Studio 2013 in C # and C ++. In the study of the algorithms of the contestants used the assessment of three indicators: the resistance of the algorithm to known cryptanalytic attacks, the performance of software implementation of the algorithm on modern personal computers and “statistical security” (formation of unique pseudo-random sequences). As a result, a comparative analysis of mini-versions of block symmetric ciphers of Ukraine was conducted, and the adequacy of their use was assessed. Development methods selected: In the analysis of methods and algorithms of symmetric cryptography, mini-versions of ciphers are used – a competition for the symmetric encryption algorithm in Ukraine. In studying the level of their stability, the main provisions of the theories of protection and cryptanalysis are used, namely the methods of linear and differential analysis. Methods of probability theory and mathematical statistics were used to study the stability of the algorithm. As a result, the possibility of using mini-versions of traditional encryption algorithms to obtain their properties of complete ciphers by assessing the resistance to the methods of linear and differential analysis.
ВСТУП ...6 РОЗДІЛ 1 АНАЛІЗ МЕТОДІВ ОЦІНКИ ЕФЕКТИВНОСТІ БЛОКОВО-СИМЕТРИЧНИХ ШИФРІВ. ОСНОВНІ ВИМОГИ ЩОДО ПОБУДОВИ БСШ ...... 8 1.1 Основні вимоги щодо побудови БСШ .. 8 1.2 Класифікація атак на БСШ .... 9 1.3 Лінійний криптоаналіз ...11 1.4 Диференціальний криптоаналіз ....17 1.5 Методика оцінки БСШ ...21 РОЗДІЛ 2 ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ АЛГОРИТМІВ БСШ НА ОСНОВІ МІНІ-ВЕРСІЙ .... 24 2.1 Аналіз можливості використання міні-версій алгоритмів БСШ ... 24 2.2. Аналіз побудови S-боксів для міні-версій БСШ ..27 РОЗДІЛ 3 ОЦІНКА АДЕКВАТНОСТІ ВИКОРИСТАННЯ МІНІ-ВЕРСІЙ БСШ НА ОСНОВІ ВИКОРИСТАННЯ ПОВНИХ ШИФРІВ .... 32 3.1 Розробка програмного пакету для проведення можливості використання міні-версій БСШ ... 32 3.2 Результати досліджень використання міні-версій для оцінки ефективності БСШ .... 35 3.3 Аналіз показників оцінки повних диференціалів ....41 3.4 Дослідження статистичних властивостей міні-версій на основі пакету NIST STS 822 ...46 РОЗДІЛ 4. ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ ...49 4.1. Охорона праці ...49 4.2. Безпека в надзвичайних ситуаціях ....51 ВИСНОВКИ ...55 Список літератури ...56 Додатки .... 62