SlideShare a Scribd company logo
Institute for Web Science and Technologies · University of Koblenz-Landau, Germany
Introducing Blockchains
How to fid coiseisus ii deceitralized ietworks
Matthias Lohr
Matthias Lohr December 21, 2017 2
The Bitcoin Idea
●
Bitcoii: A Peer-to-Peer Electroiic Cash System [1]
– Published 2008 by Satoshi Nakamoto (alias)
– No ceitral authority required!
– Most famous crypto curreicy
http://www.finanzen.net/devisen/bitcoin-euro/chart
Matthias Lohr December 21, 2017 3
Generalizing Bitcoin Approach
●
Blockchaii: A Peer-to-Peer Electroiic Coiseisus
System
– Uiderlyiig techiology of Bitcoii
– Basis of maiy other deceitralized software projects
Matthias Lohr December 21, 2017 4
Problem
Terms are used ambiguously
– Bitcoii
●
Blockchaii
●
Software Product
●
Digital Curreicy
●
Techiical specifcatioi of data processiig [1]
– Blockchaii
●
Bitcoii
●
(Other) iistaice(s) of a block-chaii-based techiology
●
Fuidameital coicept behiid iistaices
Matthias Lohr December 21, 2017 5
Block
Header
Payload
●
„Block of Data“
coisists of
– Header (Payload Iiformatioi, Author, Timestamp, ...)
– Payload (arbitrary data, depeids oi implemeitatioi)
●
Bitcoii: Traisactiois
B=(H , P)
H=(sizeof (P),author ,timestamp ,...)
P=(d1,d2 ,d3 ,...)
Matthias Lohr December 21, 2017 6
Blockchain: Chain of blocks
●
Uiique ideitifer for blocks*: Hash h(B)
●
Header felds for liikiig
→ Poiiter to precediig block
●
First block („Geiesis Block“)
●
Blocks are broadcasted to a P2P ietwork
* collisioi detectioi required
Hi=(sizeof (P),author ,timestamp ,h(Bi−1),...)
for i=0:
H0=(sizeof (P),author ,timestamp ,0,...)
b0
b1
b2
b3
bi
Matthias Lohr December 21, 2017 7
Why we need consensus
Alice: 1,000$
Bob: 1,000$
●
Everyoie cai broadcast iew blocks (P2P ietwork)
●
Oily valid blocks accepted by others
●
Valid, but competiig blocks possible(!)
Alice sends 5,000$ to Bob
Alice: 1,000$
Bob: 6,000$
invalid
Alice sends 500$ to Bob
Alice: 500$
Bob: 1,500$
valid
Alice sends 500$ to ShoeCompany
Alice: 500$
Bob: 1,000$
ShoeCompany: 500$
valid
Matthias Lohr December 21, 2017 8
1st consensus approach
●
Block ackiowledged by successors
●
Loigest chaii wiis
●
Next problem: How to limit block geieratioi?
– Make it hard to fid a valid block
– Miiiig: Solve mathematical problem to fid a valid block
A: 3
B: 7
C: 42
t(B, C, 2)
A: 3
B: 5
C: 44
t(C, A, 22)
A: 25
B: 5
C: 22
t(B, A, 5)
A: 30
B: 0
C: 22
t(C, A, 3)
A: 33
B: 0
C: 19
t(B, A, 7)
A: 10
B: 0
C: 42
Matthias Lohr December 21, 2017 9
2nd consensus approach
●
Oily blocks with special hash value are valid:
d: Difficulty (Hash must start with # zeros)
h(Bi) = 0000xxxx more difficult to fid thai
h(Bi) = 00xxxxxx
●
Exteid block header
●
Task: Fiid salt that h(Bi) < d
„Proof-of-Work“
block valid⇔h(Bi)<d
Hi=(sizeof (P),author ,timestamp ,h(Bi−1),nonce ,...)
Matthias Lohr December 21, 2017 10
Bitcoin‘s Proof-of-Work
●
Miiiig rules:
– Always use the loigest chaii as miiiig base
– If a iew block is broadcasted while miiiig, restart with iew block
●
Chaices for attackers [1][2]:
●
~ 10 miiutes a iew block is created
●
Difficulty is adjusted every 2 weeks
●
Miier
– Collects Traisactioi Fees
– Cai traisfer „iew“ Bitcoiis to owi accouit
p=propability honest node finds new block
q=propability attacker finds new block
qz=propability attacker will ever catch up from z blocks behind
qz=
{
1 if p≤q
(q
p )
z
if p>q
Matthias Lohr December 21, 2017 11
Blockchains not limited to static content
●
Ethereum
– Turiig-complete programmiig laiguage („Solidity“)
– Compiled to EVM byte code
– Executed by every iode
Matthias Lohr December 21, 2017 12
Beyond the blockchain
●
Taigle: Directed acyclic graph with outdeg > 1
– Poiits to i predecessor blocks
– Used for IOTA [3]
●
IOTA:
– Deceitralized traisactioi ledger for IoT
– Fixed amouit of IOTAs
– No miiiig → less eiergy coisumptioi
Matthias Lohr December 21, 2017 13
Summary: Receipe for your own blockchain
●
Block format defiitioi
●
P2P Network (e.g. Kademlia)
●
Coiseisus Method
– Maiual Choice
– Raidom Choice
– Proof-of-Work [1]
– Proof-of-(Stake|Activity|Buri|Capacity|Elapsed-Time|…)
●
Software implemeitatioi
●
Users
●
Applicatioi Purpose¹
¹) https://www.multichaii.com/blog/2015/11/avoidiig-poiitless-blockchaii-project/
Matthias Lohr December 21, 2017 14
That‘s it!
Thank you very much!
Matthias Lohr December 21, 2017 15
References
●
[1] S. Nakamoto, Bitcoii: A peer-to-peer electroiic
cash system. 2008.
●
[2] Grubbs, Fraik E. "Ai iitroductioi to probability
theory aid its applicatiois." (1967): 342-342.
●
Popov, E.: The Taigle.
http://iotatokei.com/IOTA_Whitepaper.pdf (accessed
oi 11.12.2017)

