Registration Number
0825U000478, PhD dissertation
Status
Доктор філософії
Date
18-12-2023
popup.evolution
.
Title
Models and Methods for Improving Transaction Processing Efficiency in Distributed Ledgers.
Author
Serhii Grybniak,
popup.head Dmytro Dmytryshyn
popup.opponent Vasyl Yatskiv
popup.opponent Natalia Shakhovska
popup.review Olena Arsirii
popup.review Mykola А. Hodovychenko
popup.rada
Odesa Polytechnic National University
Description
У вступі показано актуальність та особливості застосування технології розподілених реєстрів (Distributed Ledger Technology (DLT) на основі блокчейну, яка стає все більш популярною завдяки прозорим транзакціям та відсутністю посередників або центральних керуючих органів. В першому розділі дисертаційної роботи проведено аналіз існуючих технологій DLT, встановлені їх переваги та недоліки. Показано, що відомі системи, побудовані на DLT, мають ряд серйозних недоліків. Розподілена система повинна мати механізм масштабування для адаптації до зміни робочого навантаження у дуже широких межах. У той же час швидкість обробки даних у відомих популярних системах Bitcoin та Ethereum невисока – ці системи обробляють приблизно 7 та 15 транзакцій за секунду (tps) перша та до 119 tps друга. Ці показники незрівнянні з традиційними централізованими системами, що обробляють тисячі транзакцій на секунду. У другому розділі дисертаційної роботи досліджено шляхи підвищення ефективності обробки транзакцій та масштабованості розподіленого реєстру. У третьому розділі дисертаційної роботи показано, що при формуванні PoS консенсусу квазівипадковим чином у кожному слоті епохи відбувається формування складу комітетів та ролей координаторів у них (утворювач блоків, атестатор, агрегатор). Далі атестатор підписує останній, на його думку, правильний блок у слоті, а агрегатор поєднує результати атестації в один мультіпідписом. При цьому не виключені атаки маніпуляцією як на формування складу комітетів, так і на вибір зі списку координаторів атестатора або агрегатора. Тому важливим засобом захисту від таких можливих маніпуляцій є розробка методу квазівипадкового перемішування довільної числової множини, що реально гарантує захищеність від подібних маніпуляцій. Розділ присвячений дослідженню можливості застосування у комп'ютерній криптографії найпростіших положень теорії нелінійних дискретних динамічних систем, основною характеристикою яких є хаотичність. У четвертому розділі дисертаційної роботи розроблено експериментальну децентралізовану платформу Waterfall. Підтверджено спроможність та правильність технічних рішень, заснованих на результатах дисертаційного дослідження.
Registration Date
2025-02-10
popup.nrat_date
2025-02-10 / 2026-07-01
