Abstract
Massive Spatio-temporal data is increasingly collected in a variety of domains including supply chain. The authenticity as well as the security of such data is usually a concern due to the requirement of trust in centralised systems. Blockchain technology has come to the forth recently and offers ways for trustless and reliable storage and processing of data. However, current blockchain proposals either do not support spatial data or make simplifying assumptions such as ‘trusted’ servers to process spatio-temporal data. We presume that the notion of ‘trust’ in a blockchain is too strong an assumption and propose a robust spatio-temporal verification protocol for the blockchain. In this work, we present a novel practical proof-of-location protocol on top of a permissioned blockchain. The protocol is instrumented by the implementation of an access control model and utilises a set of verification rules to create and verify spatio-temporal data points. We also propose a threat-to-validity model to evaluate the robustness of the verification protocol. The applicability and practicality of the protocol is demonstrated by the implementation of a supply chain case study as a proof-of-concept.
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 subscriptionsNotes
- 1.
Online at http://sikorka.io.
- 2.
Online at https://foam.space.
- 3.
Online at https://xyo.network/whitepaper.
- 4.
We do not consider user privacy issues in this study and consider it as a future work.
- 5.
We assume that an adversary can not violate cryptographic assumptions.
- 6.
- 7.
References
Abdou, A.M., et al.: Location verification on the internet: towards enforcing location-aware access policies over internet clients. In: 2014 IEEE Conference on Communications and Network Security (CNS), pp. 175–183 (2014)
Ahi, P., Searcy, C.: Assessing sustainability in the supply chain: a triple bottom line approach. Appl. Math. Model. 39(10–11), 2882–2896 (2015)
Brambilla, G., Amoretti, M., Zanichelli, F.: Using block chain for peer-to-peer proof-of-location. arXiv preprint arXiv:1607.00174 (2016)
Castro, M., Liskov, B., et al.: Practical byzantine fault tolerance. In: OSDI, vol. 99, pp. 173–186 (1999)
Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM (JACM) 32(2), 374–382 (1985)
Gambs, S., Killijian, M.O., Roy, M., Traoré, M.: PROPS: a PRivacy-preserving location proof system. In: IEEE 33rd International Symposium on SRDS, pp. 1–10 (2014)
Jafarnia-Jahromi, A., Broumandan, A., Nielsen, J., Lachapelle, G.: GPS vulnerability to spoofing threats and a review of antispoofing techniques. Int. J. Navig. Obs. (2012)
Javali, C., Revadigar, G., Rasmussen, K.B., Hu, W., Jha, S.: I am Alice, i was in wonderland: secure location proof generation and verification protocol. In: 2016 IEEE 41st Conference on Local Computer Networks (LCN), pp. 477–485 (2016)
Muzammal, M., Gohar, M., Rahman, A.U., Qu, Q., et al.: Trajectory mining using uncertain sensor data. IEEE Access 6, 4895–4903 (2018)
Muzammal, M.: Renovating blockchain with distributed databases: an open source system. Futur. Gener. Comput. Syst. 90, 105–117 (2019)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009). https://bitcoin.org/bitcoin.pdf
Nasrulin, B., Muzammal, M., Qu, Q.: ChainMOB: mobility analytics on blockchain. In: 19th IEEE International Conference on Mobile Data Management, MDM, pp. 292–293 (2018)
Ni, X., et al.: A mobile phone-based physical-social location proof system for mobile social network service. Secur. Commun. Netw. 9(13), 1890–1904 (2016)
Pham, A., Huguenin, K., Bilogrevic, I., Dacosta, I., Hubaux, J.P.: SecureRun: cheat-proof and private summaries for location-based activities. IEEE Trans. Mob. Comput. 15(8), 2109–2123 (2016)
Qu, Q., Liu, S., et al.: Efficient online summarization of large-scale dynamic networks. IEEE Trans. Knowl. Data Eng. 28(12), 3231–3245 (2016)
Ranganathan, A., Capkun, S.: Are we really close? Verifying proximity in wireless systems. IEEE Secur. Priv. (2017)
Stadtler, H.: Supply chain management - an overview. In: Stadtler, H., Kilger, C. (eds.) Supply Chain Management and Advanced Planning, pp. 9–36. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-74512-9_2
Underwood, S.: Blockchain beyond bitcoin. Commun. ACM 59(11), 15–17 (2016)
Wan, J., Zou, C., Ullah, S., Lai, C., Zhou, M., Wang, X.: Cloud-enabled wireless body area networks for pervasive healthcare. IEEE Network 27(5), 56–61 (2013)
Wang, X., Pande, A.: STAMP: enabling privacy-preserving location proofs for mobile users. IEEE/ACM Trans. Netw. 24(6), 3276–3289 (2016)
Waters, B., Felten, E.: Secure, private proofs of location. Department of Computer Science, Princeton University, Princeton, NJ, USA, Technical report (2003)
Yang, J., Chen, Y., Trappe, W., Cheng, J.: Detection and localization of multiple spoofing attackers in wireless networks. IEEE Trans. Parallel Distrib. Syst. 24(1), 44–58 (2013)
Acknowledgments
The work was partially supported by the CAS Pioneer Hundred Talents Program, China [grant number Y84402, 2017], and CAS President’s International Fellowship Initiative, China [grant number 2018VTB0005, 2018].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Nasrulin, B., Muzammal, M., Qu, Q. (2018). A Robust Spatio-Temporal Verification Protocol for Blockchain. In: Hacid, H., Cellary, W., Wang, H., Paik, HY., Zhou, R. (eds) Web Information Systems Engineering – WISE 2018. WISE 2018. Lecture Notes in Computer Science(), vol 11233. Springer, Cham. https://doi.org/10.1007/978-3-030-02922-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-02922-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02921-0
Online ISBN: 978-3-030-02922-7
eBook Packages: Computer ScienceComputer Science (R0)