Upgrade to Pro — share decks privately, control downloads, hide ads and more …

FinTech - Lecture 8 : Blockchain (2)

FinTech - Lecture 8 : Blockchain (2)

These slides were used in the lecture 8 of FinTech - Financial Innovation and the Internet 2020 Fall at the Graduate School of Business and Finance, Waseda University, on November 20, 2020.

Kenji Saito

November 20, 2020
Tweet

More Decks by Kenji Saito

Other Decks in Technology

Transcript

  1. QIPUPCZ0MJWFS) FinTech — Financial Innovation and the Internet 2020 Fall

    Lecture 8 : Blockchain (2) Kenji Saito Professor, Graduate School of Business and Finance, Waseda University Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.1/34
  2. This class is recorded Camera ON is recommended, but not

    required You do need to speak often (we are going to have a lot of dialogue) We will use breakout rooms a lot, but those won’t be recorded unless you do it yourselves (need to be allowed) Keep your Zoom client updated! We might use latest features The recordings could be used for research on online learning Transcribed for use and anonymized Will let you know when the necessity arises Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.2/34
  3. The lecture slides can be found at : https://speakerdeck.com/ks91 Recording

    and chat text will be posted at Moodle and Discord Trial automatic transcription of the lecturer’s part will be posted at Discord Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.3/34
  4. Schedule (provisional) Lecture 1 9/25 Overview of FinTech (1) •

    Lecture 2 10/2 Overview of FinTech (2) • Lecture 3 10/9 Internet Technology and Governance (1) • Lecture 4 10/16 Internet Technology and Governance (2) • Lecture 5 10/23 The World of Apps (1) • Lecture 6 10/30 The World of Apps (2) • Lecture 7 11/13 Blockchain (1) • Lecture 8 11/20 Blockchain (2) • Lecture 9 11/27 Smart Contracts (1) Lecture 10 12/4 Smart Contracts (2) Lecture 11 12/11 Other Ledger Technology and Applications (1) Lecture 12 12/18 Other Ledger Technology and Applications (2) Lecture 13 1/8 Cyber-Physical Society and Future of Finance Lecture 14 1/15 FinTech Ideathon Lecture 15 1/22 Presentations and Conclusions Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.4/34
  5. Last Week, We Did . . . Assignment Review Understanding

    Blockchain Question the technology tries to answer Physical model with beakers and newspaper Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.5/34
  6. Today’s Topic Understanding Blockchain – continued Physical model with beakers

    and newspaper Functional layers (validity, existence, uniqueness) Possibilities and Impossibilities Applications people talk about, and thoese workable in reality Problems of blockchain Blockchain’s true worth and the “last will test” Science Fiction Prototyping What about it? Assignment Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.6/34
  7. Understanding Blockchain Blockchain is a substitute for newspaper (by Satoshi

    Nakamoto) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.7/34
  8. What Is Blockchain About? Bitcoin’s “Question” How do “we send

    money whenever we want, and never let anyone stop us”? Distrust of (central) bank money / Sending money → a state transition in a state machine Straightforward requirements (BP : Blockchain Properties) BP-1: A self-authorized user solely can cause a state transition that is allowed in the state machine BP-2: Such a state transition always occurs if the authorized user wants it to happen BP-3: Once a state transition occurs, it is virtually irreversible, and can never be denied Denying = rejection, deletion, alteration, fabrication ⇒ Not really perfectly satisfied by blockchain Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.8/34
  9. World of Beaker / Newspaper Model (1) 21,000,000 cm3 (cc)

    of liquid of no value to mankind Contained in a tank Individuals can hold as many beakers as they like, measuring down to 1 100 , 000 , 000 cm3 (it has a locked lid) Only “editor” selected every 10 minutes on average can pump now 6.25cm3 into their beaker Chosen by a special lottery The winning lottery is held in everyone’s box, and each person draws the lottery with all their strength → non-stoppable procedure Coordinate the proportion of winning lots so that someone is chosen every 10 minutes on average Volume pumped is reduced by half every about 4 years (every 21 thousand pages of “newspaper” described later) Started from 50cm3 in January 2009 Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.9/34
  10. World of Beaker / Newspaper Model (2) Relatively free flow

    of fluid between beakers Recorded as “a signed article” by the pourer Post the article in the “newspaper” made by everyone Selected “Editor” verifies the articles and publishes them in the last page of the newspaper Page carries the evidence of winning the lottery Editor also gets “overflow” of trades on the page If people publish a page with the same page number. . . Longer sequence of pages wins People sometimes lose the key of their beakers Create this digitally, and pretend that it’s a currency → Bitcoin There is no money or currency that does not need pretension Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.10/34
  11. Validity ∼ UTXO Structure: verifiable signed articles in Beaker/Newspaper model

    An input requires a digital signature of the party to which the referenced output is addressed If referenced output (= coin) is consumed → never double-spent (UTXO : Unspent transaction (TX) Output) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.11/34
  12. Existence ∼ Hash-chain w/ Proof of Work: sequences of pages

    page number : n page number : n+1 page number : n+2 Cryptographic digest of the previous page (must be less than or equal to the target value) some extra number (Nonce : Number used Once) (random value to make the digest less than or equal to the target) Page digest (output by a cryptographic hash function) must be less than or equal to target We don’t know how to manipulate the original data to get the right digest This is the principle of the lottery, which requires the same amount of cost to fake the history Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.12/34
  13. Uniqueness ∼ Nakamoto Consensus: single sequence of pages page number

    : n page number : n+1 page number : n+2 page number : n+3 page number : n+1 page number : n+2 page number : n+3 page number : n+4 This history is valid Sometimes page sequences are split when someone else wins the lottery at about the same time A history is the hardest to tamper with when the cumulative cost of lottery for the whole sequence is the highest Everyone agrees that that history is the official one (strict consensus is not achieved) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.13/34
  14. Abstract (narrow-sense) Blockchain (getting obsolete) block_no : n block_no :

    n+1 block_no : n+2 block_no : n+3 block_no : n+1 block_no : n+2 block_no : n+3 block_no : n+4 Histroy with the largest cost to record or modify (history the most difficult to alter) is chosen Cryptographic digest of the previous block Transactions are digitally signed To create a block, its cryptographic digest needs to be below some certain number (Proof of Work) or one needs to win by voting weighted by the stakes in cryptocurrency (Proof of Stake) [both costly] Creator of a block can record the reward in cryptocurrency in the block, which is effective only when the block is included in the chosen history Means are provided to confirm existence of transactions validity existence uniqueness In case of Proof of Work, the cost of power is balanced against the market value of the native currency Everyone confirms that records are not tampered with by the mechanism protected by the price of the native currency Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.14/34
  15. Applicability of Blockchain Possible applications and what you can actually

    do today Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.15/34
  16. Possible Applications (as Hyperledger project sees them) Financial Assets Direct

    access (no need for mediation), agreed real-time settlements, business rule descriptions, and confidentiality Corporate behavior (automating corporate management, especially in financial matters) Real-time execution and confidentiality control of share splits, capital reductions and consolidations, share transfers and exchanges, mergers, third-party allocation of new shares, etc. Supply Chain Traceback of materials, and record and search from production, storage to sales (beware of linkage problem) Master Data Management Only authorized personnel can update and designated reviewers approve it Sharing Economy and IoT Smart cities/towns, transportation, healthcare/fitness, retail, architecture, education, etc. (implicitly real-time and on a large scale) where trust is not necessarily established Red letters denote parts that blockchains are not good at Within the problems we want to solve, there are sub-problems that have not been solved yet Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.16/34
  17. Actual Applications to Date Currency and Remittance Ex. Bitcoin, .

    . . Remittances that bypass banking networks That’s a huge impact Proof of Existence Ex. Proof of Existence, Everledger (in the past), . . . Embed arbitrary digests in a blockchain (piggybacking hack) There is also a method of embedding a single digest of a large number of records Proof that a record has existed and has not been tampered with Origin Certification (traceability, tracking and accounting) This is the originally intended application category of blockchain (an alternative to “newspaper”) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.17/34
  18. General Model of Existence and Certification #MPDLDIBJO 1VCMJD4QBDF 6TFST &YJTUFODFBOE

    0SJHJO$FSUJpDBUJPO4FSWJDF .FSLMFUSFF .FSLMFSPPU 0CUBJOTVCUSFF 4FBSDIGPS.FSLMFSPPU &NCFEBUBDFSUBJOQPJOUPGUJNF ʜ ʜ 3FD 3FD 3FD 3FD EJHFTU EJHFTU EJHFTU EJHFTU EJHFTU EJHFTU "1* EJHFTU *OGBDU JUJTQPTTJCMFUPNBLFB.BSLMFUSFFXJUI TFWFSBMUFOTPGUIPVTBOETPGSFDPSET &WFOJOUIFDBTF UIFIFJHIUPGUIFUSFFJT BCPVUUP *OPSEFSUPDPOpSNUIFFYJTUFODFPGSFD UIF.BSLMFSPPUDBOCFDBMDVMBUFEJG POMZUIFTVCUSFFTIPXOJOCMVFJTPCUBJOFE Services can be distributed (made large-scale and fast) by existing technologies (distributed KVS and DHT) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.18/34
  19. Impossibility and Challenges of Blockchain Transitional technology, in the process

    of trial and error In fact, a lot of new designs are being tested If we do not have governance for (or if we do not know how to accommodate) technological changes, we cannot use it in society Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.19/34
  20. Hash Rate Transitions (Jan. 2009 - Nov. 2020) If malicious

    participants gain half of the hash rate, blockchain cannot be guaranteed to work correctly Risky in principle if the hashrate is doubled quickly → And it is happening On the other hand, what if it doesn’t double rapidly? → Dilemma of providing room for malicious participants What if it suddenly halves? → Very risky in principle Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.20/34
  21. Reality vs. Blockchain A thought experiment You want to start

    a new business on the beach: If a customer pays in bitcoin, a drone flying overhead will drop them a can of juice When should the drone drop the can? Reality that goes in real-time and blockchain’s behavior are very different But as a business decision, a risk taker can drop the canned juice the moment they detect a payment As long as they are in a position to use social infrastructure, they can act disruptively Not because it is a perfect technology But because it is a fairly cheap platform Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.21/34
  22. The DAO Incident (uncovered governance challenges) The DAO, an autonomous

    decentralized investment fund built on Ethereum Split (fund split) was recursively called, and 360,000 ETH (5 to 6 billion yen) was stolen (2016/6/17) Choices Do nothing Soft fork (maintains compatibility → freezes the address of the thief) Funds are not returned Hard fork (No compatibility → rewrites history; who controls the present controls the past) Worst occurrence of “Oneness Trap” (described later) in a sense Community chose “hard fork” ! (executed on 2016/7/20) “Most interesting. Gravity’s silhouette remains, but the star and all its planets have disappeared. How can this be?” “Because someone erased it from the archive memory.” — from Star Wars: Episode II – Attack of the Clones So the incident never happened Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.22/34
  23. Scaling Out and Blockchain 7PMVNFPG%BUBUP1SPDFTT -PBEQFS/PEF #MPDLDIBJO 1SPQFSMZEFTJHOFEEJTUSJCVUFETZTUFN In blockchain,

    the cost of maintaining data structures rises linearly as transactions increase It does not scale out Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.23/34
  24. Blochain’s “Oneness Trap” It does not scale out Adding more

    nodes does not solve or mitigate performance challenges Must be “the world is one” to work System does not work correctly if the network is partitioned by a large-scale disasters or political change Difficulty of governance to advance technology You cannot “try something different partially, and if it works, apply it to the whole” Impossibility of governance : Agreement by the “whole” must be maintained, but the “whole” cannot be defined ⇒ Powered few changes the technology instead ⇒ Those are disadvantages of non-decentralized structure Conversely, there are great expectations and potential for truly decentralized “record fixation device in the air” Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.24/34
  25. Incentive Mismatch Ethereum cannot survive as an application platform if

    ETH as a currency crashes and declines Supported by miners’ motivation to get ETH When the value of ETH drops, miners withdraw Can people who want to run apps (smart contracts) buy ETH to maintain the price? If ETH’s market participants are primarily app users, may be . . . (but they aren’t) The design of the raw Bitcoin is goal-consistent, but . . . In other words, “Bitcoin cannot survive if BTC declines” would be fine But as proof applications such as Proof of Existence advance, similar problems arise Either way, the future of the system depends on the interests of the miners ⇒ Need to separate application platforms from currency systems That is where the recent ledger technology is going, hopefully (because many still aren’t) Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.25/34
  26. Overview of Technological Issues Evaluate three layers of blockchain technology

    1. Guarantee of Validity (For Bitcoin : UTXO data structure + digital signature) Self-contained and verifiable by everyone ⇒ Beneficial (yet confidentiality is a problem) 2. Proof of Existence (For Bitcoin : Hash-chain w/ proof of work) Evidence base for nonrepudiation of existence ⇒ Not as strong as expected 3. Consent of Uniqueness (For Bitcoin : Nakamoto consensus) Trial to finalize transactions ⇒ Problem in synchronizing with reality In addition, the non-decentralized structure and incentive mismatch by 2 and 3 Necessary to simultaneously solve the problems and explore applications on the assumption that the problems will be solved Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.26/34
  27. Understanding Blockchain/LT(Ledger Technology) Guarantee of Validity e.g. UTXO structure and

    digital signature Proof of Existence e.g. hash-chain with proof of work Consent of Uniqueness e.g. Nakamoto consensus Description of Rules e.g. transfer of bitcoins - The content of a transaction cannot be altered, - not contrary to past history of transactions regarding the asset, - and the transaction is cast by a legitimate user - Cannot delete the evidence of an existing transaction in the past, - and cannot fabricate an evidence of a transaction that did not exist - When two mutually contradicting transactions are cast, (eventually) everyone chooses the same one to place in the history - Application logic to decide what valid transactions are Blockchain ≪or alike≫ (tries to) bring the End-to-End philosophy of the Internet into reality in the control of assets, thereby making a Record Fixation Device in the Air The center is automated Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.27/34
  28. Understanding Blockchain/LT(Ledger Technology) Guarantee of Validity e.g. UTXO structure and

    digital signature Proof of Existence e.g. hash-chain with proof of work Consent of Uniqueness e.g. Nakamoto consensus Description of Rules e.g. transfer of bitcoins - The content of a transaction cannot be altered, - not contrary to past history of transactions regarding the asset, - and the transaction is cast by a legitimate user - Cannot delete the evidence of an existing transaction in the past, - and cannot fabricate an evidence of a transaction that did not exist - When two mutually contradicting transactions are cast, (eventually) everyone chooses the same one to place in the history - Application logic to decide what valid transactions are Digital signatures suffice! Needed to rely on trust! Design-dependent feature! Application layer! Blockchain ≪or alike≫ (tries to) bring the End-to-End philosophy of the Internet into reality in the control of assets, thereby making a Record Fixation Device in the Air The center is automated Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.27/34
  29. What is the True Worth of Blockchain? Roughly speaking, what’s

    the thing you can never do without blockchain? Ex1 : Digitizing the last will and testament (in a thought-experiment sense) After the death of the person, the private key used for the digital signature may no longer be a secret Can’t believe a notary saying, “it is as signed before the death” (possible collusion with malicious heir) Ex2 : Online banking passbook data as proof (for the liabilities of banks) If you download it as a CSV file, the data anyone can create is not considered as evidence Even with the digital signature of the bank, once the private key is leaked, the data can be created by anyone Prove “data digitally signed at cetain past date has not been tampered with” (instead of believing those who insist so) “The Last Will Test” is to ask them if they can do that with their blockchain A test to see if something that someone has been pitching as “it’s a blockchain” really makes sense An idea (hash-chain with proof of work) that may satisfy this true worth, combined with existing technologies around the idea is the Bitcoin blockchain Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.28/34
  30. How Well Is It Realized Today? Is there a technology

    that can pass the “last will test”? Public blockchain may pass the test while the market value of the native currency is high Defense such that it would cost a lot to tamper with When the price of the native currency drops or crashes it becomes unreliable Private ledger systems in general only insist, so they do not pass the test Mostly, “blockchain made and operated by XXX Inc.” is meaningless ← please be careful We are building new technology to make it pass the test BBc-1 (Beyond Blockchain One; https://github.com/beyond-blockchain) There is an inherent challenge of linkage between records and entities Includes areas that cannot be solved by technology alone (does the public key really belong to the person?) Including the openness of the source code, it is roughly the problem of . . . “How can we trust automated mechanisms?” Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.29/34
  31. Science Fiction Prototyping What about it? Lecture 8 : Blockchain

    (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.30/34
  32. Why Science Fiction Prototyping? What is Science Fiction? Fantasy based

    on or disguised as the thoughts and ideas of science and technology The world with existing science and technology is the real world Ex1 : Medical drama Ex2 : Economic novels The world with science and technology unknown to the real world → Fiction Ex1 : Medical drama with nano-machines Ex2 : Drama with digital currency that depreciates (my book “NEO in Wonderland”) Designing new media and putting it into society = living science fiction To work out plans for that = to write science fiction Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.31/34
  33. Assignment Lecture 8 : Blockchain (2) — FinTech — Financial

    Innovation and the Internet 2020 Fall — 2020-11-20 – p.32/34
  34. Assignment 4. “Smart Contracts” Please think freely with the image

    of the word “smart contract” to fantasize a specific application example, and state the application briefly That is, go ahead and write a very short science fiction Deadline and how to submit November 24, 2020 at 17:59 JST From Moodle (mandatory) Optionally, you can also post to #assignments channel at Discord So that your classmates can read your report, refer to it, and comment on it Just plain text, and be concise, please Lecture 8 : Blockchain (2) — FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.33/34
  35. See You Next Week! Lecture 8 : Blockchain (2) —

    FinTech — Financial Innovation and the Internet 2020 Fall — 2020-11-20 – p.34/34