More Related Content

What's hot

190603 Value of Bitcoin Conference
190603 Value of Bitcoin Conference190603 Value of Bitcoin Conference
190603 Value of Bitcoin Conference
Michel Rauchs
 
Ethereum Web3.js - Some tips for the developer
Ethereum Web3.js - Some  tips  for  the developer Ethereum Web3.js - Some  tips  for  the developer
Ethereum Web3.js - Some tips for the developer
炫成 林
 
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin AddressesBitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
Amitesh Raikwar
 
Token btlcoin electronic money
Token btlcoin electronic moneyToken btlcoin electronic money
Token btlcoin electronic money
btlcoin token
 
Token btlcoin money
Token btlcoin moneyToken btlcoin money
Token btlcoin money
btlcoin token
 
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for CypherpunksTrick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
David Evans
 
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin MiningBitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
Amitesh Raikwar
 
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ..."Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
Dace Barone
 
Vert.x - JDD 2013 (English)
Vert.x - JDD 2013 (English)Vert.x - JDD 2013 (English)
Vert.x - JDD 2013 (English)
Bartek Zdanowski
 
Vert.x - 2014 JDay Lviv (English)
Vert.x - 2014 JDay Lviv (English)Vert.x - 2014 JDay Lviv (English)
Vert.x - 2014 JDay Lviv (English)
Bartek Zdanowski
 
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
Business Development Institute
 
blockchain technology
blockchain technologyblockchain technology
blockchain technology
Jiongzhe Fu
 

What's hot (12)

190603 Value of Bitcoin Conference
190603 Value of Bitcoin Conference190603 Value of Bitcoin Conference
190603 Value of Bitcoin Conference
 
Ethereum Web3.js - Some tips for the developer
Ethereum Web3.js - Some  tips  for  the developer Ethereum Web3.js - Some  tips  for  the developer
Ethereum Web3.js - Some tips for the developer
 
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin AddressesBitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
Bitcoin Technology Fundamentals - Tutorial 1 – Bitcoin Addresses
 
Token btlcoin electronic money
Token btlcoin electronic moneyToken btlcoin electronic money
Token btlcoin electronic money
 
Token btlcoin money
Token btlcoin moneyToken btlcoin money
Token btlcoin money
 
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for CypherpunksTrick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
Trick or Treat?: Bitcoin for Non-Believers, Cryptocurrencies for Cypherpunks
 
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin MiningBitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
Bitcoin Technology Fundamentals - Tutorial 3 – Bitcoin Mining
 
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ..."Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
"Programming Smart Contracts on Ethereum" by Anatoly Ressin from AssistUnion ...
 
Vert.x - JDD 2013 (English)
Vert.x - JDD 2013 (English)Vert.x - JDD 2013 (English)
Vert.x - JDD 2013 (English)
 
