Blockchain-Empowered Contact Tracing for COVID-19 Using Crypto-Spatiotemporal Information

Zheng Wen, Keping Yu, Xin Qi, Toshio Sato, Yutaka Katsuyama, Takuro Sato, Wataru Kameyama, Fumivuki Kato, Yang Cao, Masatoshi Yoshikawa, Min Luo, Jun Hashimoto

Abstract

The pandemic of the COVID-19 has reawakened people that viruses are still the greatest threat to human society. Quarantining the patients and tracking close contacts has been used for hundreds of years in the battle between humans and the plague, which are still useful today. In the information society, we can employ information communications technology (ICT) to suppress the spread of epidemics and lower the epidemic curve. By using spatiotemporal information, we can trace the trajectories of patients and their close contacts. However, spatiotemporal information also involves personal privacy, and it has become a topic of concern about whether people's privacy should be sacrificed for epidemic control. In this paper, we propose a close contact tracing solution based on crypto-spatiotemporal information (CSI). First, the solution encrypts spatiotemporal information to protect personal privacy. Then, it uses a blockchain platform to realize the proof of CSI and uses Intel SGX based trusted execution environment to perform close contact judgment. Finally, it can trace close contacts while protecting personal privacy. The evaluation results indicate that the advantages and efficiency of the proposed scheme are significant.

The Privacy-Utility Trade-off in Contact Tracing

Effective contact tracing is a cornerstone of pandemic management, but it presents a classic "privacy vs. utility" trade-off. Existing solutions generally fall into two camps: centralized systems and decentralized Bluetooth-based systems. Centralized systems, such as China’s Health Code, are highly effective but require users to surrender sensitive location data to a central authority, raising significant surveillance concerns. Conversely, decentralized Bluetooth systems, like the Google/Apple Exposure Notifications (GAEN) framework, protect privacy better but can be less accurate due to signal interference and lack the "verifiability" of actual location data.

Comparison of contact tracing methods based on data sources and intrusiveness.

The authors address the gap for a system that uses high-fidelity spatiotemporal (location + time) data—which is inherently more accurate than Bluetooth proximity—without creating a "Big Brother" database of every citizen's movements.

Proposed Architecture: The Three Pillars of CSI

The proposed system architecture relies on three core technologies to ensure both high-precision tracing and robust privacy protection:

  1. Crypto-spatiotemporal Information (CSI): Location data is converted into a Geohash (a string representing a geographic bounding box) and paired with a Unix timestamp. This data is then encrypted using AES-GCM, ensuring that the raw coordinates are never stored in plain text.
  2. Blockchain (Hyperledger Fabric): The encrypted CSI is uploaded to a blockchain platform. This ensures that the records are unalterable and verifiable. The blockchain acts as a decentralized storage layer where users only submit transaction IDs to the inquiry server rather than raw data.
  3. Trusted Execution Environment (TEE): Using Intel SGX, the system creates a secure "enclave"—an isolated area of a computer's memory. The decryption keys and the matching algorithms live only inside this enclave. When a user checks for exposure, the encrypted data is sent into the enclave, decrypted, compared against known positive cases, and the result is returned. Crucially, the raw data is never visible to the host operating system or the server administrator.
The proposed system architecture integrating CSI, Blockchain, and TEE.

Experimental Evaluation and Results

The paper evaluates the system through a combination of field experiments and large-scale simulations. A small-scale experiment was conducted at Waseda University, involving both indoor (using facial recognition and Wi-Fi locators) and outdoor (using GNSS/GPS) scenarios to generate real-world CSI. To test scalability, the authors simulated data loads based on the population of Japan (approx. 126 million people).

Key Performance Insights

  • Data Efficiency: A single CSI entry is remarkably small—only about 0.104 KB. Even with a high logging frequency (every 5 seconds), a user generates only about 1.8 MB of data per day.
  • Scalability: Simulation results suggest that for a country like Japan, the system would require approximately seven parallel blockchain chains to handle the estimated 58 million daily transactions.
  • Matching Performance: Within the TEE, matching a user's 14-day history (approx. 40,000 CSI entries) against a database of positive cases took less than 5 seconds. Even with massive server-side datasets (100 MB of patient data), the judgment time remained around 10 seconds.

Limitations and Future Work

While the system demonstrates significant promise, several hurdles remain. The performance is heavily dependent on Intel SGX memory; as the volume of positive patient data grows, enclave initialization time increases. Additionally, like all contact tracing applications, effectiveness depends on widespread adoption. Future work will need to address the complexities of city-wide deployment, including network latency, diverse hardware compatibility, and the power intensity of continuous GNSS logging and encryption on mobile devices.

Summary updated

Abstract

The pandemic of the COVID-19 [1] has reawakened people that viruses are still the greatest threat to human society. Quarantining the patients and tracking close contacts has been used for hundreds of years in the battle between humans and the plague, which are still useful today. In the information society, we can employ information communications technology (ICT) to suppress the spread of epidemics and lower the epidemic curve. By using spatiotemporal information, we can trace the trajectories of patients and their close contacts. However, spatiotemporal information also involves personal privacy, and it has become a topic of concern about whether people's privacy should be sacrificed for epidemic control. In this paper, we propose a close contact tracing solution based on crypto-spatiotemporal information (CSI). First, the solution encrypts spatiotemporal information to protect personal privacy. Then, it uses a blockchain platform to realize the proof of CSI and uses Intel SGX [2] based trusted execution environment [3] to perform close contact judgment. Finally, it can trace close contacts while protecting personal privacy. The evaluation results indicate that the advantages and efficiency of the proposed scheme are significant.
BibTeX
@inproceedings{wen2020blockchain,
  author = {Zheng Wen and Keping Yu and Xin Qi and Toshio Sato and Yutaka Katsuyama and Takuro Sato and Wataru Kameyama and Fumivuki Kato and Yang Cao and Masatoshi Yoshikawa and Min Luo and Jun Hashimoto},
  title = {{Blockchain-Empowered Contact Tracing for COVID-19 Using Crypto-Spatiotemporal Information}},
  booktitle = {HealthCom},
  year = {2020},
  url = {https://openreview.net/forum?id=DvGfW2y2_U5r},
}
Figure