Cross Hashing: Anonymizing encounters in Decentralised Contact Tracing Protocols

05/26/2020
by   Junade Ali, et al.
0

During the COVID-19 (SARS-CoV-2) epidemic, Contact Tracing emerged as an essential tool for managing the epidemic. App-based solutions have emerged for Contact Tracing, including a protocol designed by Apple and Google (influenced by an open-source protocol known as DP3T). This protocol contains two well-documented de-anonymisation attacks. Firstly that when someone is marked as having tested positive and their keys are made public, they can be tracked over a large geographic area for 24 hours at a time. Secondly, whilst the app requires a minimum exposure duration to register a contact, there is no cryptographic guarantee for this property. This means an adversary can scan Bluetooth networks and retrospectively find who is infected. We propose a novel "cross hashing" approach to cryptographically guarantee minimum exposure durations. We further mitigate the 24-hour data exposure of infected individuals and reduce computational time for identifying if a user has been exposed using k-Anonymity buckets of hashes and Private Set Intersection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2021

An Epidemiological Model for contact tracing with the Dutch CoronaMelder App

We present an epidemiological model for the effectiveness of CoronaMelde...
research
07/25/2020

Corona-Warn-App: Tracing the Start of the Official COVID-19 Exposure Notification App for Germany

On June 16, 2020, Germany launched an open-source smartphone contact tra...
research
04/10/2020

A note on blind contact tracing at scale with applications to the COVID-19 pandemic

The current COVID-19 pandemic highlights the utility of contact tracing,...
research
08/21/2020

BlindSignedID: Mitigating Denial-of-Service Attacks on Digital Contact Tracing

Due to the recent outbreak of COVID-19, many governments suspended outdo...
research
12/07/2020

PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment

Existing Bluetooth-based Private Contact Tracing (PCT) systems can priva...
research
01/25/2022

Network-Side Digital Contact Tracing on a Large University Campus

We describe a study conducted at a large public university campus in the...
research
09/13/2020

vContact: Private WiFi-based Contact Tracing with Virus Lifespan

Covid-19 is primarily spread through contact with the virus which may su...

Please sign up or login with your details

Forgot password? Click here to reset