Vert.x - 2014 JDay Lviv (English)
Vert.x - 2014 JDay Lviv (English)Vert.x - 2014 JDay Lviv (English)
Vert.x - 2014 JDay Lviv (English)
 
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
Bitcoin & The Sharing Economy - BDI 11/06 The Future of Financial Services Co...
 
blockchain technology
blockchain technologyblockchain technology
blockchain technology
 

Similar to Introducing Blockchains

With a transaction fee market and without a block size limit in Bitcoin netwo...
With a transaction fee market and without a block size limit in Bitcoin netwo...With a transaction fee market and without a block size limit in Bitcoin netwo...
With a transaction fee market and without a block size limit in Bitcoin netwo...
ijgttjournal
 
4. Informatics
4. Informatics4. Informatics
4. Informatics
Matteo Bedini
 
Crypto & Crpyocurrencies Intro
Crypto & Crpyocurrencies IntroCrypto & Crpyocurrencies Intro
Crypto & Crpyocurrencies Intro
Tal Shmueli
 
Bitcoin - Introduction, Technical Aspects and Ongoing Developments
Bitcoin - Introduction, Technical Aspects and Ongoing DevelopmentsBitcoin - Introduction, Technical Aspects and Ongoing Developments
Bitcoin - Introduction, Technical Aspects and Ongoing Developments
Bernhard Haslhofer
 
Blockchain
BlockchainBlockchain
Blockchain
NikolaMatijaevi
 
IEEE ICDM 2018 Tutorial on Blockchain Data Analytics
IEEE ICDM 2018 Tutorial on Blockchain Data AnalyticsIEEE ICDM 2018 Tutorial on Blockchain Data Analytics
IEEE ICDM 2018 Tutorial on Blockchain Data Analytics
Cuneyt Gurcan Akcora
 
Blockchain introduction
Blockchain introductionBlockchain introduction
Blockchain introduction
Barbera van Schaik
 
Blockchain: The New Technology of Trust
Blockchain: The New Technology of TrustBlockchain: The New Technology of Trust
Blockchain: The New Technology of Trust
Marco Segato
 
Bitcoin Explained
Bitcoin ExplainedBitcoin Explained
Bitcoin Explained
Alex Sousa
 
Blockchain technology in (life) sciences
Blockchain technology in (life) sciencesBlockchain technology in (life) sciences
Blockchain technology in (life) sciences
Barbera van Schaik
 
Bitcoin
BitcoinBitcoin
Bitcoin
Joel John
 
General Introdution to Bitcoin
General Introdution to BitcoinGeneral Introdution to Bitcoin
General Introdution to Bitcoin
Jérémie Fays
 
General Introduction to Bitcoin
General Introduction to BitcoinGeneral Introduction to Bitcoin
General Introduction to Bitcoin
Interface ULg, LIEGE science park
 
General Introdution to Bitcoin
General Introdution to BitcoinGeneral Introdution to Bitcoin
General Introdution to Bitcoin
Geeks Anonymes
 
20170620 MEETUP intro to blockchain and smart contracts (1)
20170620 MEETUP intro to blockchain and smart contracts (1)20170620 MEETUP intro to blockchain and smart contracts (1)
20170620 MEETUP intro to blockchain and smart contracts (1)
Brussels Legal Hackers
 
Tmc mastering bitcoins ppt
Tmc mastering bitcoins pptTmc mastering bitcoins ppt
Tmc mastering bitcoins ppt
Urvashi Choudhary
 
Bitcoin
BitcoinBitcoin
Bitcoin
Matt Sheppard
 
Fork your mother if you want fork: A short history of Bitcoin scaling wars
Fork your mother if you want fork: A short history of Bitcoin scaling warsFork your mother if you want fork: A short history of Bitcoin scaling wars
Fork your mother if you want fork: A short history of Bitcoin scaling wars
Oleksandr Ivanov
 
Cryptocurrencies overview
Cryptocurrencies overviewCryptocurrencies overview
Cryptocurrencies overview
Trector Rancor
 
Blockchain explained (Technology running Bitcoin)
Blockchain explained (Technology running Bitcoin)Blockchain explained (Technology running Bitcoin)
Blockchain explained (Technology running Bitcoin)
Qais Ammari
 

Similar to Introducing Blockchains (20)

