Efficient Multi-Party Contact Tracing

Since the beginning of the Covid-19 Pandemic, many Countries adopted Contact Tracing Apps as an automatic way to trace if someone has been in contact with a Covid-19 patient. However, most existing solutions consider two party settings only. Since many people meet at the same time in real-life scenarios, one cannot extend current schemes to multi-party settings because they will not scale well and burden the device. In this paper, we propose a new contact tracing protocol that works in a multi-party setting. We evaluate our scheme to show its efficiency.M. de Goyon, A. Miyaji and Y. Tian, "Efficient Multi-Party Contact Tracing," in 2021 Ninth International Symposium on Computing and Networking (CANDAR), Matsue, Japan, 2021 pp. 10-18. doi: 10.1109/CANDAR53791.2021.00010