Top Banner
TeleTrusT-Informationstag "Blockchain" Berlin 27.06.2018 Neue Basis-Technologien und Konsensalgorithmen Philipp Lang, Blockchain Team esatus AG
20

Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Sep 06, 2019

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

TeleTrusT-Informationstag "Blockchain" Berlin 27.06.2018

Neue Basis-Technologien und

Konsensalgorithmen Philipp Lang, Blockchain Team esatus AG

Page 2: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Agenda

27.06.2017 Neue Basis Technologien und Konsensalgorithmen 2

1. Proof of X

2. Directed Acyclic Graph (DAG)

3. BFT-Algorithmen

4. Forschung

Page 3: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Proof of Work (PoW)

Anwendungen BTC/BCH LTC ETH/ETC

Stärken Vertrauenslose Umgebungen Etabliertes Verfahren Funktioniert (aktuell)

Schwächen Hohe Kosten Skalierung Majority Attacken

27.06.2017 3

Tx

Tx

Tx

Merkle-Tree Top Hash

Zeit & Nonce

Block Header

Tx

Neue Basis Technologien und Konsensalgorithmen

Page 4: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Proof of Stake (PoS)

Anwendungen ADA STRAT Dash Neo

Stärken Energie effizienter Vertrauenslose Umgebungen Bereits in Anwendung

Schwächen Majority Attacken Nothing at Stake

27.06.2017 Neue Basis Technologien und Konsensalgorithmen 4

Tx

Tx

Tx

Merkle-Tree Top Hash

Zeit & Nonce

Block Header

Tx

Page 5: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

2. Directed Acyclic Graph (DAG)

27.06.2017 5 Neue Basis Technologien und Konsensalgorithmen

Page 6: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Directed Acyclic Graph (DAG)

Anwendungen

Byteball

IOTA

Stärken

Hohe Skalierbarkeit

Offline Modus (IOT)

Keine Blöcke / Gebühren

Schwächen

Mindestanzahl Transaktionen

Große Abhängigkeit von Fullnodes

27.06.2017 6

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx

Tx Tx

Tx

Neue Basis Technologien und Konsensalgorithmen

Page 7: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

3. BFT-Algorithmen

27.06.2017 7 Neue Basis Technologien und Konsensalgorithmen

Page 8: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Practical Byzantine Fault Tolerance (PBFT)

Anwendungen

Hyperledger Fabric

Stärken

Ursprung Sensortechnik

Hohe Skalierbarkeit

Effizienz

Schwächen

Majority Attacke bei 1/3

Konsortium Verfahren

27.06.2017 8

1: http://pmg.csail.mit.edu/papers/osdi99.pdf

PBFT Schema 1

Neue Basis Technologien und Konsensalgorithmen

Page 9: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Redundant Byzantine Fault Tolerance (RBFT)

Anwendungen

Hyperledger-Indy (sovrin)

Stärken

Hohe Skalierbarkeit

Effizienz

Schwächen

Majority Attack bei 1/3

Konsortium Verfahren

27.06.2017 9

RBFT Protocoll Steps 1

RBFT Protocoll Steps 1

1: https://pakupaku.me/plaublin/rbft/5000a297.pdf

Neue Basis Technologien und Konsensalgorithmen

Page 10: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

4. Forschung

27.06.2017 10 Neue Basis Technologien und Konsensalgorithmen

Page 11: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

PoW on a Blockchain

IBM Patent 26. April

Nonce wird auf Teilmenge reduziert

Stärken

Ökonomisch / Ökologisch

IOT fähig

Schwächen

Unerforscht

Kalibrierung unklar

Nur IOT Devices?

27.06.2017 11

Tx

Tx

Tx

Merkle-Tree Top Hash

Zeit & Nonce

Block Header

Tx

Neue Basis Technologien und Konsensalgorithmen

Page 12: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Proof of Ellapsed Time

Intel Patent

„Simuliert“ PoW (schläft)

Vorteile

Ökonomisch / Ökologisch

IOT Fähig

Schwächen

Stale Chips Problem

Broken Chips Problem

Teilweise dezentralisiert

27.06.2017 Neue Basis Technologien und Konsensalgorithmen 12

P

P

SGX (CPU)

D

D

Untrusted OS & Hypervisor

Untrusted Hardware

Page 13: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Proof of Useful Work (PoUW)

Intels Security Guard Extension (SGX)

Vorteile

Ökonomisch / Ökologisch

IOT Fähig

Schwächen

Teilweise dezentralisiert

27.06.2017 13

Architektur REM 1 1: https://www.usenix.org/system/files/conference/usenixsecurity17/sec17-zhang.pdf

Neue Basis Technologien und Konsensalgorithmen

P

P

SGX (CPU)

D

D

Untrusted Code

Untrusted OS & Hypervisor

Untrusted Hardware

Page 14: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Übersicht

27.06.2017 14

https://adriancolyer.files.wordpress.com/2018/02/blockchain-consensus-overview.jpeg

Neue Basis Technologien und Konsensalgorithmen

Page 15: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Quellen

https://www.usenix.org/sites/default/files/conference/protected-

files/usenixsecurity17_slides_fan_zhang.pdf

https://coincierge.de/2018/ethereum-upgrade-sharding-jetzt-auf-

github-bis-2020/

https://byteball.org/Byteball.pdf

https://sovrin.org/wp-content/uploads/Sovrin-Protocol-and-Token-White-

Paper.pdf

http://appft.uspto.gov/netacgi/nph-

Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-

adv.html&r=1&p=1&f=G&l=50&d=PG01&S1=20180115425.PGNR.&OS=dn

/20180115425&RS=DN/20180115425

27.06.2017 15 Neue Basis Technologien und Konsensalgorithmen

Page 16: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Quellen

https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQs

https://medium.com/kokster/understanding-hyperledger-sawtooth-

proof-of-elapsed-time-e0c303577ec1

http://iotatoken.com/IOTA Whitepaper.pdf

27.06.2017 16 Neue Basis Technologien und Konsensalgorithmen

Page 17: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Questions & Answers

27.06.2017 Neue Basis Technologien und Konsensalgorithmen 17

Page 18: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Ansprechpartner

esatus AG | www.esatus.com

27.06.2017 18

IT Consultant

Philipp Lang

Tel.: +49 171 4927307

[email protected]

Neue Basis Technologien und Konsensalgorithmen

Page 19: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Copyright

Copyright © 2018 esatus AG. Alle Rechte vorbehalten

Alle Inhalte, Fotos und Grafiken sind urheberrechtlich geschützt. Sämtliche

Teile dieses Dokuments dürfen nicht ohne vorherige schriftliche Genehmigung

durch die esatus AG weder ganz noch auszugsweise kopiert, vervielfältigt,

verändert oder übertragen werden.

Herausgeber: esatus AG

Copyright Fotos: Tomasz Zajda/Fotolia; bismillah_bd/Fotolia;

tostphoto/Fotolia; envfx/Fotolia

27.06.2017 19 Neue Basis Technologien und Konsensalgorithmen

Page 20: Berlin 27.06.2018 Neue Basis-Technologien und ... · 27.06.2017 6 Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Tx Neue Basis Technologien und Konsensalgorithmen . 3. BFT-Algorithmen

Vielen Dank für Ihre

Aufmerksamkeit!