Ефективні алгоритми обчислювання криптопримітивів в паралельній системі обчислень

Скорочена інформація про документ
dc.contributor.advisorЗадірака, Валерій Костянтинович
dc.contributor.authorРогоза, Антон Віталійович
dc.date.accessioned2020-02-13T10:19:18Z
dc.date.available2020-02-13T10:19:18Z
dc.date.issued2019-12
dc.description.abstractenMaster's thesis: 94 pp., 30 fig., 22 tab., 1 app., 24 sources. The relevance. The cumbersome implementation of IT makes it an urgent problem to protect information. Statistics show that only some business owners in this industry consider their company to be able to withstand today's information threats. This study addresses the issue of improving the efficiency of encryption and decryption algorithms. Increasing numbers of digital documents and commercial transactions create an urgent need for encryption algorithms. Secure cryptographic algorithms are very time consuming and their effective implementation is necessary for programs. This study presents the parallel implementation and analysis of various encryption algorithms such as: AES (Advanced Encryption Standard), Blowfish, Twofish, DES (Data Encryption Standard), Serpent, Triple DES and RSA. Parallel implementation of algorithms is created to increase the efficiency of algorithms. Experiments show that a consistent implementation is significantly inferior to a parallel one at run time. The algorithms are compared based on the time of encryption and decryption of information and their acceleration. The results show that Triple DES is a more efficient algorithm among the studied algorithms. Relationship with working with scientific programs, plans, topics. The work was performed at the branches of the Department of Automated Information Processing and Control Systems of the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky» within the theme «Develop optimal cryptographic algorithms for accuracy and speed, parallelize them and make their comparative analysis». Objective: To increase the acceleration of information encryption and decryption algorithms. To achieve the desired goal, you must perform the following tasks:  review existing solutions;  to develop algorithms on the basis of existing means of encryption and decryption of information, to parallelize each of the proposed algorithms;  to develop software implementation of the given algorithms;  to perform comparative analysis of sequential and parallel execution of different algorithms. The object of the study is to encrypt information and decrypt it. The subject of the study - algorithms by which you can perform encryption and decryption of information. The scientific novelty of the obtained results is the parallelization of existing cryptographic algorithms and their comparative analysis. Publications. The materials have been published in the International Scientific Conference “iScience”, in the International Conference “UKRLOGOS”, in the All-Ukrainian Scientific and Practical Conference of Young Scientists and Students “Information Systems and Technologies of Management” and in the International Scientific Internet Conference “Information Society: Technological, Economic and technical aspects of becoming".uk
dc.description.abstractukМагістерська дисертація: 94 с., 30 рис., 28 табл., 1 додаток, 24 джерел. Актуальність. Громіздке впровадження ІТ робить актуальною проблему захисту інформації. Статистика показують, що лише деякі власники своїх фірм в цій галузі вважають свою компанію такою, яка готова протистояти сучасним інформаційним загрозам. У цьому дослідженні вирішено питання підвищення ефективності алгоритмів шифрування та дешифрування інформації. Підвищення кількості цифрових документів та комерційних операцій створюють гостру потребу в наявності алгоритмів шифрування. Безпечні криптографічні алгоритми є дуже трудомісткими і їх ефективна реалізація необхідна для програм. У цьому дослідженні представлена паралельна реалізація та аналіз різних алгоритмів шифрування, таких як: AES (Advanced Encryption Standard), Blowfish, Twofish, DES (Data Encryption Standard), Serpent, Triple DES та RSA. Паралельна реалізація алгоритмів створена для підвищення ефективності алгоритмів. Експерименти показують, що послідовна реалізація значно поступається паралельній в часу виконанні. Алгоритми порівнюються на основі часу шифрування та дешифрування інформації та їх прискорення. Результати показують, що Triple DES є більш ефективним алгоритмом серед досліджуваних алгоритмів. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Розробити оптимальні за точністю та швидкодією криптографічні алгоритми, розпаралелити їх та зробити їх порівняльний аналіз». Мета: збільшити прискорення алгоритмів шифрування та дешифрування інформації. Для досягнення задоної мети необхідно виконати такі завдання:  зробити огляд існуючих рішень;  розробити алгоритми на основі існуючих засобів шифрування та дешифрування інформації, розпаралелити кожен із запропонованих алгоритмів;  розробити програмну реалізацію поданих алгоритмів;  здійснити порівняльний аналіз послідовного та паралельного виконання різних алгоритмів. Об’єкт дослідження – шифрування інформації та її дешифрування. Предмет дослідження – алгоритми за домогою яких можна здійснювати шифрування та дешифрування інформації. Наукова новизна одержаних результатів полягає у розпаралелюванні існуючих криптографічних алгоритмів та здійсненні їх порівняльного аналізу. Публікації. Матеріали роботи опубліковані в Міжнародній науковій конференції “iScience”, в Міжнародній конференції “UKRLOGOS”, у Всеукраїнській науково-практичній конференції молодих вчених та студентів “Інформаційні системи та технології управління” та в Міжнародній науковій інтернет-конференції “Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення”.uk
dc.format.page94 с.uk
dc.identifier.citationРогоза, А. В. Ефективні алгоритми обчислювання криптопримітивів в паралельній системі обчислень : магістерська дис. : 126 Інформаційні системи та технології / Рогоза Антон Віталійович. - Київ, 2019. - 94 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31571
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectефективні методи обчислювання криптопримітивівuk
dc.subjectпаралельна система обчисленьuk
dc.subjecteffective algorithms for calculating crypto primitivesuk
dc.subjectparallel computing systemuk
dc.subject.udc004.021uk
dc.titleЕфективні алгоритми обчислювання криптопримітивів в паралельній системі обчисленьuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Rohoza_magistr.pdf
Розмір:
2.96 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи