Abstract
As a promising approach to extend cloud resource and service on the Internet-of-Things (IoT), edge computing has attracted significant attention. However, edge computing faces challenges in its decentralized management and data reliability. To meet this gap, many approaches propose to use blockchain technology to enable distributed storage and computation at the edge nodes, thus guaranteeing reliable access and control of the network. However, the resource-constraint nature of the edge node makes it difficult to store the entire chain as the data volume increases. To address this issue, we propose Re-chain, a re-writable blockchain with fixed storage. Re-chain supports re-writing of the onchain historical transactions in chronological order without changing the block hash, as a result, the total size of the blockchain will not increase. Our protocol is consensus-based and uses the proposed threshold trapdoor chameleon hash (TTCH) to constraint re-write operations. With this regards, Re-chain achieves both decentralized re-writing design and fault-tolerance at the same time. We provide security analysis and evaluation experiments to demonstrate the feasibility of Re-chain, the results show that the performance of Re-chain is acceptable when it is executed at a medium scale.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Khalili, M., Dakhilalian, M., Susilo, W.: Efficient chameleon hash functions in the enhanced collision resistant model. Inf. Sci. 510, 155–164 (2020)
Kate, A., Huang, Y., Goldberg, I.: Distributed key generation in the wild. Cryptology ePrint Archive, Report 2012/377 (2012). https://eprint.iacr.org/2012/377
Krawczyk, H., Rabin, T.: Chameleon signatures. In: Proceedings of the Network and Distributed System Security Symposium, NDSS 2000, San Diego, California, USA (2000)
Ateniese, G., de Medeiros, B.: On the key exposure problem in chameleon hashes. In: Blundo, C., Cimato, S. (eds.) SCN 2004. LNCS, vol. 3352, pp. 165–179. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30598-9_12
Chen, X., Zhang, F., Kim, K.: Chameleon hashing without key exposure. In: Zhang, K., Zheng, Y. (eds.) ISC 2004. LNCS, vol. 3225, pp. 87–98. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30144-8_8
De Angelis, S., Aniello, L., Baldoni, R., Lombardi, F., Margheri, A., Sassone, V.: PBFT vs proof-of-authority: applying the CAP theorem to permissioned blockchain. In: Proceedings of ITASEC, pp. 1–11 (2018)
Stanciu, A.: Blockchain based distributed control system for edge computing. In: 21st International Conference on Control Systems and Computer Science (2017)
Yang, R., Yu, F.R., Si, P., Yang, Z., Zhang, Y.: Integrated blockchain and edge computing systems: a survey some research issues and challenges. IEEE Commun. Surv. Tutor. 21, 1–25 (2019)
Qi, S., Zheng, Y., Li, M., Liu, Y., Qiu, J.: Scalable industry data access control in RFID-enabled supply chain. IEEE/ACM Trans. Netw. 24(6), 3551–3564 (2016)
Huang, K., et al.: Building redactable consortium blockchain for industrial Internet-of-Things. IEEE Trans. Ind. Inform. 15(6), 3670–3679 (2019)
Qi, S., Zheng, Y., Li, M., Lu, L., Liu, Y.: Secure and private RFID-enabled third-party supply chain systems. IEEE Trans. Comput. 65(11), 3413–3426 (2016)
Merkle, R.C.: A certified digital signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218–238. Springer, New York (1990). https://doi.org/10.1007/0-387-34805-0_21
Kasamatsu, K.: Barreto-Naehrig curves (2014). https://tools.ietf.org/id/draft-kasamatsu-bncurves-01.html. Accessed 14 Aug 2014
Buterin, V.: A next generation smart contract and decentralized application platform. https://github.com/ethereum/wiki/wiki/White-Paper
Ateniese, G., Magri, B., Venturi, D., Andrade, E.: Redactable blockchain - or - rewriting history in bitcoin and friends. In: 2017 IEEE European Symposium on Security and Privacy, EuroS&P (2017)
Gai, K., Wu, Y., Zhu, L., Xu, L., Zhang, Y.: Permissioned blockchain and edge computing empowered privacy-preserving smart grid networks. IEEE Internet Things J. 6(5), 7992–8004 (2019)
Sharma, P.K., Chen, M.-Y., Park, J.H.: A software defined fog node based distributed blockchain cloud architecture for IoT. IEEE Access 6, 115–124 (2017)
Benet, J.: IPFS - content addressed, versioned, p2p file system (draft 3). https://github.com/ipfs/papers/raw/master/ipfs-cap2pfs/ipfs-p2p-file-system.pdf
Qi, S., Zheng, Y.: Crypt-DAC: cryptographically enforced dynamic access control in the Cloud. IEEE Trans. Dependable Secure Comput. 16, 1 (2019)
Lu, Y., Qi, Y., Qi, S., Li, Y., Song, H., Liu, Y.: Say no to price discrimination: decentralized and automated incentives for price auditing in ride-hailing services. IEEE Trans. Mob. Comput. (2020). https://doi.org/10.1109/TMC.2020.3008315
Xue, S., Zhao, X., Li, X., Zhang, G., Xing, C.: A trusted system framework for electronic records management based on blockchain. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 548–559. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30952-7_55
Tuli, S., Mahmud, R., Tuli, S., Buyya, R.: FogBus: a Blockchain-based lightweight framework for edge and fog computing. J. Syst. Softw. 154, 22–36 (2019)
Ayoade, G., Karande, V., Khan, L., Hamlen, K.: Decentralized IoT data management using blockchain and trusted execution environment. In: 2018 IEEE International Conference on Information Reuse and Integration (IRI), pp. 15–22. IEEE (2018)
Qi, S., Lu, Y., Zheng, Y., Li, Y., Chen, X.: Cpds: enabling compressed and private data sharing for industrial IoT over blockchain. IEEE Trans. Ind. Inform. (2020). https://doi.org/10.1109/TII.2020.2998166
Samaniego, M., Deters, R.: Virtual resources & blockchain for configuration management in IoT. J. Ubiquit. Syst. Pervasive Netw. 9(2), 1–13 (2017)
Acknowledgment
This research is supported by the National key R&D Program of China under Grant No. 2018YFB1402700. It is also partially supported by the National Natural Science Foundation of China under Grant No. 61672421.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, J. et al. (2020). Serving at the Edge: A Redactable Blockchain with Fixed Storage. In: Wang, G., Lin, X., Hendler, J., Song, W., Xu, Z., Liu, G. (eds) Web Information Systems and Applications. WISA 2020. Lecture Notes in Computer Science(), vol 12432. Springer, Cham. https://doi.org/10.1007/978-3-030-60029-7_58
Download citation
DOI: https://doi.org/10.1007/978-3-030-60029-7_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60028-0
Online ISBN: 978-3-030-60029-7
eBook Packages: Computer ScienceComputer Science (R0)