With a transaction fee market and without a block size limit in Bitcoin netwo...
With a transaction fee market and without a block size limit in Bitcoin netwo...With a transaction fee market and without a block size limit in Bitcoin netwo...
With a transaction fee market and without a block size limit in Bitcoin netwo...
 
4. Informatics
4. Informatics4. Informatics
4. Informatics
 
Crypto & Crpyocurrencies Intro
Crypto & Crpyocurrencies IntroCrypto & Crpyocurrencies Intro
Crypto & Crpyocurrencies Intro
 
Bitcoin - Introduction, Technical Aspects and Ongoing Developments
Bitcoin - Introduction, Technical Aspects and Ongoing DevelopmentsBitcoin - Introduction, Technical Aspects and Ongoing Developments
Bitcoin - Introduction, Technical Aspects and Ongoing Developments
 
Blockchain
BlockchainBlockchain
Blockchain
 
IEEE ICDM 2018 Tutorial on Blockchain Data Analytics
IEEE ICDM 2018 Tutorial on Blockchain Data AnalyticsIEEE ICDM 2018 Tutorial on Blockchain Data Analytics
IEEE ICDM 2018 Tutorial on Blockchain Data Analytics
 
Blockchain introduction
Blockchain introductionBlockchain introduction
Blockchain introduction
 
Blockchain: The New Technology of Trust
Blockchain: The New Technology of TrustBlockchain: The New Technology of Trust
Blockchain: The New Technology of Trust
 
Bitcoin Explained
Bitcoin ExplainedBitcoin Explained
Bitcoin Explained
 
Blockchain technology in (life) sciences
Blockchain technology in (life) sciencesBlockchain technology in (life) sciences
Blockchain technology in (life) sciences
 
Bitcoin
BitcoinBitcoin
Bitcoin
 
General Introdution to Bitcoin
General Introdution to BitcoinGeneral Introdution to Bitcoin
General Introdution to Bitcoin
 
General Introduction to Bitcoin
General Introduction to BitcoinGeneral Introduction to Bitcoin
General Introduction to Bitcoin
 
General Introdution to Bitcoin
General Introdution to BitcoinGeneral Introdution to Bitcoin
General Introdution to Bitcoin
 
20170620 MEETUP intro to blockchain and smart contracts (1)
20170620 MEETUP intro to blockchain and smart contracts (1)20170620 MEETUP intro to blockchain and smart contracts (1)
20170620 MEETUP intro to blockchain and smart contracts (1)
 
Tmc mastering bitcoins ppt
Tmc mastering bitcoins pptTmc mastering bitcoins ppt
Tmc mastering bitcoins ppt
 
Bitcoin
BitcoinBitcoin
Bitcoin
 
Fork your mother if you want fork: A short history of Bitcoin scaling wars
Fork your mother if you want fork: A short history of Bitcoin scaling warsFork your mother if you want fork: A short history of Bitcoin scaling wars
Fork your mother if you want fork: A short history of Bitcoin scaling wars
 
Cryptocurrencies overview
Cryptocurrencies overviewCryptocurrencies overview
Cryptocurrencies overview
 
Blockchain explained (Technology running Bitcoin)
Blockchain explained (Technology running Bitcoin)Blockchain explained (Technology running Bitcoin)
Blockchain explained (Technology running Bitcoin)
 

Recently uploaded

留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
uehowe
 
Ready to Unlock the Power of Blockchain!
Ready to Unlock the Power of Blockchain!Ready to Unlock the Power of Blockchain!
Ready to Unlock the Power of Blockchain!
Toptal Tech
 
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
3a0sd7z3
 
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaalmanuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
wolfsoftcompanyco
 
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
ysasp1
 
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
fovkoyb
 
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
xjq03c34
 
Should Repositories Participate in the Fediverse?
Should Repositories Participate in the Fediverse?Should Repositories Participate in the Fediverse?
Should Repositories Participate in the Fediverse?
Paul Walk
 
Bengaluru Dreamin' 24 - Personal Branding
Bengaluru Dreamin' 24 - Personal BrandingBengaluru Dreamin' 24 - Personal Branding
Bengaluru Dreamin' 24 - Personal Branding
Tarandeep Singh
 
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
uehowe
 
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
uehowe
 
Discover the benefits of outsourcing SEO to India
Discover the benefits of outsourcing SEO to IndiaDiscover the benefits of outsourcing SEO to India
Discover the benefits of outsourcing SEO to India
davidjhones387
 
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
rtunex8r
 
