Abstract
Currently, most digital infrastructures for educational certificate management cannot guarantee data security and system trust. Using blockchain can solve this problem. However, there are still some defects with the existing blockchains that cannot be applied. Most of them are dependent on tokens, and limited by throughput and latency, moreover, no one can support certificate query with precise and high efficiency. In order to solve these problems, this paper presents educational certificate blockchain (ECBC) which can support low latency and high throughput, and provide a method to speed up queries. To reduce latency and increase throughput, consensus mechanism of ECBC uses the cooperation of peers to create blocks in place of the competition. ECBC builds a tree structure (MPT-Chain) which can not only provide an efficient query for a transaction, but also support historical transactions query of an account. MPT-Chain only needs short time to update and can speed up block verification. In addition, ECBC is designed with transaction format to protect user’s privacy. The experiment shows that ECBC has better performance of throughput and latency, supporting quick query.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
MIT Media Lab, educational certificates. http://certificates.media.mit.edu/
China Higher Educational Student Information Network (XueXinwang). http://www.chsi.com.cn/
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Consulted (2009)
Bitcoin wiki. Scalability (2015). https://en.bitcoin.it/wiki/Scalability
Eyal, I., Gencer, A.E., Sirer, E.G, Renesse, R.V.: Bitcoin-NG: a scalable blockchain protocol (2015). http://arxiv.org/abs/1510.02037
Luu, L., Narayanan, V., Baweja, K., Zheng, C., Gilbert, S., Saxena, P.: SCP: a computationally-scalable Byzantine consensus protocol for blockchains. Cryptology ePrint Archive, Report 2015/1168
Zyskind, G., Nathan, O., Pentland, A.: Decentralizing privacy: using blockchain to protect personal data. In: Security and Privacy Workshops, pp. 180–184. IEEE (2015)
Ethereum Project. https://www.ethereum.org/
Ethereum MPT. https://github.com/ethereum/wiki/wiki/Patricia-Tree
Jiang, J.: Implementing the PATRICIA data structure for compression algorithms with finite size dictionaries. In: International Conference on Data Transmission - Advances in Modem and Isdn Technology and Applications, pp. 123–127. IEEE Xplore (1992)
Dan, W., Sirer, E.G.: Optimal parameter selection for efficient memory integrity verification using Merkle hash trees. In: IEEE International Symposium on Network Computing and Applications, pp. 383–388 (2004)
Jakobsson, M., Leighton, T., Micali, S., Szydlo, M.: Fractal Merkle tree representation and traversal. In: Joye, M. (ed.) CT-RSA 2003. LNCS, vol. 2612, pp. 314–326. Springer, Heidelberg (2003). doi:10.1007/3-540-36563-X_21
Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s transaction processing. Fast money grows on trees, not chains. In: Financial Cryptography, Puerto Rico (2015)
Thoughts on UTXOs by Vitalik Buterin, Co-Founder of Ethereum. https://medium.com/@ConsenSys/thoughts-on-utxo-by-vitalik-buterin-2bb782c67e53
Open Badges Specification. https://openbadges.org/
Yves-Alexandre, D.M., Erez, S., Samuel, S.W., Alex, S.P.: openPDS: protecting the privacy of metadata through safeanswers. PLoS ONE 9(7), e98790 (2014)
Rackoff, C., Simon, D.R.: Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 433–444. Springer, Heidelberg (1992). doi:10.1007/3-540-46766-1_35
Gervais, A., Capkun, S., Karame, G.O., et al.: On the privacy provisions of Bloom filters in lightweight bitcoin clients. In: ACM Computer Security Applications Conference, pp. 326–335. ACM (2014)
Decker, C., Wattenhofer, R.: Information propagation in the Bitcoin network. In: 13th IEEE International Conference on Peer-to-Peer Computing (P2P), Trento, Italy, September 2013
IBM Hyperledger Project. https://www.hyperledger.org/
Acknowledgment
This work is partially supported by National Key Research and Development Plan No. 2016YFB1000602, the Science and Technology Development Plan Project of Shandong Province No. 2016GGX101034, TaiShan Industrial Experts Programme of Shandong Province No. tscy20160404.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xu, Y., Zhao, S., Kong, L., Zheng, Y., Zhang, S., Li, Q. (2017). ECBC: A High Performance Educational Certificate Blockchain with Efficient Query. In: Hung, D., Kapur, D. (eds) Theoretical Aspects of Computing – ICTAC 2017. ICTAC 2017. Lecture Notes in Computer Science(), vol 10580. Springer, Cham. https://doi.org/10.1007/978-3-319-67729-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-67729-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67728-6
Online ISBN: 978-3-319-67729-3
eBook Packages: Computer ScienceComputer Science (R0)