Спосiб гомоморфного шифрування даних на основі HElib для вебдодатків
| dc.contributor.advisor | Сапсай, Тетяна Григорівна | |
| dc.contributor.author | Булах, Олександр Віталійович | |
| dc.date.accessioned | 2020-12-29T23:19:57Z | |
| dc.date.available | 2020-12-29T23:19:57Z | |
| dc.date.issued | 2020-12 | |
| dc.description.abstracten | Actuality of theme Today, many aspects of everyday life are increasingly related to information and communication systems and services that must ensure the reliability of data processing, storage and transmission. Cryptographic transformation tools have become a mandatory part of the system software. Users of computer systems and networks can use data encryption and decryption without any in-depth knowledge of cryptography. One of the ways to solve this problem is to use the mechanism of homomorphic encryption. Today, there are many homomorphic encryption algorithms, but they are not effective enough for practical application. Optimization of parameter values, in which homomorphic encryption will provide the necessary cryptographic transformations of user data, while maintaining their confidentiality, is the basis of the method of data encryption based on HElib, which allows you to manage parameters for each case. This approach contributes to the further development of the mechanism of homomorphic encryption. The purpose and objectives of the study Development of a method for easy use and adjustment of parameters of the homomorphic data encryption algorithm based on the HElib library using a priority factor, which allows to optimize the encryption process and allows the user to choose between speed and cryptographic stability. The object of research - encryption processes, parameters and encryption algorithms based on the HElib library. The subject of research is ways to increase the efficiency of homomorphic encryption by optimizing the parameters of data encryption algorithms based on the HElib library. Research methods Mathematical and program modeling, empirical and comparative analysis. Scientific novelty 1. The use of homomorphic encryption, algorithms and parameters of the HElib library to ensure the reliability of data processing, storage and transmission is justified. 2. The analysis of influence of values of parameters of the scheme of homomorphic encryption on the basic characteristics, such as speed and cryptoresistance is carried out. 3. The priority coefficient is offered, which allows to optimize the encryption process. 4. A method for easy use and adjustment of the parameters of the homomorphic data encryption algorithm based on the HElib library with the use of a coefficient that allows the user to choose between speed and crypto-resistance. The practical value of the obtained results is that the developed method of encryption reduces the load on the servers and does not spend time encrypting data that does not require it. The structure and scope of the dissertation. The master's dissertation consists of four sections. To solve this problem in the first section of the certification work conducted an analysis of modern cryptographic methods and their capabilities. The advantages and disadvantages of each method are outlined. The concepts of homomorphism and homomorphic encryption are studied, the development of homomorphic encryption schemes, the techniques used in them and their features are analyzed. The second section of the work defines the basic mathematical concepts on which the homomorphic encryption scheme used in the HElib library is based, defines the main algorithms of the library and its structure. In the third section, Python Django was selected for development to implement the server part of the web application. The logic of interaction between the server and the data encryption program is described. To implement the method of managing system parameters, a coefficient was created, the change of which affects the results of encryption. The fourth section compares the speed of a normal server with the same parameters in the encryption algorithm for each message and the system with a developed way to manage these parameters depending on the user's priority. | uk |
| dc.description.abstractuk | Актуальність теми Наразі багато аспектів повсякденного життя все більше пов’язані з інформаційно-комунікаційними системами та сервісами, які повинні забезпечувати надійність обробки, зберігання та передачі даних. Обов’язковою частиною системного програмного забезпечення стали засоби криптографічних перетворень. Користувачі комп’ютерних систем і мереж можуть використовувати шифрування та розшифрування даних фактично без глибоких знань в області криптографії. Одним із шляхів вирішення вказаної проблеми є використання механізму гомоморфного шифрування. На сьогодні існує чимало алгоритмів гомоморфного шифрування, але вони не є достатньо ефективними для практичного застосування. Оптимізація значень параметрів, при яких гомоморфне шифрування забезпечить необхідні криптографічні перетворення даних користувача, зберігаючи їх конфіденційність, є основою способу шифрування даних на базі HElib, що дозволяє керувати параметрами для кожного окремого випадку передачі інформації. Даний підхід сприяє подальшому розвитку механізму гомоморфного шифрування. Мета і задачі дослідження Розробка способу зручного використання та налаштування параметрів алгоритму гомоморфного шифрування даних на основі бібліотеки HElib з застосуванням коефіцієнту пріоритетності, який дозволяє оптимізувати процес шифрування і надає можливість користувачу вибирати між швидкодією та крипостійкістю. Об'єкт дослідження – процеси шифрування, параметри та алгоритми шифрування на основі бібліотеки HElib. Предмет дослідження – способи підвищення ефективності гомоморфного шифрування за рахунок оптимізації параметрів алгоритмів шифрування даних на основі бібліотеки HElib . Методи дослідження Математичне та програмне моделювання, емпіричний та порівняльний аналіз. Наукова новизна 1. Обґрунтовано використання гомоморфного шифрування, алгоритмів та параметрів бібліотеки HElib для забезпечувати надійність обробки, зберігання та передачі даних. 2. Проведено аналіз впливу значень параметрів схеми гомоморфного шифрування на основні характеристики, такі як швидкодія та крипостійкість. 3. Запропоновано коефіцієнт пріоритетності, що дозволяє оптимізувати процес шифрування. 4. Розроблено спосіб зручного використання та налаштування параметрів алгоритму гомоморфного шифрування даних на основі бібліотеки HElib з застосуванням коефіцієнту, який дозволяє надає можливість користувачу вибирати між швидкодією та крипостійкістю. Практична цінність одержаних результатів полягає в тому, що розроблений спосіб шифрування забезпечує зменшення навантаження на сервери й не витрачає час на шифрування даних, які цього не потребують. Структура та обсяг дисертації. Магістерська дисертація складається з чотирьох розділів. Для вирішення поставленої задачі у першому розділі атестаційної роботи проведено аналіз сучасних криптографічних методів та їх можливості. Окреслено переваги та недоліки кожного з методів. Досліджено поняття гомоморфізму та гомоморфного шифрування, проаналізовано розвиток схем гомоморфного шифрування, техніки, що у них використовуються та їх особливості. У другому розділі роботи визначено основні математичні поняття, на яких базується схема гомоморфного шифрування, що використовується у бібліотеці HElib, визначено основні алгоритми бібліотеки та її структуру. У третьому розділі з-поміж розглядуваних середовищ для розробки було обрано Python Django для реалізації серверної частини вебдодатку. Описана логіка взаємодії серверу та програми шифрування даних. Для реалізації способу керування параметрами системи був створений коефіцієнт, зміна якого впливає на результати шифрування. У четвертому розділі наведено порівняння швидкості роботи звичайного серверу з однаковими параметрами в алгоритмі шифрування для кожного повідомлення та системи з розробленим способом керування цими параметрами в залежності від пріоритету користувача. | uk |
| dc.format.page | 88 с. | uk |
| dc.identifier.citation | Булах, О. В. Спосiб гомоморфного шифрування даних на основі HElib для вебдодатків : магістерська дис. : 123 Комп’ютерна інженерія / Булах Олександр Віталійович. – Київ, 2020. – 88 с. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/38382 | |
| dc.language.iso | uk | uk |
| dc.publisher | КПІ ім. Ігоря Сікорського | uk |
| dc.publisher.place | Київ | uk |
| dc.subject | способи шифрування | uk |
| dc.subject | гомоморфне шифрування | uk |
| dc.subject | відкритий ключ | uk |
| dc.subject | закритий ключ | uk |
| dc.subject | швидкодія алгоритму | uk |
| dc.subject | крипостійкість | uk |
| dc.subject | параметри алгоритму | uk |
| dc.subject | encryption methods | uk |
| dc.subject | homomorphic encryption | uk |
| dc.subject | public key | uk |
| dc.subject | private key | uk |
| dc.subject | algorithm performance | uk |
| dc.subject | cryptoresistance | uk |
| dc.subject | algorithm parameters | uk |
| dc.subject.udc | 004.021 | uk |
| dc.title | Спосiб гомоморфного шифрування даних на основі HElib для вебдодатків | uk |
| dc.type | Master Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Bulakh_magistr.pdf
- Розмір:
- 1.97 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.16 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: