TimeFabric: Trusted Time for Permissioned Blockchains

Authors Aritra Mitra, Christian Gorenflo, Lukasz Golab, S. Keshav



PDF
Thumbnail PDF

File

OASIcs.FAB.2021.4.pdf
  • Filesize: 0.6 MB
  • 15 pages

Document Identifiers

Author Details

Aritra Mitra
  • University of Waterloo, Canada
Christian Gorenflo
  • University of Waterloo, Canada
Lukasz Golab
  • University of Waterloo, Canada
S. Keshav
  • University of Cambridge, UK

Cite AsGet BibTex

Aritra Mitra, Christian Gorenflo, Lukasz Golab, and S. Keshav. TimeFabric: Trusted Time for Permissioned Blockchains. In 4th International Symposium on Foundations and Applications of Blockchain 2021 (FAB 2021). Open Access Series in Informatics (OASIcs), Volume 92, pp. 4:1-4:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/OASIcs.FAB.2021.4

Abstract

As the popularity of blockchains continues to rise, blockchain platforms must be enhanced to support new application needs. In this paper, we propose one such enhancement that is essential for financial applications and online marketplaces - support for time-based logic such as verifying deadlines or expiry dates and examining a time window of recent account activity. We present a lightweight solution to reach consensus on the current time without relying on external time oracles. Our solution assigns timestamps to blocks at transaction validation time and maintains a cache reflecting the effects of recent transactions. We implement a proof-of-concept prototype, called TimeFabric, in Hyperledger Fabric, a popular permissioned blockchain platform, and experimentally demonstrate high throughput and minimal overhead (approximately 3%) of maintaining trusted time. We also demonstrate a 2x performance improvement due to the cache, compared to reconstructing account histories from the ledger.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Dependable and fault-tolerant systems and networks
Keywords
  • Permissioned Blockchain
  • Timestamp
  • Clock
  • Sliding Window
  • Hyerpleger Fabric

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Rishav Raj Agarwal, Dhruv Kumar, Lukasz Golab, and Srinivasan Keshav. Consentio: Managing consent to data access using permissioned blockchains. In IEEE International Conference on Blockchain and Cryptocurrency, ICBC, pages 1-9, 2020. Google Scholar
  2. Elli Androulaki, Artem Barger, Vita Bortnikov, Christian Cachin, Konstantinos Christidis, Angelo De Caro, David Enyeart, Christopher Ferris, Gennady Laventman, Yacov Manevich, et al. Hyperledger fabric: a distributed operating system for permissioned blockchains. In Proceedings of the thirteenth EuroSys conference, pages 1-15, 2018. Google Scholar
  3. Nicola Atzei, Massimo Bartoletti, and Tiziana Cimoli. A survey of attacks on ethereum smart contracts. IACR Cryptology ePrint archive, 2016:1007, 2016. Google Scholar
  4. Alex Biryukov, Dmitry Khovratovich, and Sergei Tikhomirov. Findel: Secure derivative contracts for ethereum. In International Conference on Financial Cryptography and Data Security, pages 453-467. Springer, 2017. Google Scholar
  5. Richard Gendal Brown, James Carlyle, Ian Grigg, and Mike Hearn. Corda: an introduction. R3 CEV, August, 1:15, 2016. Google Scholar
  6. Luisanna Cocco, Andrea Pinna, and Michele Marchesi. Banking on blockchain: Costs savings thanks to the blockchain technology. Future internet, 9(3):25, 2017. Google Scholar
  7. Lukasz Golab and M. Tamer Özsu. Data Stream Management. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2010. Google Scholar
  8. Christian Gorenflo, Stephen Lee, Lukasz Golab, and Srinivasan Keshav. Fastfabric: Scaling hyperledger fabric to 20,000 transactions per second. In 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pages 455-463. IEEE, 2019. Google Scholar
  9. Himanshu Gupta, Sandeep Hans, Kushagra Aggarwal, Sameep Mehta, Bapi Chatterjee, and Praveen Jayachandran. Efficiently processing temporal queries on hyperledger fabric. In 34th IEEE International Conference on Data Engineering, ICDE, pages 1489-1494, 2018. Google Scholar
  10. Ahmed Kosba, Andrew Miller, Elaine Shi, Zikai Wen, and Charalampos Papamanthou. Hawk: The blockchain model of cryptography and privacy-preserving smart contracts. In 2016 IEEE symposium on security and privacy (SP), pages 839-858. IEEE, 2016. Google Scholar
  11. Larissa Lee. New kids on the blockchain: How bitcoin’s technology could reinvent the stock market. Hastings Bus. LJ, 12:81, 2015. Google Scholar
  12. Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Technical report, Manubot, 2019. Google Scholar
  13. Ricardo Pérez-Marco. Blockchain time and heisenberg uncertainty principle. In Science and Information Conference, pages 849-854. Springer, 2018. Google Scholar
  14. Hubert Pun, Jayashankar M Swaminathan, and Pengwen Hou. Blockchain adoption for combating deceptive counterfeits. Production and Operations Management, 2021. Google Scholar
  15. Pingcheng Ruan, Gang Chen, Anh Dinh, Qian Lin, Beng Chin Ooi, and Meihui Zhang. Fine-grained, secure and efficient data provenance for blockchain. Proc. VLDB Endow., 12(9):975-988, 2019. Google Scholar
  16. Pingcheng Ruan, Dumitrel Loghin, Quang-Trung Ta, Meihui Zhang, Gang Chen, and Beng Chin Ooi. A transactional perspective on execute-order-validate blockchains. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference, pages 543-557, 2020. Google Scholar
  17. Ankur Sharma, Felix Martin Schuhknecht, Divya Agrawal, and Jens Dittrich. Blurring the lines between blockchains and database systems: the case of hyperledger fabric. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference, pages 105-122, 2019. Google Scholar
  18. Pawel Szalachowski. (short paper) towards more reliable bitcoin timestamps. In 2018 Crypto Valley Conference on Blockchain Technology (CVCBT), pages 101-104. IEEE, 2018. Google Scholar
  19. Sergei Tikhomirov, Ekaterina Voskresenskaya, Ivan Ivanitskiy, Ramil Takhaviev, Evgeny Marchenko, and Yaroslav Alexandrov. Smartcheck: Static analysis of ethereum smart contracts. In Proceedings of the 1st International Workshop on Emerging Trends in Software Engineering for Blockchain, pages 9-16, 2018. Google Scholar
  20. Gavin Wood et al. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151(2014):1-32, 2014. Google Scholar
  21. Karl Wüst and Arthur Gervais. Ethereum eclipse attacks. Technical report, ETH Zurich, 2016. Google Scholar
  22. Chao Zan and Hai-Chuan Xu. A global clock model for the consortium blockchains. In International Conference on Blockchain and Trustworthy Systems, pages 71-80. Springer, 2019. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail