ABSTRACT
Blockchain provides decentralized consensus in large, open networks without a trusted authority, making it a promising solution for the Internet of Things (IoT) to distribute verifiable data, such as firmware updates. However, verifying data integrity and consensus on a linearly growing blockchain quickly exceeds memory and processing capabilities of embedded systems. As a remedy, we propose a generic blockchain extension that enables highly constrained devices to verify the inclusion and integrity of any block within a blockchain. Instead of traversing block by block, we construct a LeapChain that reduces verification steps without weakening the integrity guarantees of the blockchain. Applied to Proof-of-Work blockchains, our scheme can be used to verify consensus by proving a certain amount of work on top of a block. Our analytical and experimental results show that, compared to existing approaches, only LeapChain provides deterministic and tight upper bounds on the memory requirements in the kilobyte range, significantly extending the possibilities of blockchain application on embedded IoT devices.
- [1]. . 2016. The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication, Cham: Springer International Publishing, 112–125.Google Scholar
- [2]. 2016. Invited: Context-aware energy-efficient communication for IoT sensor nodes. In Proceedings of the 53rd Annual Design Automation Conference (DAC '16). ACM, New York, NY, USA, Article 67, 6 pages.Google Scholar
- [3]. . 2008. Bitcoin: A peer-to-peer electronic cash system.Google Scholar
- [4]. . 2016. Blockchains and Smart Contracts for the Internet of Things. IEEE Access 4, 2292–2303.Google ScholarCross Ref
- [5]. . 2017. Blockchain-based secure firmware update for embedded devices in an Internet of Things environment. The Journal of Supercomputing 73, 3, 1152–1167.Google ScholarDigital Library
- [6]. . 2017. CHAINIAC: Proactive Software-Update Transparency via Collectively Signed Skipchains and Verified Builds. In 26th USENIX Security Symposium (USENIX Security 17). 1271–1287.Google Scholar
- [7]. . 2018. Secure Wireless Automotive Software Updates Using Blockchains: A Proof of Concept, Cham: Springer International Publishing, 137–149.Google Scholar
- [8]. . 2017. Non-interactive proofs of proof-of-work. In Cryptology ePrint Archive.Google Scholar
- [9]. . 2015. The Bitcoin Backbone Protocol: Analysis and Applications. In EUROCRYPT (2). Springer Berlin Heidelberg, 281–310.Google Scholar
- [10]. . 2016. Proofs of Proofs of Work with Sublinear Complexity. In Financial Cryptography and Data Security, Christ Church, Barbados: Springer Berlin Heidelberg, 61–78.Google Scholar
- [11]. . 2014. Enabling Blockchain Innovations with Pegged Sidechains. (22 10 2014).Google Scholar
- [12]. . 2016. Exploiting Block-Chain Data Structure for Auditorless Auditing on Cloud Data. Springer International Publishing, 359–371.Google Scholar
Index Terms
LeapChain: Efficient Blockchain Verification for Embedded IoT
Recommendations
IoT and Blockchain combined: for decentralized security
AbstractBlockchain technology, a version of distributed ledger technology, has been grabbing a huge amount of attention in fields beyond its roots in crypto-currencies: blockchain and finance, blockchain and logistics, blockchain and the Internet of ...
Comments