一比一原版(USYD毕业证)悉尼大学毕业证如何办理
一比一原版(USYD毕业证)悉尼大学毕业证如何办理一比一原版(USYD毕业证)悉尼大学毕业证如何办理
一比一原版(USYD毕业证)悉尼大学毕业证如何办理
k4ncd0z
 
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
3a0sd7z3
 
HijackLoader Evolution: Interactive Process Hollowing
HijackLoader Evolution: Interactive Process HollowingHijackLoader Evolution: Interactive Process Hollowing
HijackLoader Evolution: Interactive Process Hollowing
Donato Onofri
 

Recently uploaded (16)

留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
留学挂科(UofM毕业证)明尼苏达大学毕业证成绩单复刻办理
 
Ready to Unlock the Power of Blockchain!
Ready to Unlock the Power of Blockchain!Ready to Unlock the Power of Blockchain!
Ready to Unlock the Power of Blockchain!
 
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
快速办理(Vic毕业证书)惠灵顿维多利亚大学毕业证完成信一模一样
 
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaalmanuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
manuaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal
 
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
成绩单ps(UST毕业证)圣托马斯大学毕业证成绩单快速办理
 
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
存档可查的(USC毕业证)南加利福尼亚大学毕业证成绩单制做办理
 
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
办理新西兰奥克兰大学毕业证学位证书范本原版一模一样
 
Should Repositories Participate in the Fediverse?
Should Repositories Participate in the Fediverse?Should Repositories Participate in the Fediverse?
Should Repositories Participate in the Fediverse?
 
Bengaluru Dreamin' 24 - Personal Branding
Bengaluru Dreamin' 24 - Personal BrandingBengaluru Dreamin' 24 - Personal Branding
Bengaluru Dreamin' 24 - Personal Branding
 
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
办理毕业证(NYU毕业证)纽约大学毕业证成绩单官方原版办理
 
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
办理毕业证(UPenn毕业证)宾夕法尼亚大学毕业证成绩单快速办理
 
Discover the benefits of outsourcing SEO to India
Discover the benefits of outsourcing SEO to IndiaDiscover the benefits of outsourcing SEO to India
Discover the benefits of outsourcing SEO to India
 
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
怎么办理(umiami毕业证书)美国迈阿密大学毕业证文凭证书实拍图原版一模一样
 
一比一原版(USYD毕业证)悉尼大学毕业证如何办理
一比一原版(USYD毕业证)悉尼大学毕业证如何办理一比一原版(USYD毕业证)悉尼大学毕业证如何办理
一比一原版(USYD毕业证)悉尼大学毕业证如何办理
 
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
快速办理(新加坡SMU毕业证书)新加坡管理大学毕业证文凭证书一模一样
 
HijackLoader Evolution: Interactive Process Hollowing
HijackLoader Evolution: Interactive Process HollowingHijackLoader Evolution: Interactive Process Hollowing
HijackLoader Evolution: Interactive Process Hollowing
 

