УДК 681.3:519.72:003.26
ТЕХНОЛОГІЯ БЛОКЧЕЙН: ПИТАННЯ АНАЛІЗУ ТА СИНТЕЗУ
Анотація. Розглянуто роль технології блокчейн у реалізації однієї з тенденцій розвитку сучасних інформаційних систем, а саме децентралізації. Проаналізовано загальну модель функціонування блокчейн-системи, запропоновано ідею побудови нового типу протоколів консенсусу (протокол «proof-of-accuracy»), який об’єднує переваги протоколів типу «proof-of-works» і «proof-of-stake». Досліджено шляхи реалізації протоколу «proof-of-accuracy».
Ключові слова: розподілені комп’ютерні системи, безпека інформації, криптологія, блокчейн, криптовалюти, протоколи консенсусу, загальна теорія оптимальних алгоритмів, протокол узгодження типу «proof-of-accuracy».
ПОВНИЙ ТЕКСТ
Кудін Антон Михайлович,
доктор техн. наук, старший науковий співробітник, професор Фізико-технічного інституту НТУУ «КПІ імені Ігоря Сікорського», заступник директора департаменту безпеки — начальник управління безпеки інформації Національного банку України, Київ,
pplayshner@gmail.com
Коваленко Богдан Анатолійович,
здобувач кафедри математичних методів захисту інформації Фізико-технічного інституту НТУУ
«КПІ імені Ігоря Сікорського»,
animantbk@gmail.com
Швідченко Інна Віталіївна,
кандидат фіз.-мат. наук, старший науковий співробітник Інституту кібернетики ім. В.М. Глушкова НАН України, Київ,
inetsheva@gmail.com
СПИСОК ЛІТЕРАТУРИ
- Таненбаум Э., Ван-Стеен М. Распределенные системы. Принципы и парадигмы. Санкт-Петербург: Питер, 2003. 877 с.
- Nakamoto S. Bitcoin: A peer-to-peer electronic cash system. URL: https://bitcoin.org/bitcoin.pdf.
- A next-generation smart contract and decentralized application platform. URL: https://github.com/ ethereum/wiki/wiki/White-Paper.
- Трауб Дж., Вожьняковский Х. Общая теория оптимальных алгоритмов. Москва: Мир, 1983. 382 с.
- Трауб Дж., Васильковский Г., Вожьняковский Х. Информация, неопределенность, сложность. Москва: Мир, 1988. 184 с.
- Сергієнко І.В., Задірака В.К., Литвин О.М. Елементи загальної теорії оптимальних алгоритмів та суміжні питання. Київ: Наук. думка, 2012. 400 с.
- Ralph C.M. Secrecy, authentication, and public key systems. Ph.D. thesis. (El. Eng.). Stanford, 1979. 182 p. URL: http://www.merkle.com/papers/Thesis1979.pdf.
- Коннолли Т., Бегг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика. Москва: Вильямс, 2000. 1093 с.
- Pease M., Shostak R. The Byzantine Generals problem. ACM Transactions on Programming Languages and Systems. 1982. Vol. 4, Iss. 3. P. 382–401.
- Кудин А.М. Блокчейн и криптовалюты на основании «доказательства точности». Математичне та комп’ютерне моделювання. Серія: Технічні науки: Зб. наук. праць. Інститут кібернетики ім. В.М. Глушкова Національної академії наук України, Кам’янець-Подільський національний університет імені Івана Огієнка. Кам’янець-Подільський: Кам’янець- Подільський національний університет імені Івана Огієнка, 2017. Вип. 15. С. 104–108.
- Запечников С.В. Криптографические протоколы и их применение в финансовой и коммерческой деятельности. Москва: Горячая линия – Телеком, 2007. 320 с.
- Задирака В.К., Кудин А.М., Селюх П.В., Швидченко И.В. Облачные технологии: новые возможности для вычислительного криптоанализа. Проблемы управления и информатики. 2016. № 1. С. 148–155.