Primjena Blockchain tehnologije u višerobotskim sustavima

master's thesis

• Title (english): Application of Blockchain Technology in Multi-robot Systems
• Author: Zvonimir Anić
• Mentor: Zdenko Kovačić (mentor)
• Committee member: Zdenko Kovačić (predsjednik povjerenstva)
• Committee member: Stjepan Bogdan (član povjerenstva)
• Committee member: Matko Orsag (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-17, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

U ovom radu opisana je blockchain tehnologija, povijest, razvoj i primjene. Na primjeru Bitcoina razmotrena je kriptografska, te strukturalna strana blockhaina. Prvo poglavlje opisuje nastanak blockchaina, te primjenu kriptografske hash funkcije kroz strukturu Merkle stabla. Drugo poglavlje se bavi kriptografijom - pojašnjavanjem osnovnih pojmova kriptografije, te opisom najvažnijih algoritama u toj grani znanosti. Kroz treće poglavlje su opisane karakteristike, prednosti i mane distribuiranih sustava, te je kroz problem usuglašavanja Bizantinskih generala pojašnjena funkcija dokaza o radu u Bitcoin protokolu.
U posljednjem poglavlju opisana je struktura implementacija NAO blockchaina u višerobotskim sustavima. Za implementaciju programskog rješenja korišten je programski jezik Python koji svojom modularnom arhitekturom omogućava iskorištavanje već postojećih i testiranih modula. Time se otklanja mogućnost greški u kritičnim dijelovima sustava kao što su primjerice kriptografski algoritmi.
Zaključak ovo rada jest da iako se primjenom ovakvog tipa komunikacije i dijeljenja podataka omogućila kvalitetnija i robusnija veza između robota, to također dolazi nauštrb povećanog opterećenja procesora zbog potrebe za računanjem kriptografskog sažetka, te dešifriranja para javnog i privatnog ključa RSA algoritma.

Abstract (english)

This paper describes blockchain technology, history, development and application. On example of Bitcoin the cryptographic and structural side of the blockhain are elaborated. The first chapter describes the formation of blockchains, and the use of cryptographic hash function through the structure of the Merkle tree. The second chapter deals with cryptography - clarifying the basic concepts of cryptography and describing the most important algorithms in this field of science. Through the third chapter are described the characteristics, advantages and disadvantages of distributed systems, and through the harmonization of The Byzantine Generals Problem, the function of proof of work in the Bitcoin protocol is clarified.
The last chapter describes the structure of the implementation of NAO blockchain in multirobot systems. Solution was designed on Aldebaran Nao robots using Python programming language, which with its modular architecture allows the exploitation of already existing and tested modules. This eliminates the possibility of error in critical parts of the system such as cryptographic algorithms.
The conclusion of this paper is that although using this kind of communication and data sharing enabled a more quality and robust connection between the robots, it also comes at the expense of the increased processor load due to the need to compute cryptographic hashes and the deciphering of the public and private key of the RSA algorithm.

• Keywords: Blockchain; Bitcoin; višerobotski sustavi
• Keywords (english): Blockchain; Bitcoin; multirobot systems
• Language: croatian
• URN:NBN: urn:nbn:hr:168:493395
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 18:37:39