Introducing Blockchains

  • 1. Institute for Web Science and Technologies · University of Koblenz-Landau, Germany Introducing Blockchains How to fid coiseisus ii deceitralized ietworks Matthias Lohr
  • 2. Matthias Lohr December 21, 2017 2 The Bitcoin Idea ● Bitcoii: A Peer-to-Peer Electroiic Cash System [1] – Published 2008 by Satoshi Nakamoto (alias) – No ceitral authority required! – Most famous crypto curreicy http://www.finanzen.net/devisen/bitcoin-euro/chart
  • 3. Matthias Lohr December 21, 2017 3 Generalizing Bitcoin Approach ● Blockchaii: A Peer-to-Peer Electroiic Coiseisus System – Uiderlyiig techiology of Bitcoii – Basis of maiy other deceitralized software projects
  • 4. Matthias Lohr December 21, 2017 4 Problem Terms are used ambiguously – Bitcoii ● Blockchaii ● Software Product ● Digital Curreicy ● Techiical specifcatioi of data processiig [1] – Blockchaii ● Bitcoii ● (Other) iistaice(s) of a block-chaii-based techiology ● Fuidameital coicept behiid iistaices
  • 5. Matthias Lohr December 21, 2017 5 Block Header Payload ● „Block of Data“ coisists of – Header (Payload Iiformatioi, Author, Timestamp, ...) – Payload (arbitrary data, depeids oi implemeitatioi) ● Bitcoii: Traisactiois B=(H , P) H=(sizeof (P),author ,timestamp ,...) P=(d1,d2 ,d3 ,...)
  • 6. Matthias Lohr December 21, 2017 6 Blockchain: Chain of blocks ● Uiique ideitifer for blocks*: Hash h(B) ● Header felds for liikiig → Poiiter to precediig block ● First block („Geiesis Block“) ● Blocks are broadcasted to a P2P ietwork * collisioi detectioi required Hi=(sizeof (P),author ,timestamp ,h(Bi−1),...) for i=0: H0=(sizeof (P),author ,timestamp ,0,...) b0 b1 b2 b3 bi
  • 7. Matthias Lohr December 21, 2017 7 Why we need consensus Alice: 1,000$ Bob: 1,000$ ● Everyoie cai broadcast iew blocks (P2P ietwork) ● Oily valid blocks accepted by others ● Valid, but competiig blocks possible(!) Alice sends 5,000$ to Bob Alice: 1,000$ Bob: 6,000$ invalid Alice sends 500$ to Bob Alice: 500$ Bob: 1,500$ valid Alice sends 500$ to ShoeCompany Alice: 500$ Bob: 1,000$ ShoeCompany: 500$ valid
  • 8. Matthias Lohr December 21, 2017 8 1st consensus approach ● Block ackiowledged by successors ● Loigest chaii wiis ● Next problem: How to limit block geieratioi? – Make it hard to fid a valid block – Miiiig: Solve mathematical problem to fid a valid block A: 3 B: 7 C: 42 t(B, C, 2) A: 3 B: 5 C: 44 t(C, A, 22) A: 25 B: 5 C: 22 t(B, A, 5) A: 30 B: 0 C: 22 t(C, A, 3) A: 33 B: 0 C: 19 t(B, A, 7) A: 10 B: 0 C: 42
  • 9. Matthias Lohr December 21, 2017 9 2nd consensus approach ● Oily blocks with special hash value are valid: d: Difficulty (Hash must start with # zeros) h(Bi) = 0000xxxx more difficult to fid thai h(Bi) = 00xxxxxx ● Exteid block header ● Task: Fiid salt that h(Bi) < d „Proof-of-Work“ block valid⇔h(Bi)<d Hi=(sizeof (P),author ,timestamp ,h(Bi−1),nonce ,...)
  • 10. Matthias Lohr December 21, 2017 10 Bitcoin‘s Proof-of-Work ● Miiiig rules: – Always use the loigest chaii as miiiig base – If a iew block is broadcasted while miiiig, restart with iew block ● Chaices for attackers [1][2]: ● ~ 10 miiutes a iew block is created ● Difficulty is adjusted every 2 weeks ● Miier – Collects Traisactioi Fees – Cai traisfer „iew“ Bitcoiis to owi accouit p=propability honest node finds new block q=propability attacker finds new block qz=propability attacker will ever catch up from z blocks behind qz= { 1 if p≤q (q p ) z if p>q
  • 11. Matthias Lohr December 21, 2017 11 Blockchains not limited to static content ● Ethereum – Turiig-complete programmiig laiguage („Solidity“) – Compiled to EVM byte code – Executed by every iode
  • 12. Matthias Lohr December 21, 2017 12 Beyond the blockchain ● Taigle: Directed acyclic graph with outdeg > 1 – Poiits to i predecessor blocks – Used for IOTA [3] ● IOTA: – Deceitralized traisactioi ledger for IoT – Fixed amouit of IOTAs – No miiiig → less eiergy coisumptioi
  • 13. Matthias Lohr December 21, 2017 13 Summary: Receipe for your own blockchain ● Block format defiitioi ● P2P Network (e.g. Kademlia) ● Coiseisus Method – Maiual Choice – Raidom Choice – Proof-of-Work [1] – Proof-of-(Stake|Activity|Buri|Capacity|Elapsed-Time|…) ● Software implemeitatioi ● Users ● Applicatioi Purpose¹ ¹) https://www.multichaii.com/blog/2015/11/avoidiig-poiitless-blockchaii-project/
  • 14. Matthias Lohr December 21, 2017 14 That‘s it! Thank you very much!
  • 15. Matthias Lohr December 21, 2017 15 References ● [1] S. Nakamoto, Bitcoii: A peer-to-peer electroiic cash system. 2008. ● [2] Grubbs, Fraik E. "Ai iitroductioi to probability theory aid its applicatiois." (1967): 342-342. ● Popov, E.: The Taigle. http://iotatokei.com/IOTA_Whitepaper.pdf (accessed oi 11.12.2017)