Efficient Multi-Party Contact Tracing

Abstract

Since the beginning of the Covid-19 Pandemic, Contact Tracing Apps have been implemented in many countries as a way to detect if someone has been in contact with a patient within a minimum amount of time. However, most existing solutions only consider users in pairs. Since many people meet at the same time in real-life scenarios, those applications aren't able to accurately reflect the situation. Moreover, extending current schemes to a multi-party setting could cause scaling problems and place a heavier load on 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.