blockchains beyond bitcoin
play

Blockchains Beyond Bitcoin: Notations Towards Optimal Level of - PowerPoint PPT Presentation

How Financial . . . Limitations of the . . . Blockchain as an . . . Formulation of the . . . Blockchains Beyond Bitcoin: Notations Towards Optimal Level of Analysis of the Problem Let Us Find the . . . Decentralization in Storing


  1. How Financial . . . Limitations of the . . . Blockchain as an . . . Formulation of the . . . Blockchains Beyond Bitcoin: Notations Towards Optimal Level of Analysis of the Problem Let Us Find the . . . Decentralization in Storing Discussion Acknowledgments Financial Data Home Page Thach Ngoc Nguyen 1 , Olga Kosheleva 2 Title Page Vladik Kreinovich 2 , and Hoang Phuong Nguyen 3 ◭◭ ◮◮ 1 Banking University of Ho Chi Minh City, Vietnam, ◭ ◮ Thachnn@buh.edu.vn Page 1 of 14 2 University of Texas at El Paso, El Paso, Texas 79968, USA olgak@utep.edu, vladik@utep.edu Go Back 3 Division Informatics, Math-Informatics Faculty, Thang Long University, Hanoi, Vietnam, nhphuong2008@gmail.com Full Screen Close Quit

  2. How Financial . . . Limitations of the . . . 1. How Financial Information Is Currently Stored Blockchain as an . . . • At present, usually, the information about each finan- Formulation of the . . . cial transaction is stored in three places: Notations Analysis of the Problem – with the buyer, Let Us Find the . . . – with the seller, and Discussion – with the bank. Acknowledgments Home Page • In many real-life financial transactions, a problem later appears. Title Page • So it becomes necessary to recover the information ◭◭ ◮◮ about the sale. ◭ ◮ • From this viewpoint, the current system of storing in- Page 2 of 14 formation is not fully reliable. Go Back Full Screen Close Quit

  3. How Financial . . . Limitations of the . . . 2. Limitations of the Current Scheme Blockchain as an . . . • If a buyer has a problem, and his/her computer crashes Formulation of the . . . and deletes the original record, Notations Analysis of the Problem – the only neutral source of information is then the Let Us Find the . . . bank, Discussion – but the bank may have gone bankrupt since then. Acknowledgments • It is thus desirable to have more duplication, to in- Home Page crease the reliability of storing financial records. Title Page ◭◭ ◮◮ ◭ ◮ Page 3 of 14 Go Back Full Screen Close Quit

  4. How Financial . . . Limitations of the . . . 3. Blockchain as an Absolutely Reliable – but Some- Blockchain as an . . . what Wasteful – Scheme for Storing Data Formulation of the . . . • The known reliable alternative to the usual scheme of Notations storing financial data is the blockchain scheme. Analysis of the Problem Let Us Find the . . . • It was originally designed for bitcoin transactions. Discussion • In this scheme, the record of each transaction is stored Acknowledgments at the location of every single participant. Home Page • This extreme duplication makes blockchains a very re- Title Page liable way of storing financial data. ◭◭ ◮◮ • On the other hand, in this scheme: ◭ ◮ – every time anyone performs a financial transaction, Page 4 of 14 – this information needs to be transmitted to all the nodes. Go Back • This takes a lot of computation time. Full Screen • So, from this viewpoint, this scheme is wasteful. Close Quit

  5. How Financial . . . Limitations of the . . . 4. Formulation of the Problem Blockchain as an . . . • What scheme should we select to store the financial Formulation of the . . . data? Notations Analysis of the Problem • It would be nice to have our data stored in an abso- Let Us Find the . . . lutely reliable way. Discussion • Thus, it may seem reasonable to use blockchain for all Acknowledgments financial transactions, not just for bitcoins. Home Page • However, already for bitcoins, each world-wide update Title Page corresponding to each transaction takes about 10 sec- ◭◭ ◮◮ onds. ◭ ◮ • And bitcoins participate in only a small percentage of Page 5 of 14 financial transactions. Go Back • If we apply the same technique to all financial trans- actions, this delay would increase drastically. Full Screen Close Quit

  6. How Financial . . . Limitations of the . . . 5. Formulation of the Problem (cont-d) Blockchain as an . . . • The resulting hours of delay will make the system com- Formulation of the . . . pletely impractical. Notations Analysis of the Problem • So, it is desirable to find the optimal level of duplication Let Us Find the . . . for each financial transaction. Discussion • This level may be different for different transactions. Acknowledgments Home Page • When a customer buys a relatively cheap product, too much duplication probably does not make sense. Title Page • The risk is small but the need for additional storage ◭◭ ◮◮ would increase the cost. ◭ ◮ • On the other hand, for an expensive purchase, we may Page 6 of 14 want to spend a little more to decrease the risk. Go Back • This is similar to how we buy insurance when we buy Full Screen a house or a car. Close Quit

  7. How Financial . . . Limitations of the . . . 6. Formulation of the Problem (cont-d) Blockchain as an . . . • Good news is that the blockchain scheme itself – with Formulation of the . . . its encryptions etc. – does not depend on Notations Analysis of the Problem – whether we store each transaction at every node Let Us Find the . . . – or only in some selected nodes. Discussion • In this sense, the technology is there, no matter what Acknowledgments level of duplication we choose. Home Page • The only problem is to find the optimal duplication Title Page level. ◭◭ ◮◮ • In this paper, we show how to find the optimal level of ◭ ◮ duplication for each type of financial transaction. Page 7 of 14 Go Back Full Screen Close Quit

  8. How Financial . . . Limitations of the . . . 7. Notations Blockchain as an . . . • Let d denote the level of duplication. Formulation of the . . . Notations • So d is the number of copies of the original transaction Analysis of the Problem record that will be independently stored. Let Us Find the . . . • Let p be the probability that each copy can be lost. Discussion • This probability can be estimated based on experience. Acknowledgments Home Page • Let c denote the total cost of storing one copy of the Title Page transaction record. ◭◭ ◮◮ • Finally, let L be the expected financial loss that will happen if: ◭ ◮ Page 8 of 14 – a problem emerges related to the original sale, and – all the copies of the corresponding record have dis- Go Back appeared. Full Screen Close Quit

  9. How Financial . . . Limitations of the . . . 8. Notations (cont-d) Blockchain as an . . . • This expected financial loss L can estimated by multi- Formulation of the . . . plying: Notations Analysis of the Problem – the cost of the transaction and Let Us Find the . . . – the probability that the bought item will turn out Discussion to be faulty. Acknowledgments • The cost c of storing a copy is about the same for all Home Page the transactions, whether they are small or large. Title Page • On the other hand, the potential loss L depends on the ◭◭ ◮◮ size of the transaction – and on the corresponding risk. ◭ ◮ Page 9 of 14 Go Back Full Screen Close Quit

  10. How Financial . . . Limitations of the . . . 9. Analysis of the Problem Blockchain as an . . . • Since the cost of storing one copy of the financial trans- Formulation of the . . . action is c , the cost of storing d copies is equal to d · c . Notations Analysis of the Problem • To this cost, we need to add the expected loss if all Let Us Find the . . . copies of the transaction are accidentally deleted. Discussion • For each copy, the probability that it will be acciden- Acknowledgments tally deleted is p . Home Page • The copies are assumed to be independent. Since we Title Page have d copies: ◭◭ ◮◮ – the probability that all d of them will be acciden- ◭ ◮ tally deleted is therefore equal to Page 10 of 14 – the product p d of the d probabilities p correspond- Go Back ing to each copy. Full Screen • So, we have the loss L with probability p d . Close Quit

  11. How Financial . . . Limitations of the . . . 10. Analysis of the Problem (cont-d) Blockchain as an . . . • We have the loss L with probability p d . Formulation of the . . . Notations • Thus, the expected loss from losing all the copies of the record is equal to the product p d · L . Analysis of the Problem Let Us Find the . . . • Hence, once we have selected the number d of copies, Discussion the overall expected loss E is equal to E = d · c + p d · L. Acknowledgments Home Page • We need to find the value d for which this overall loss is the smallest possible. Title Page ◭◭ ◮◮ ◭ ◮ Page 11 of 14 Go Back Full Screen Close Quit

  12. How Financial . . . Limitations of the . . . 11. Let Us Find the Optimal Level of Duplication Blockchain as an . . . • To find the optimal d , we equate the derivative of the Formulation of the . . . above expression with respect to 0; then: Notations Analysis of the Problem | ln( p ) | · ln( L ) + ln | ln( p ) | − ln( c ) 1 d = . Let Us Find the . . . | ln( p ) | Discussion • As one can easily see, the larger the expected loss L , Acknowledgments the more duplications we need. Home Page • In general, the number of duplications is proportional Title Page to the logarithm of the expected loss. ◭◭ ◮◮ ◭ ◮ Page 12 of 14 Go Back Full Screen Close Quit

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend