Моля, използвайте този идентификатор за цитиране или линк към този публикация: http://elartu.tntu.edu.ua/handle/lib/52867
Заглавие: Система ефективної перевірка цілісності реплікованих даних у хмарі
Други Заглавия: Efficient Replicated Data Integrity Verification System in the Cloud
Автори: Якимович, Олександр Сергійович
Yakymovych, Oleksandr
Affiliation: Тернопільський національний технічний університет імені ім. І. Пулюя
Bibliographic reference (2015): Якимович О. С. Система ефективної перевірка цілісності реплікованих даних у хмарі : робота на здобуття кваліфікаційного ступеня бакалавра : спец. 122 - комп’ютерні науки / наук. кер. А. М. Долінський. Тернопіль : Тернопільський національний технічний університет імені Івана Пулюя, 2026. 69 с.
Дата на Публикуване: 24-Юни-2026
Submitted date: 10-Юни-2026
Date of entry: 29-Юни-2026
Издател: Тернопільський національний технічний університет імені ім. І. Пулюя
Country (code): UA
Place of the edition/event: Тернопіль
Supervisor: Долінський, Андрій Михайлович
Dolinskyi, Andrii
UDC: 004.75
Ключови Думи: 122
комп’ютерні науки
реплікація
хмарні технології
цілісність даних
алгоритм
безпека
replication
cloud technologies
data integrity
algorithm
security
Page range: 69
Резюме: Було представлено схему перевірки цілісності реплікованих даних у хмарному середовищі. Схема періодично перевіряє правильність та повноту кількох копій даних, що зберігаються в хмарі. Наша схема враховує динамічні операції оновлення даних на копіях даних у процесі перевірки. Усі копії даних можна розшифрувати за допомогою одного ключа розшифрування, що забезпечує безперешкодний доступ для всіх авторизованих користувачів даних. Експериментальні результати з використанням локальних та EC2 хмарних екземплярів показують, що ця схема краща за попередню запропоновану схему з точки зору динамічних операцій з даними, які виконуються набагато швидше. Крім того, ми показали, що наша схема добре працює, коли її розширюють для підтримки кількох версій файлів, де в хмарі зберігаються лише дельти, що економить витрати власника даних на зберігання. Ми вважаємо, що ці результати допоможуть власнику даних домовитися з постачальником хмарних послуг про вартість та гарантії продуктивності, зберігаючи при цьому цілісність даних. Крім того, ці результати нададуть хмарі різні стимули для вжиття відповідних заходів, таких як паралельне виконання обчислень, для забезпечення хорошої продуктивності.
A scheme for verifying the integrity of replicated data in a cloud environment was presented. The scheme periodically verifies the correctness and completeness of multiple copies of data stored in the cloud. Our scheme takes into account dynamic data update operations on the data copies in the verification process. All data copies can be decrypted with a single decryption key, which provides seamless access for all authorized data users. Experimental results using local and EC2 cloud instances show that this scheme is better than the previously proposed scheme in terms of dynamic data operations, which are performed much faster. Furthermore, we have shown that our scheme performs well when extended to support multiple file versions, where only deltas are stored in the cloud, which saves the data owner’s storage costs. We believe that these results will help the data owner negotiate with the cloud service provider on cost and performance guarantees while maintaining data integrity. Furthermore, these results will provide various incentives for the cloud to take appropriate measures, such as parallel execution of computations, to ensure good performance.
Описание: Роботу виконано на кафедрі комп'ютерних наук Тернопільського національного технічного університету імені Івана Пулюя. Захист відбудеться 24.06.2026р. на засіданні екзаменаційної комісії №31 у Тернопільському національному технічному університеті імені Івана Пулюя
Content: ВСТУП 8 РОЗДІЛ 1. АНАЛІЗ ПРЕДМЕТНОЇ ОБЛАСТІ ТА ПОСТАНОВКА ЗАВДАННЯ. 10 1.1 Реплікація даних та проблеми, які при цьому виникають 10 1.2 Базовий підхід при реалізації перевірки цілісності даних 12 1.2.1 Гомоморфні перевірювані теги 12 1.2.2 Схема PDP для збереження конфіденційності 13 1.2.3 Схема володіння даними з кількома репліками, що підлягають доведенню 14 1.2.4 Динамічне володіння доказовими даними 14 1.3 Перевірка динамічних кількох копій даних на хмарних серверах 16 1.4 Висновок до першого розділу 18 РОЗДІЛ 2. ПЕРЕВІРКА ЦІЛІСНОСТІ РЕПЛІКОВАНИХ ДАНИХ У ХМАРІ 20 2.1 Концепція схеми перевірки цілісності даних 20 2.2 Напрацювання інших авторів 22 2.3 Схема динамічного багатореплікаційного доведення володіння даними (DMR-PDP) 23 2.4 Розробка DMR-PDP. 26 2.5 Висновок до другого розділу 33 РОЗДІЛ 3. ЕФЕКТИВНА ПЕРЕВІРКА ЦІЛІСНОСТІ РЕПЛІКОВАНИХ ДАНИХ У ХМАРІ З ВИКОРИСТАННЯМ ГОМОМОРФНОГО ШИФРУВАННЯ 35 3.1 Концепція модифікованого алгоритму 35 3.2 Суміжні роботи 39 3.3 Схема динамічного багатореплікаційного доведення володіння даними (DMR-PDP) 40 3.4 Модифікація DMR-PDP. 43 3.5 Аналіз безпеки 45 3.6 Система керування версіями файлів з кількома репліками 47 3.7 Висновок до третього розділу 59 РОЗДІЛ 4. Безпека життєдіяльності, основи Охорони праці 60 4.1 Ергономічні проблеми безпеки життєдіяльності при роботі за комп'ютером 60 4.2 Організація безпечної роботи електроустаткування задіяного при роботі системи електронного навчання 63 4.3 Висновок до четвертого розділу 65 ВИСНОВКИ 66 ПЕРЕЛІК ДЖЕРЕЛ 67
URI: http://elartu.tntu.edu.ua/handle/lib/52867
Copyright owner: © Якимович Олександр Сергійович, 2026
References (Ukraine): 1. Kurtmola R., Khan O., Burns R., Ateniese G. MR-PDP: Multiple-Replica Provable Data Possession // Proc. 28th IEEE ICDCS. 2008. P. 411–420.
2. Ateniese G., Burns R., Curtmola R., Herring J., Kissner L., Peterson Z., Song D. Provable Data Possession at Untrusted Stores // Proc. 14th ACM Conf. on Computer and Communications Security (CCS’07). New York, USA, 2007. P. 598–609.
3. Ateniese G., Pietro R.D., Mancini L.V., Tsudik G. Scalable and Efficient Provable Data Possession // Proc. SecureComm’08. New York, USA, 2008. P. 1–10.
4. Deswarte Y., Quisquater J.-J., Sadane A. Remote Integrity Checking // Proc. 6th Working Conf. on Integrity and Internal Control in Information Systems (IICIS). 2003. P. 1–11.
5. Erway C., Küpçü A., Papamanthou C., Tamassia R. Dynamic Provable Data Possession // Proc. 16th ACM Conf. on Computer and Communications Security (CCS’09). New York, USA, 2009. P. 213–222.
6. Filho D.L.G., Barreto P.S.L.M. Demonstrating Data Possession and Uncheatable Data Transfer. Cryptology ePrint Archive, Report 2006/150, 2006.
7. Golle P., Jarecki S., Mironov I. Cryptographic Primitives Enforcing Communication and Storage Complexity // Proc. 6th Int. Conf. on Financial Cryptography (FC’02). Berlin, Heidelberg, 2003. P. 120–135.
8. Hao Z., Zhong S., Yu N. A Privacy-Preserving Remote Data Integrity Checking Protocol with Data Dynamics and Public Verifiability // IEEE Trans. on Knowledge and Data Engineering. Vol. 99. No. PrePrints. 2011.
9. Mykletun E., Narasimha M., Tsudik G. Authentication and Integrity in Outsourced Databases // ACM Trans. on Storage. Vol. 2. No. 2. 2006.
10. Sebé F., Domingo-Ferrer J., Martínez-Ballesté A., Deswarte Y., Quisquater J.-J. Efficient Remote Data Possession Checking in Critical Information Infrastructures // IEEE Trans. on Knowledge and Data Engineering. Vol. 20. No. 8. 2008.
11. Shah M.A., Baker M., Mogul J.C., Swaminathan R. Auditing to Keep Online Storage Services Honest // Proc. 11th USENIX Workshop on Hot Topics in Operating Systems (HOTOS’07). Berkeley, CA, USA, 2007. P. 1–6.
12. Shah M.A., Swaminathan R., Baker M. Privacy-Preserving Audit and Extraction of Digital Contents. Cryptology ePrint Archive, Report 2008/186, 2008.
13. Wang C., Wang Q., Ren K., Lou W. Ensuring Data Storage Security in Cloud Computing. Cryptology ePrint Archive, Report 2009/081, 2009. URL: http://eprint.iacr.org (дата звернення: 08.06.2013).
14. Wang Q., Wang C., Li J., Ren K., Lou W. Enabling Public Verifiability and Data Dynamics for Storage Security in Cloud Computing // Proc. 14th European Symp. on Research in Computer Security (ESORICS’09). Berlin, Heidelberg, 2009. P. 355–370.
15. Tseng K. Publicly Verifiable Remote Data Integrity // Proc. 10th Int. Conf. on Information and Communications Security (ICICS’08). Berlin, Heidelberg: Springer-Verlag, 2008. P. 419–434.
16. Barsoum A.F., Hasan M.A. On Verifying Dynamic Multiple Data Copies over Cloud Servers. Cryptology ePrint Archive, Report 2011/447, 2011. URL: http://eprint.iacr.org (дата звернення: 08.06.2013).
17. Boneh D., Lynn B., Shacham H. Short Signatures from the Weil Pairing // Proc. 7th Int. Conf. on the Theory and Application of Cryptology and Information Security (ASIACRYPT’01). London, UK, 2001. P. 514–532.
18. Barreto P. S. L. M., Naehrig M. Pairing-friendly elliptic curves of prime order // Proc. SAC 2005. Vol. 3897 of LNCS. Berlin, Heidelberg: Springer-Verlag, 2005. P. 319–331.
19. Mukundan R., Madria S., Linderman M. Replicated data integrity verification in cloud // IEEE Data Engineering Bulletin. 2012.
20. Fryz М., Mlynko B. Determination of the characteristic function of discrete-time conditional linear random process and its application // Scientific Journal of TNTU. 2023. Vol. 109, № 1. P. 16–23.
21. M. Fryz and B. Mlynko, “Property Analysis of Conditional Linear Random Process as a Mathematical Model of Cyclostationary Signal,” in Proceedings of the 2nd International Workshop on Information Technologies: Theoretical and Applied Problems (ITTAP 2022), 2022, vol. 3309, pp. 77–82. Available: https://ceur-ws.org/Vol-3309/short2.pdf
22. Бабак В.П., Куц Ю.В., Мислович М.В., Фриз М.Є., Щербак Л.М. Об’єктно-орієнтована ідентифікація стохастичних шумових сигналів. Київ: Наукова думка, 2024. 240 с. https://doi.org/10.15407/978-966-00-1883-9.
23. V. Babak, A. Zaporozhets, Y. Kuts, M. Fryz, L. Scherbak. Noise signals: Modelling and Analyses. Cham: Springer Nature Switzerland, 2025. 222 p. DOI: https://doi.org/10.1007/978-3-031-71093-3
24. Бабак В.П., Марченко Б.Г., Фриз М.Є. Теорія ймовірностей, випадкові процеси та математична статистика. – К.: Техніка, 2004. – 288 с.
25. M. Fryz, S. Kharchenko, and L. Scherbak, “Ergodicity and Mixing of Conditional Linear Random Processes in the Problems of Information Signal Modelling and Analysis,” in 3rd International Workshop on Information Technologies: Theoretical and Applied Problems, ITTAP 2023, 2023, vol. 3628, pp. 306 – 314.
26. Fryz M., Mlynko B. Property analysis of multivariate conditional linear random processes in the problems of mathematical modelling of signals // Technol. Audit Prod. Reserv. 2022. Vol. 3, No 2(65). P. 29–32.
Content type: Bachelor Thesis
Показва се в Колекции:122 — Компʼютерні науки, F3 Комп’ютерні науки (бакалаври)

Файлове в Този Публикация:
Файл Описание РазмерФормат 
2026_KRB_SN-41_Yakymovych_OS.pdfДипломна робота2,2 MBAdobe PDFИзглед/Отваряне


Публикацияте в DSpace са защитени с авторско право, с всички права запазени, освен ако не е указно друго.

Админ Инструменти