Difference between revisions of "Analysis of Data Structures on the Ethereum Blockchain"
Josef.Noll (Talk | contribs) m (Created page with "{{Thesis |Titel=Secure Data Sharing and Access for the Internet of People, Things and Services (IoPTS) |User=Jon Ramvi |Supervisor=Josef Noll, |DueDate=2014/01/05 |ThesisStatus=...") |
Josef.Noll (Talk | contribs) |
||
(13 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
{{Thesis | {{Thesis | ||
− | |Titel= | + | |Titel=Analysis of Data Structures on the Ethereum Blockchain |
− | + | |Supervisor=Josef Noll, | |
− | |Supervisor=Josef Noll, | + | |DueDate=2016/05/02 |
− | |DueDate= | + | |ThesisStatus=Finished |
− | |ThesisStatus= | + | |Objective=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. |
− | |Objective= | + | |
− | + | 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. | ||
|Methods=The tools and methods in this thesis are based on | |Methods=The tools and methods in this thesis are based on | ||
− | * A | + | * A scenario |
− | * A list of requirements being extracted from the | + | * A list of requirements being extracted from the scenario |
− | * A | + | * 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 |
− | * An evaluation of the | + | |
* Conclusions | * Conclusions | ||
* References | * References | ||
− | |Schedule=The envisaged time schedule | + | |Schedule=The envisaged time schedule is: |
− | :T0 0 | + | :T0 0 November. Starting month. TOC established. Necessary technologies listed. |
− | :T0+ | + | :T0+0: 1 page scenario. |
− | :T0+ | + | :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+ | + | :T0+6: May. Deliver the thesis |
− | + | |Pre-Knowledge=This thesis includes a reasonable amount of programming. | |
− | :T0+ | + | |
− | :T0+ | + | |
− | |Pre-Knowledge=This thesis includes a reasonable amount of programming. | + | |
|Approved=Pending | |Approved=Pending | ||
− | |Keywords= | + | |Keywords=Blockchain, Encryption, Confidentiality, Integrity, Availability, Privacy, Information Security, Big-O, Bitcoin |
− | + | ||
}} | }} | ||
− | + | The thesis was abandoned | |
= TOC = | = TOC = | ||
− | |||
: 1. Introduction, containing: short intro into the area, what is happening | : 1. Introduction, containing: short intro into the area, what is happening | ||
:: 1.1 Motivation, containing: what triggered me to write about what I'm writing about | :: 1.1 Motivation, containing: what triggered me to write about what I'm writing about | ||
− | :: 1.2 | + | :: 1.2 Scenario Overview |
+ | :: 1.3 Research Approaches | ||
+ | :: 1.4 Related works | ||
+ | :: 1.5 Problem Statement | ||
+ | :: 1.6 Proposal for Solution | ||
+ | :: 1.7 Structure of this Thesis | ||
− | : 2. Scenario | + | : 2. [[Analysis_of_Data_Structures_on_the_Ethereum_Blockchain/Current_draft#Detailed_scenario_and_requirements|Detailed Scenario and Requirements]] |
− | :: 2.1 | + | :: 2.1 [[Analysis_of_Data_Structures_on_the_Ethereum_Blockchain/Current_draft#Scenario|Scenario]] |
− | :: 2.2 Requirements/Technological challenges | + | :: 2.2 [[Analysis_of_Data_Structures_on_the_Ethereum_Blockchain/Current_draft#Technological_challenges|Requirements/Technological challenges]] |
− | : 3. State-of-the art | + | : 3. [[Analysis_of_Data_Structures_on_the_Ethereum_Blockchain/Current_draft#Background|Description of the Ethereum Blockchain (State-of-the art)]] |
− | + | ||
− | + | ||
: 4. Implementation | : 4. Implementation | ||
− | :: 4.1 | + | :: 4.1 Testbeds |
− | :: 4.2 | + | :: 4.2 Description of Prototypes |
+ | :: 4.3 Achievements and Prototype Demonstration | ||
− | : 5. | + | : 5. Analysis |
− | + | ||
− | + | ||
− | + | : 5. Evaluation and Lessons Learned | |
− | + | ||
− | + | ||
− | + | : 6. Conclusions | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | : References | |
− | + | ||
− | + | ||
− | + | ||
− | + | '''[[Analysis of Data Structures on the Ethereum Blockchain/Current draft|Current draft]]''' | |
− | + |
Latest revision as of 09:17, 28 August 2017
Wiki for ITS | ||||||
---|---|---|---|---|---|---|
|
![]() |
Analysis of Data Structures on the Ethereum Blockchain
by | |
---|---|
Supervisor(s) | Josef Noll |
Due date | 2016/05/02 |
Status | Finished |
Problem description: | 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. |
Methods and Tools: | The tools and methods in this thesis are based on
|
Time schedule | The envisaged time schedule is:
|
Pre-Knowledge | This thesis includes a reasonable amount of programming. |
Approved | Pending by |
Keywords | Blockchain, Encryption, Confidentiality, Integrity, Availability, Privacy, Information Security, Big-O, Bitcoin |
Depiction |
this page was created by Special:FormEdit/Thesis, and can be edited by Special:FormEdit/Thesis/Analysis of Data Structures on the Ethereum Blockchain
The thesis was abandoned
TOC
- 1. Introduction, containing: short intro into the area, what is happening
- 1.1 Motivation, containing: what triggered me to write about what I'm writing about
- 1.2 Scenario Overview
- 1.3 Research Approaches
- 1.4 Related works
- 1.5 Problem Statement
- 1.6 Proposal for Solution
- 1.7 Structure of this Thesis
- 4. Implementation
- 4.1 Testbeds
- 4.2 Description of Prototypes
- 4.3 Achievements and Prototype Demonstration
- 5. Analysis
- 5. Evaluation and Lessons Learned
- 6. Conclusions
- References