| Approved
|
Pending +
|
| DueDate
|
2 May 2016 +
|
| Keywords
|
Privacy +
, Information Security +
, Analysis of Data Structures on the Ethereum Blockchain/Current draft +
, Encryption +
, Big-O +
, Bitcoin +
|
| Methods
|
The tools and methods in this thesis are b … The tools and methods in this thesis are based on
* A scenario
* A list of requirements being extracted from the scenario
* A detailed description of the Ethereum blockchain
* Analysis for various data structures
* Implementation of the test bed
* An evaluation of the study, including a critical review of the decisions taken earlier
* Conclusions
* Referencess taken earlier
* Conclusions
* References +
|
| Objective
|
The web is becoming increasingly more cent … The web is becoming increasingly more centralized with data congregating towards big players e.g. Google. This is not the decentralized web Tim Berners-Lee envisioned. Having a couple of companies deciding what is 'truth' and what data is available is undemocratizing. It is also endagering peoples [[privacy]]. Centralized data is more valuable to hackers and to government agencies, with the potential value of a successful hack reaching into the millions.
The web can be re-decentralized with the [[blockchain]] technology. Blockchains allow for [[consensus]] in [[peer-to-peer]] networks, removing the need for centralized servers to decide consensus. The blockchain is how [[Bitcoin]] is able to transfer money without a bank as an mediator. Ethereum allows for [[Turing complete]] applications (called [[smart contracts]]) on the blockchain, giving developers the tools needed to move anything to the blockchain.
Miners, special nodes reaching consensus on the network, have to run all smart contracts. With the code in these smart contracts being measured in "gas" instead of [[temporal complexity]] and [[spatial complexity]], means that what we know about the efficiency of different data structures, might have to be revisited. Therefor will this thesis compare various data structures on the blockchain in a theoretical and an empirical manner. in a theoretical and an empirical manner. +
|
| Pre-Knowledge
|
This thesis includes a reasonable amount of programming. +
|
| Schedule
|
The envisaged time schedule is:
:T0 0 Nove … The envisaged time schedule is:
:T0 0 November. Starting month. TOC established. Necessary technologies listed.
:T0+0: 1 page scenario.
:T0+1: Start of December; Provide a draft of chapter 2: Detailed scenario and requirements, and chapter 3: Description of the Ethereum blockchain
:T0+2: January. Establish a draft on what to implement. Set-up an implementation, testing and evaluation plan.
:T0+4: March. Evaluate your solution based on a set of parameters
:T0+6: May. Deliver the thesis parameters
:T0+6: May. Deliver the thesis +
|
| Supervisor
|
Josef Noll +
|
| ThesisStatus
|
Finished +
|
| Titel
|
Analysis of Data Structures on the Ethereum Blockchain +
|
| Creation dateThis property is a special property in this wiki.
|
17 January 2014 13:21:40 +
|
| Categories |
Thesis +
|
| Modification dateThis property is a special property in this wiki.
|
28 August 2017 09:17:46 +
|
