Algorithms for and against the Cloud
|
|
- Ronald Norman
- 5 years ago
- Views:
Transcription
1 ETH Zurich Distributed Computing Group Algorithms for and against the Cloud Roger Wattenhofer
2 Disclaimer OSDI SenSys AAAI HotNets STOC SPAA FOCS PODC ICALP Mobicom SIGCOMM SODA EC
3 Algorithms for the Cloud
4 Algorithms for the Cloud Infrastructure
5 Algorithms for the Cloud just perfect
6 Algorithms for the Cloud Infrastructure
7
8
9
10
11
12 Find balanced separator of minimum size K.
13 Find balanced separator of minimum size K.
14 Find balanced separator of minimum size K.
15 Find balanced separator of minimum size K. Our result: almost linear time algorithm for small K. [Brandt, W., 2017]
16 [Brandt, W., 2017] Find balanced separator of minimum size K. Our result: almost linear time algorithm for small K. in a boring way
17 Algorithms for the Cloud just perfect
18 GPS for the Cloud
19 Just record 1ms of raw data
20 Coarse Time Navigation Exhaustive Search in Area
21 Also Robust to GPS Spoofing
22 Algorithms for the Cloud just perfect
23 $100B Revenue ¾ Online
24 Online Two Player Games Match Players Fast Waiting is Boooooring Match Players Well Similar Rating, Location, etc.
25 Min-Cost Perfect Matching With Delays (MPMD)
26 MPMD Example rating (space) time
27 MPMD Example rating (space) time
28 MPMD Example rating (space) time
29 MPMD Example rating (space) time
30 MPMD Example rating (space) space cost time cost time
31 MPMD Example rating (space) space cost time cost time
32 MPMD Example rating (space) space cost time cost time
33 MPMD Example rating (space) space cost time cost time
34 Haste Makes Waste!
35 MPMD Example rating (space) space cost time cost time
36 MPMD Example rating (space) time
37 MPMD Example rating (space) time
38 MPMD Example rating (space) algorithm cost optimal cost time
39
40 [Wang et al., 2018]
41 The O(log n) Algorithm
42 Approximate Metric by Tree Height = O(log n) E[Distortion] = O(log n) w Leaves = Nodes in Metric Space [Fakcharoenphol, Rao, Talwar 2004], [Bansal, Buchbinder, Gupta, Naor 2015]
43 Algorithm
44 Algorithm
45 = w Algorithm
46 Algorithm
47 Algorithm
48 Algorithm
49 Algorithm
50 Algorithm
51 Algorithm
52 Algorithm
53 Proof
54 Proof
55 Proof
56 Proof Total space cost = σ
57 Proof
58 Proof
59 Proof For each pair at least one timer running Total time cost 2 σ
60 Total Algorithm Cost = O(σ )
61 What about OPT?
62 Proof
63 Proof ALG OPT time
64 Proof ALG OPT time
65 Proof ALG OPT time
66 Proof ALG OPT time or ALG OPT time
67 Proof ALG OPT time or ALG OPT time cost = cost
68 Done?
69 Just One Little Thing
70 Proof ALG OPT time
71 Proof ALG OPT time
72 Proof ALG OPT time
73 Proof ALG OPT time
74 Proof ALG OPT time
75 Proof ALG OPT time
76 Proof ALG OPT time
77 Proof ALG OPT time
78 Proof ALG OPT time
79 OPT has an easy time
80 but only every other phase!
81 Total OPT Cost = Ω(σ )
82 Where is the log n coming from? Height = O(log n) for time E[Distortion] = O(log n) for space
83
84 Algorithms against the Cloud
85
86
87 2008
88 Blockchain
89
90 Blockchain Basics
91 Transaction
92 Transaction
93 Transaction
94 Transaction
95 Block
96 Blockchain
97 Blockchain is Replicated
98 Blockchain Distributed Systems & Cryptography (1982) (1976)
99 Blockchain Distributed Systems & Cryptography Fault-Tolerance & Digital Signatures
100 Rule of Thumb Blockchains* may disrupt your business if you use signatures. *or blockchain-like tech
101 Blockchain Variants
102
103 Permissionless / Open
104 Permissioned / Closed
105 Multiple Participants? yes no No Blockchain (use DB/Cloud) Writers Known? no Permissionless Blockchain yes Permissioned Blockchain
106 Privacy The Seven Blockchain Dimensions Persistence Energy
107 Blockchain Persistence Database Immutable Provable Fault-Tolerance Correct Crash Byzantine
108 Blockchain Speed 1 hour 1 minute 1 second Throughput 10 tx/s 10k tx/s 10m tx/s
109 Scalability 10 nodes 100 nodes 1000 nodes Blockchain
110 Energy Consumption
111
112 Economic Incentives Market / Energy Value 12 GW $1M/h $0.08/kWh
113 Proof of Work Hashrate Energy/Hash 1.3 GW GH/s 0.1 J/GH
114 Privacy The Seven Blockchain Dimensions Persistence Energy
115 What About Privacy?
116 It s Complicated.
117 Privacy Anonymity/Public Identity/Private
118 Research Issues Privacy Persistence Energy Solution to many problems: Layer 2 Plus: crypto, language (smart contracts), game theory, measurements,
119 emoney
120 Permissioned Blockchain & Payment Network
121 Permissioned Blockchain
122 Payment Network
123 Bitcoin Anonymity Open/Anarchic Blockchain Eventual Consistency Proof-of-Work emoney Accountability Closed/Private Paxos, PBFT, Strong Consistency Central Banks
124 evoting
125 What s Wrong with Paper?
126 Cost
127 Verifiability
128 Anonymity Identity Swapper Identity Mixer
129 Election Help
130 Democracy Beyond Yes or No 2025 Wie viel sollen die SRG-Gebühren pro Jahr kosten? 42.-
131 Don t bring a Blockchain to a Gunfight
132 So what s new, really?
133 Hello World! timing crashes omission Now solve consensus Byzantine Classical Adversary 137
134 Здравствуйте! meltdown spectre re-entrancy Now hold an election rowhammer Modern Adversary 138
135 Hype and Criticism First practical solution to a longstanding problem in computer science, Byzantine Generals. Satoshi solved a problem that academic computer scientists thought was impossible Bitcoin is digital gold, it will put us back onto a sound monetary policy Bitcoin will end wars A non-deliberate Ponzi scheme It s yet another eventually consistent database Flawed technology, inherently limited in scale and performance Unlikely to impact the finance sector
136 Would you rather fight? Cloud vs. Blockchain
137 Would you rather trust? big corporation relay hodler miner developer user Cloud vs. Blockchain
138 Thanks to lots of hardware Cloud vs. Blockchain
139 We at big corp will run your blockchain in our cloud!
140 What s this?
141 A Blockchain?
142 A Cloud?
143 A Distributed System!
144 Summary
145 Thank You! Questions & Comments? Thanks to my co-authors Vertex Separators: Sebastian Brandt Online With Delay: Yuval Emek, Shay Kutten Cloud GPS: Manuel Eichelberger
146 Abstract: Algorithms interact in two main ways with the cloud. There exist algorithms which are tailored for the cloud, for which the cloud is the perfect environment. Moreover, the cloud may also benefit from optimization algorithms, algorithms that make the cloud more efficient. The AlgoCloud program features papers which roughly fit one of the two, and I will also give a few examples in the first part of my talk. Apart from these algorithms for the cloud, I will also talk about algorithms against the cloud. Recently, blockchains are hyped to be a cloud competitor, sometimes even a cloud killer. In the second part of my talk we will discuss whether there is some truth to whether blockchains are going to threaten the successful cloud paradigm.
CONSENSUS PROTOCOLS & BLOCKCHAINS. Techruption Lecture March 16 th, 2017 Maarten Everts (TNO & University of Twente)
CONSENSUS PROTOCOLS & BLOCKCHAINS Techruption Lecture March 16 th, 2017 Maarten Everts (TNO & University of Twente) 2 Consensus protocols & blockchain 3 Consensus protocols & blockchain 4 Consensus protocols
More informationHyperledger fabric: towards scalable blockchain for business
Marko Vukolić, IBM Research - Zurich Hyperledger fabric: towards scalable blockchain for business Trust in Digital Life The Hague, Netherlands, June 17 2016 Blockchain shared, replicated, ledger Consensus
More informationData Consistency and Blockchain. Bei Chun Zhou (BlockChainZ)
Data Consistency and Blockchain Bei Chun Zhou (BlockChainZ) beichunz@cn.ibm.com 1 Data Consistency Point-in-time consistency Transaction consistency Application consistency 2 Strong Consistency ACID Atomicity.
More informationNo. (Betteridge's Law of Headlines)
No. (Betteridge's Law of Headlines) Is There Any Practical Theory? Roger Wattenhofer ETH Zurich Distributed Computing www.disco.ethz.ch Theory & Practice OSDI Multimedia SenSys HotNets STOC SPAA FOCS PODC
More informationBlockchains & Cryptocurrencies
1 Blockchains & Cryptocurrencies A Technical Introduction Lorenz Breidenbach ETH Zürich Cornell Tech The Initiative for CryptoCurrencies & Contracts (IC3) 2 Cryptocurrency Mania Market cap as of yesterday:
More informationENEE 457: E-Cash and Bitcoin
ENEE 457: E-Cash and Bitcoin Charalampos (Babis) Papamanthou cpap@umd.edu Money today Any problems? Cash is cumbersome and can be forged Credit card transactions require centralized online bank are not
More informationDistributed Ledger Technology & Fintech Applications. Hart Montgomery, NFIC 2017
Distributed Ledger Technology & Fintech Applications Hart Montgomery, NFIC 2017 Let s consider a common scenario: Banks want to trade some asset class Participants in the market want to be able to efficiently
More informationBlockchain for Enterprise: A Security & Privacy Perspective through Hyperledger/fabric
Blockchain for Enterprise: A Security & Privacy Perspective through Hyperledger/fabric Elli Androulaki Staff member, IBM Research, Zurich Workshop on cryptocurrencies Athens, 06.03.2016 Blockchain systems
More informationErgo platform. Dmitry Meshkov
Ergo platform Dmitry Meshkov Prehistory Motivation Theory Practice Provably secure 1000 currencies New features Ad-hoc solutions Impractical Security issues Motivation Theory Provably secure New features
More informationPractical Byzantine Fault Tolerance Consensus and A Simple Distributed Ledger Application Hao Xu Muyun Chen Xin Li
Practical Byzantine Fault Tolerance Consensus and A Simple Distributed Ledger Application Hao Xu Muyun Chen Xin Li Abstract Along with cryptocurrencies become a great success known to the world, how to
More informationBlockchain, cryptography, and consensus
ITU Workshop on Security Aspects of Blockchain (Geneva, Switzerland, 21 March 2017) Blockchain, cryptography, and consensus Dr. Christian Cachin IBM Research - Zurich www.zurich.ibm.com/~cca/ Geneva, Switzerland,
More informationByzantine Failures. Nikola Knezevic. knl
Byzantine Failures Nikola Knezevic knl Different Types of Failures Crash / Fail-stop Send Omissions Receive Omissions General Omission Arbitrary failures, authenticated messages Arbitrary failures Arbitrary
More informationTransactions Between Distributed Ledgers
Transactions Between Distributed Ledgers Ivan Klianev Transactum Pty Ltd High Performance Transaction Systems Asilomar, California, 8-11 October 2017 The Time for Distributed Transactions Has Come Thanks
More informationLet s get Physical! ETH Zurich Distributed Computing ICALP 2010 Roger Wattenhofer
Let s get Physical! ETH Zurich Distributed Computing www.disco.ethz.ch ICALP 2010 Roger Wattenhofer Spot the Differences Too Many! Spot the Differences Still Many! Spot the Differences Better Screen Bigger
More informationSOME OF THE PROBLEMS IN BLOCKCHAIN TODAY
BLOCKCHAIN EVOLVED THE PROBLEM SOME OF THE PROBLEMS IN BLOCKCHAIN TODAY An overall lack of governance is one of the most challenging facets of current blockchain ecosystems Controversy regarding scalability
More informationReliability, distributed consensus and blockchain COSC412
Reliability, distributed consensus and blockchain COSC412 Learning objectives Encourage you to always design for failure Appreciate how decentralised consensus is useful to support principles of security
More informationErgo platform: from prototypes to a survivable cryptocurrency
January 2019 Dmitry Meshkov Ergo platform: from prototypes to a survivable cryptocurrency Outline Ergo Consensus Light Storage vision protocol clients fee Voting Smart Monetary Roadmap system contracts
More informationBaFin-Tech 2018 BlockChain & Security (from #developerview)
BaFin-Tech 2018 BlockChain & Security (from #developerview) DLT Lab 10 th April 2018 sven.lehnert@main-incubator.com, @itnext_de Experiences from practice Agenda: Blockchain Security 1 Theory: Blockchain
More informationA Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform
A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform João Sousa, Alysson Bessani, Marko Vukolić* Faculdade de Ciências, Universidade de Lisboa *IBM Research Zurich
More informationBLOCKCHAIN ARCHITECT Certification. Blockchain Architect
BLOCKCHAIN ARCHITECT Certification Blockchain Architect The Next-Gen IT Academy from Arcitura is dedicated to providing an ever-growing variety of training courses and accreditations in contemporary technologies
More informationHow Formal Analysis and Verification Add Security to Blockchain-based Systems
Verification Add Security to Blockchain-based Systems January 26, 2017 (MIT Media Lab) Pindar Wong (VeriFi Ltd.) 2 Outline of this talk Security Definition of Blockchain-based system Technology and Security
More informationISSUSE AND FEATURES TO CONSIDER WHEN SELECTING A BLOCKCHAIN SYSTEM. Find us at
ISSUSE AND FEATURES TO CONSIDER WHEN SELECTING A BLOCKCHAIN SYSTEM Find us at www.chainfrog.com Licenses Most blockchains are open-source (and you should not select a closed source one) If you are going
More informationCS 4770: Cryptography. CS 6750: Cryptography and Communication Security. Alina Oprea Associate Professor, CCIS Northeastern University
CS 4770: Cryptography CS 6750: Cryptography and Communication Security Alina Oprea Associate Professor, CCIS Northeastern University March 30 2017 Outline Digital currencies Advantages over paper cash
More informationBBc-1 : Beyond Blockchain One - An Architecture for Promise-Fixation Device in the Air -
BBc-1 : Beyond Blockchain One - An Architecture for Promise-Fixation Device in the Air - Kenji Saito and Takeshi Kubo {ks91 t-kubo}@beyond-blockchain.org Revision 0.1 October 31, 2017 1 Introduction Blockchain
More informationHarmony Open Consensus for 10B People
Harmony Open Consensus for 10B People @ 10M tx/sec, 100ms latency, 0.1% fee Let s build an open marketplace at Google-scale. To 1,000x the decentralized economy. By speed & incentives. 2 State of Research:
More informationLecture 44 Blockchain Security I (Overview)
Blockchains Architecture, Design and Use Cases Prof. Sandip Chakraborty Prof. Praveen Jayachandran Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 44 Blockchain
More informationIntroduction to Cryptoeconomics
Introduction to Cryptoeconomics What is cryptoeconomics? Cryptoeconomics is about... Building systems that have certain desired properties Use cryptography to prove properties about messages that happened
More informationCryptocurrency and Blockchain Research
Cryptocurrency and Blockchain Research CHANATHIP NAMPREMPRE, PH.D. 1 Agenda Recall bitcoin consensus protocol Components of bitcoin consensus protocol Variations on the same theme Beware of snake oil Solution:
More informationBlockchain (de)constructed
Blockchain (de)constructed Fritz Henglein Department of Computer Science, University of Copenhagen (DIKU) DIKU Business Club meeting on blockchain January 11th, 2016 Fritz Henglein Professor of programming
More informationhard to perform, easy to verify
Proof of Stake The Role of PoW Bitcoin, Ethereum and similar systems are open, permissionless networks Anyone can participate The system must agree on some canonical order of transactions Think of this
More informationChapter 13. Digital Cash. Information Security/System Security p. 570/626
Chapter 13 Digital Cash Information Security/System Security p. 570/626 Introduction While cash is used in illegal activities such as bribing money laundering tax evasion it also protects privacy: not
More informationBlockchain & Smart Contracts Introduction. Dr. Sebastian Bürgel
Blockchain & Smart Contracts Introduction Dr. Sebastian Bürgel Does the following make sense? State-of-the-Art Trade Finance (2017) http://blog.zuehlke.com/en/how-the-blockchain-can-disrupt-trade-finance/
More informationA Review on Blockchain Application for Decentralized Decision of Ownership of IoT Devices
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2449-2456 Research India Publications http://www.ripublication.com A Review on Blockchain Application for
More informationSecurity (and finale) Dan Ports, CSEP 552
Security (and finale) Dan Ports, CSEP 552 Today Security: what if parts of your distributed system are malicious? BFT: state machine replication Bitcoin: peer-to-peer currency Course wrap-up Security Too
More informationUsing Chains for what They re Good For
Using Chains for what They re Good For Andrew Poelstra usingchainsfor@wpsoftware.net Scaling Bitcoin, November 5, 2017 1 / 14 On-Chain Smart Contracting Bitcoin (and Ethereum, etc.) uses a scripting language
More informationSecurity Analysis of Bitcoin. Dibyojyoti Mukherjee Jaswant Katragadda Yashwant Gazula
Security Analysis of Bitcoin Dibyojyoti Mukherjee Jaswant Katragadda Yashwant Gazula Security Analysis of Bitcoin Introduction How Bitcoin works? Similar peer-to-peer systems Vulnerabilities and solutions
More informationBlockchain, Throughput, and Big Data Trent McConaghy
Blockchain, Throughput, and Big Data Trent McConaghy Bitcoin Startups Berlin Oct 28, 2014 Conclusion Outline Throughput numbers Big data Consensus algorithms ACID Blockchain Big data? Throughput numbers
More informationHyperledger Fabric v1:
Marko Vukolić, IBM Research - Zurich May 4, 2017 Hyperledger Fabric v1: Rethinking Permissioned Blockchains Blockchain: du Bitcoin au Smart Contract 4 Mai 2017 2017 IBM Corporation What is a Blockchain?
More informationREM: Resource Efficient Mining for Blockchains
REM: Resource Efficient Mining for Blockchains Fan Zhang, Ittay Eyal, Robert Escriva, Ari Juels, Robbert van Renesse Vancouver, Canada 13 September 2017 USENIX Security 2017 1 The Cryptocurrency Vision
More informationKey concepts of blockchain
Advisory A brief history of blockchains 2008 The mysterious Satoshi Nakamoto publishes his Bitcoin white paper 2014 2017 Nov. 23 rd Ethereum crowd sale Number of crypto tokens: 1.172 BTC $8.216 The first
More informationBreaking the Blockchain: Real-World Use Cases, Opportunities and Challenges
SESSION ID: BAC-W12 Breaking the Blockchain: Real-World Use Cases, Opportunities and Challenges Dr. Michael Mylrea Senior Advisor for Cybersecurity & Blockchain Lead Pacific Northwest National Laboratory
More informationFailure models. Byzantine Fault Tolerance. What can go wrong? Paxos is fail-stop tolerant. BFT model. BFT replication 5/25/18
Failure models Byzantine Fault Tolerance Fail-stop: nodes either execute the protocol correctly or just stop Byzantine failures: nodes can behave in any arbitrary way Send illegal messages, try to trick
More informationA Blockchain-based Mapping System
A Blockchain-based Mapping System IETF 98 Chicago March 2017 Jordi Paillissé, Albert Cabellos, Vina Ermagan, Fabio Maino jordip@ac.upc.edu http://openoverlayrouter.org 1 A short Blockchain tutorial 2 Blockchain
More informationProblem: Equivocation!
Bitcoin: 10,000 foot view Bitcoin and the Blockchain New bitcoins are created every ~10 min, owned by miner (more on this later) Thereafter, just keep record of transfers e.g., Alice pays Bob 1 BTC COS
More informationEnhanced Immutability of Permissioned Blockchain Networks by Tethering Provenance with a Public Blockchain Network
Enhanced Immutability of Permissioned Blockchain Networks by Tethering Provenance with a Public Blockchain Network Abstract Azeem Ahmed (azeem.ahmed@consensys.net) Jim Zhang (jim.zhang@consensys.net) Permissioned
More informationA Public Database for the Planet
A Public Database for the Planet Trent McConaghy @trentmc0 Motivation Here s your personal data My conclusion is that whatever you put on the internet you lose it. Maybe keep the rights, but lose the
More informationBlockFin A Fork-Tolerant, Leaderless Consensus Protocol April
BlockFin A Fork-Tolerant, Leaderless Consensus Protocol April 2018 @storecoin What are the most desirable features in a blockchain? Scalability (throughput) and decentralization (censorship resistance),
More informationSCP: A Computationally Scalable Byzantine Consensus Protocol for Blockchains
SCP: A Computationally Scalable Byzantine Consensus Protocol for Blockchains Loi Luu, Viswesh Narayanan, Kunal Baweja, Chaodong Zheng, Seth Gilbert, Prateek Saxena National University of Singapore Bitcoin
More informationBlockchain and Ethereum and Careers, oh my! Lane /
Blockchain and Ethereum and Careers, oh my! Lane Rettig @lrettig / lane@ethereum.org LET S TALK ABOUT... 2 How did we get here? Why does it matter? What is Ethereum? What is the Ethereum Foundation? How
More informationNPP & Blockchain Have you thought about the data? Ken Krupa, CTO, MarkLogic
NPP & Blockchain Have you thought about the data? Ken Krupa, CTO, MarkLogic Hello SLIDE: 2 14 COPYRIGHT November 2017 MARKLOGIC CORPORATION. ALL RIGHTS RESERVED. A QUICK LOOK New Payments Platform Open
More informationNervos CKB: A common knowledge base for blockchains and applications
Nervos CKB: A common knowledge base for blockchains and applications Draft Version Jan Xie Nervos.org January 2, 2018 Abstract This document provides an overview of the Nervos Common Knowledge Base (CKB),
More informationBitcoin and Blockchain
Bitcoin and Blockchain COS 418: Distributed Systems Lecture 18 Zhenyu Song [Credit: Selected content adapted from Michael Freedman. Slides refined by Chris Hodsdon and Theano Stavrinos] Why Bitcoin? All
More informationBlockchain Beyond Bitcoin. Mark O Connell
Mark O Connell mark@mkoconnell.com SNIA Legal Notice The material contained in this tutorial is copyrighted by the SNIA unless otherwise noted. Member companies and individual members may use this material
More informationBlockchain! What consultants should know about it. Daniel
Blockchain! What consultants should know about it. Daniel Karzel @ Workshop Overview Quick overview of what is planned for the workshop. What you get out of this workshop Workshop goals Understand what
More informationOUROBOROS PRAOS: AN ADAPTIVELY-SECURE, SEMI-SYNCHRONOUS
OUROBOROS PRAOS: AN ADAPTIVELY-SECURE, SEMI-SYNCHRONOUS PROOF-OF-STAKE BLOCKCHAIN Bernardo David Tokyo Tech & IOHK Peter Gaži IOHK Aggelos Kiayias U. Edinburgh & IOHK Eurocrypt 2018 Alexander Russell U.
More informationBLOCKCHAIN Blockchains and Transactions Part II A Deeper Dive
BLOCKCHAIN Blockchains and Transactions Part II A Deeper Dive www.blockchaintrainingalliance.com Blockchain Page 3 Blockchain is NOT Bitcoin Page 4 Transactions Page 5 Multi-Signature Addresses An Address
More informationThe security and insecurity of blockchains and smart contracts
The security and insecurity of blockchains and smart contracts Jean-Pierre Flori, expert in cryptography, Agence Nationale de la Sécurité des Systèmes d Information (ANSSI) In J.P. Dardayrol, editor of
More informationNKN is a new kind of network connectivity protocol & ecosystem powered by blockchain for an open, decentralized, and shared Internet.
A NEW KIND OF NETWORK NKN is a new kind of network connectivity protocol & ecosystem powered by blockchain for an open, decentralized, and shared Internet. W H Y Shortcomings of today s Internet The Missing
More informationI. Introduction. II. Security, Coinage and Attacks
Abstract Proof of Stake's security has proven itself over years of testing. Advances in this technology in Blackcoin's Proof-of-Stake 3.0 have solved the issues faced with Coin-Age, Block Reward and Blockchain
More informationBlockchain Frameworks
TechWatch Report Blockchain Frameworks Date: March 2018 Contributors: Hemant Sachdeva, Subhrojit Nag Contents 1 Objective... 3 2 Capabilities... 3 2.1 Consensus and Incentive Mechanism... 3 2.2 Limitation
More informationConsensus & Blockchain
Consensus & Blockchain S P Suresh Chennai Mathematical Institute Formal Methods Update Meeting IIT Mandi July 17, 2017 The Bitcoin revolution is upon us What is Bitcoin? Bitcoin: an exciting new currency
More informationAnalyzing Bitcoin Security. Philippe Camacho
Analyzing Bitcoin Security Philippe Camacho philippe.camacho@dreamlab.net Universidad Católica, Santiago de Chile 15 of June 2016 Bitcoin matters Map Blockchain Design Known Attacks Security Models Double
More informationLecture 3. Introduction to Cryptocurrencies
Lecture 3 Introduction to Cryptocurrencies Public Keys as Identities public key := an identity if you see sig such that verify(pk, msg, sig)=true, think of it as: pk says, [msg] to speak for pk, you must
More informationCS 4770: Cryptography. CS 6750: Cryptography and Communication Security. Alina Oprea Associate Professor, CCIS Northeastern University
CS 4770: Cryptography CS 6750: Cryptography and Communication Security Alina Oprea Associate Professor, CCIS Northeastern University April 9 2018 Schedule HW 4 Due on Thu 04/12 Programming project 3 Due
More informationWhite Paper. Blockchain alternatives: The case for CRAQ
White Paper Blockchain alternatives: The case for CRAQ Blockchain technology continues to gain attention as the foundation of the bitcoin economy. Given the rapid gain in popularity of bitcoin, it s no
More informationThe Not-So-Short ZILLIQA Technical FAQ
The Not-So-Short ZILLIQA Technical FAQ [Version 0.1] The ZILLIQA Team & The ZILLIQA Community www.zilliqa.com enquiry@zilliqa.com @zilliqa December 28, 2017 Abstract This document is a compilation of questions
More informationBlockchain without Bitcoin. Muralidhar Gopinath October 19, 2017 University at Albany
Blockchain without Bitcoin Muralidhar Gopinath October 19, 2017 University at Albany What is Blockchain? Contains records (blocks) that are linked (chained) to one another using cryptography Each block
More informationCyber-Physical Chain (CPChain) Light Paper
Cyber-Physical Chain (CPChain) Light Paper Decentralized Infrastructure for Next Generation Internet of Things Cyber-Physical Chain (CPChain) Team December 10, 2017 Abstract Deeply integrating blockchain
More informationWhat is Bitcoin? Consensus technology has the power to do for economics what the internet did for information - Dan Larimer
What is Bitcoin? Consensus technology has the power to do for economics what the internet did for information - Dan Larimer Ross Rydman 2014 For Academic Use Only The 30 second description Bitcoin is the
More informationRandomized Algorithms for Online Matching with Two Sources
Distributed Computing Randomized Algorithms for Online Matching with Two Sources Bachelor Thesis Thai Duong Nguyen nguyetha@student.ethz.ch Distributed Computing Group Computer Engineering and Networks
More informationZILLIQA / ZILIKƏ/ NEXT GEN HIGH-THROUGHPUT BLOCKCHAIN PLATFORM DONG XINSHU, CEO JIA YAOQI, BLOCKCHAIN ZILLIQA.
ZILLIQA / ZILIKƏ/ NEXT GEN HIGH-THROUGHPUT BLOCKCHAIN PLATFORM DONG XINSHU, CEO JIA YAOQI, BLOCKCHAIN ARCHITECT SCALABILITY OF PUBLIC BLOCKCHAIN BITCOIN 7 TX/S ETHEREUM 10 TX/S VISA 8000 TX/S SOME EXISTING
More informationIntroduction to Cryptocurrency Ecosystem. By Raj Thimmiah
Introduction to Cryptocurrency Ecosystem By Raj Thimmiah How does a normal payment system work? Normal payment systems (generally) use ledgers Easy for servers to then check if someone is committing double
More informationTC307 SG3 - SECURITY & PRIVACY
TC307 SG3 - SECURITY & PRIVACY 6 layers of security 1. Cryptography 2. Blockchain protocol 3. Application 4. Privacy mechanisms 5. Implementation 6. Operation Security issues Cryptography Lots of understanding
More informationBlockchain. CS 240: Computing Systems and Concurrency Lecture 20. Marco Canini
Blockchain CS 240: Computing Systems and Concurrency Lecture 20 Marco Canini Credits: Michael Freedman and Kyle Jamieson developed much of the original material. Bitcoin: 10,000 foot view New bitcoins
More informationThe power of Blockchain: Smart Contracts. Foteini Baldimtsi
The power of Blockchain: Smart Contracts Foteini Baldimtsi The Blockchain at the heart of a cryptocurrency Alice sends 2 John sends 1 Dave sends 5 to Bob to Eve to Alice Bob sends 1 Eve sends 4 to Dave
More informationIntroduction to Distributed Systems Seif Haridi
Introduction to Distributed Systems Seif Haridi haridi@kth.se What is a distributed system? A set of nodes, connected by a network, which appear to its users as a single coherent system p1 p2. pn send
More informationMiddleware and Distributed Systems. System Models. Dr. Martin v. Löwis
Middleware and Distributed Systems System Models Dr. Martin v. Löwis System Models (Coulouris et al.) Architectural models of distributed systems placement of parts and relationships between them e.g.
More informationABOUT SOME OF THE BLOCKCHAIN PROBLEMS
ABOUT SOME OF THE BLOCKCHAIN PROBLEMS A.V. Bogdanov 1, A.B. Degtyarev 1, V.V. Korkhov 1, M. Kamande 1, O.O. Iakushkin 1, V. Khvatov 2 1 Saint Petersburg State University, 7/9 Universitetskaya nab., St.
More informationAn Introduction to Blockchain and Distributed Ledger Technology
An Introduction to Blockchain and Distributed Ledger Technology Ron van der Meyden UNSW School of Computer Science and Engineering The source of the buzz Bitcoin: A Peer-to-Peer Electronic Cash System,
More informationPrincipals of Blockchain technology - Digital Business Ecosystem Kick of meeting Helsinki
Principals of Blockchain technology - Digital Business Ecosystem Kick of meeting 25.2.2016 Helsinki Dr. Kari Korpela, Information Logistics Integration School of Business and Management Lappeenranta University
More informationByzantine Fault Tolerant Raft
Abstract Byzantine Fault Tolerant Raft Dennis Wang, Nina Tai, Yicheng An {dwang22, ninatai, yicheng} @stanford.edu https://github.com/g60726/zatt For this project, we modified the original Raft design
More informationWill Martino (me) Kadena
Background Will Martino (me) Focus mostly on consensus + formal verification At JPM: Juno Lead SEC: Founding Tech Lead for the Distributed Ledger Technology Working Group Kadena Founded in 2016 by the
More informationPractical Byzantine Fault Tolerance. Miguel Castro and Barbara Liskov
Practical Byzantine Fault Tolerance Miguel Castro and Barbara Liskov Outline 1. Introduction to Byzantine Fault Tolerance Problem 2. PBFT Algorithm a. Models and overview b. Three-phase protocol c. View-change
More informationThe technical notes represented on the following pages are intended to describe and officially document the concepts behind NulleX Blockchain.
1 The technical notes represented on the following pages are intended to describe and officially document the concepts behind NulleX Blockchain. This document provides and explains in detail the technical
More informationPerformance Benchmarking & Optimizing Hyperledger Fabric Blockchain Platform
Performance Benchmarking & Optimizing Hyperledger Fabric Blockchain Platform Parth Thakkar, Senthil Nathan N, Balaji Vishwanathan IBM Research, India 1 Outline Background Blockchain & Hyperledger Fabric
More informationA Scalable Smart Contracts Platform
A Scalable Smart Contracts Platform! Shehar Bano! Postdoc, InfoSec group! University College London!! s.bano@ucl.ac.uk! @thatbano https://github.com/chainspace The Team Mustafa Al-Bassam! (UCL) Alberto
More informationAbout & Beyond PKI. Blockchain and PKI. André Clerc Dipl. Inf.-Ing. FH, CISSP, CAS PM TEMET AG, Zürich. February 9, 2017
About & Beyond PKI Blockchain and PKI André Clerc Dipl. Inf.-Ing. FH, CISSP, CAS PM TEMET AG, Zürich February 9, 2017 1 Agenda Does blockchain secure PKIs in the longterm? Disadvantages of classic PKIs
More informationBlockchain & Distributed Internet Infrastructure
Blockchain & Distributed Internet Infrastructure Dirk Kutscher NEC Laboratories Europe 1 Purpose of this Meeting Discuss blockchain-based and Distributed Internet Infrastructure concepts, state of the
More informationKey Security Issues for implementation of Digital Currency, including ITU-T SG17 activities
ITU Workshop on FG DFC Workshop on Standards for Digital Fiat Currency (DFC) () Key Issues for implementation of Digital Currency, including ITU-T SG17 activities Heung Youl Youm, PhD. Chairman of ITU-T
More informationOverview & White Paper.
Overview & White Paper www.phantomx.co CONTENT 2. Introduction 7. Scalability and Network 3. Summary 3. About PhantomX 3. Our mission 4. The team behind PhantomX 5. Specification 8. Proof-of-Work 9. Proof-of-Stake
More informationProof-of-Stake Protocol v3.0
Proof-of-Stake Protocol v3.0 Abstract Proof of Stake's security has proven itself reliable & effective over years of testing while at the same time solving Bitcoin s issues caused by the Proof of Work
More informationA Lightweight Blockchain Consensus Protocol
A Lightweight Blockchain Consensus Protocol Keir Finlow-Bates keir@chainfrog.com Abstract A lightweight yet deterministic and objective consensus protocol would allow blockchain systems to be maintained
More informationProof of Stake Made Simple with Casper
Proof of Stake Made Simple with Casper Olivier Moindrot ICME, Stanford University olivierm@stanford.edu Charles Bournhonesque ICME, Stanford University cbournho@stanford.edu Abstract We study the recent
More informationEthereum. Campbell R. Harvey* Duke University and NBER. Ashwin Ramachandran Duke University. Brent Xu ConsenSys. Innovation and Cryptoventures
Innovation and Cryptoventures Ethereum Campbell R. Harvey* Duke University and NBER Ashwin Ramachandran Duke University Brent Xu ConsenSys February 12, 2018 1 2 Overview Ethereum Basics Under the hood
More informationWhy is blockchain exciting? Data Sharing.
Blockchain Basics 2 Why is blockchain exciting? Data Sharing. Most of the excitement about blockchain is really just excitement about the possibility of sharing data across company lines For some entire
More informationBITCOIN PROTOCOL & CONSENSUS: A HIGH LEVEL OVERVIEW
BITCOIN PROTOCOL & CONSENSUS: A HIGH LEVEL OVERVIEW Rustie Lin Wang Move the area1 over the image a little inside and then right click, replace image to change the background. (and delete this box while
More informationBlockchain (a.k.a. the slowest, most fascinating database you ll ever see)
Blockchain (a.k.a. the slowest, most fascinating database you ll ever see) GOTO Amsterdam 13 June, 2017 Stefan Tilkov, @stilkov I don t know Blockchain and so can you 1. Bitcoin > Practical application
More informationVERSION: 1
HELLO@WEB3.FOUNDATION 20-09-2017 ERSION: 1 Introducing Table of Contents 3 The Existing Blockchain Landscape 5 The Polkadot Mission: Connect Blockchains 6 Interoperability 7 Scalability 8 Shared 9 The
More informationKDC COIN WHITEPAPER KDC COIN WHITEPAPER.
KDC COIN WHITEPAPER Contents 1.Introduction 2.Key technologies 2.1 Proof-of-stake 2.1.1 Comparison of POW and DPOS 2.1.2 Encryption 2.1.3 Blocks and block creation 2.1.4 Coins and forging process 2.1.5
More informationExam Distributed Systems
Exam Distributed Systems 5 February 2010, 9:00am 12:00pm Part 2 Prof. R. Wattenhofer Family Name, First Name:..................................................... ETH Student ID Number:.....................................................
More information