magistrsko delo
Žiga Kokelj (Avtor), Lovro Šubelj (Mentor), Matej Trampuš (Komentor)

Povzetek

Bitcoin s svojo odprtostjo in psevdonimnostjo nudi mnoge priložnosti in izzive. Eden od izzivov je sledenje označenim kovancem skozi omrežje Bit- coin transakcij z namenom opozarjanja na izhode transakcij, ki izvirajo iz kriminalnih dejanj. Zaradi velikega števila vozlišč in kompleksnosti grafa transakcij smo razvili metode za preiskovanje tega omrežja. V magistrski nalogi smo implementirali znane metode in jim dodali novo metodo, ime- novano COMB. Pripravili in optimizirali smo podatkovno bazo, ki omogoča tako preiskovanje ter pridobili vzorca sumljivih in naključnih transakcij. Na njih smo pognali metode in analizirali dobljene rezultate. Ugotovili smo, da imajo vse metode določene prednosti in slabosti. Analizirali smo preseke grafov, nastalih z različnimi metodami, saj imajo te transakcije višjo ver- jetnost za povezavo z izvorno transakcijo. Pripravili smo tudi podatkovno bazo, ki vključuje dodatne podatke, ki jih metode pri svojem odločanju lahko uporabijo. Analiza je pokazala velik potencial tega pristopa, saj smo že na razmeroma majhni bazi v več primerih prišli do znanih transakcij.

Ključne besede

Bitcoin;veriženje blokov;analiza omrežij;računalništvo in informatika;magisteriji;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [Ž. Kokelj]
UDK: 004:336.74(043.2)
COBISS: 89826563 Povezava se bo odprla v novem oknu
Št. ogledov: 243
Št. prenosov: 42
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Comparison of tainting analysis methods in Bitcoin network
Sekundarni povzetek: Bitcoin offers many new opportunities and challenges with its pseudonymity and open source nature. One of the challenges is performing taint analysis in order to follow coins that originated from criminal activities. Due to a large number of nodes and the complexity of the Bitcoin transaction graph, methods for the performance of taint analysis have been developed. In this master’s thesis, existing methods were implemented and furthermore a new method called COMB was proposed. A database that supports running these methods was put together. For the testing purpose, two data sets of starting transaction outputs were prepared. After executing all methods on the data sets and analysis of the results, it was concluded that all methods have pros and cons. The intersections of graphs produced by different algorithms from the same starting inputs were analyzed, because they contain transactions with a higher probability of being connected to the starting transaction out- put. Another database with off-chain data that can be used in implemented methods was developed. Even with a relatively small database, we were able to reach some known transactions with implemented methods, showing the big potential of this technique.
Sekundarne ključne besede: Bitcoin;blockchain;network analysis;computer science;computer and information science;master's degree;Verige blokov (zbirke podatkov);Digitalna valuta;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Magistrsko delo/naloga
Študijski program: 1000471
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 80 str.
ID: 14075168