BlueTrace

BlueTrace is an open-source application protocol that facilitates digital contact tracing of users to stem the spread of the COVID-19 pandemic.[2] Initially developed by the Singaporean Government, BlueTrace powers the contact tracing for the TraceTogether app.[3] Australia has already adopted the protocol,[4][5] and other countries, such as New Zealand, are considering BlueTrace for adoption.[6][7] A principle of the protocol is the preservation of privacy and health authority co-operation.[8]

BlueTrace
BlueTrace Logo.svg
Developed bySingapore Government Digital Services
IntroducedMarch 24, 2020 (2020-03-24)
IndustryDigital contact tracing
Compatible hardwareAndroid & iOS smartphones
Physical range~10 m (33 ft)[1]

OverviewEdit

Preservation of user privacy was one of the core considerations around which BlueTrace was designed. To achieve this, personal information is collected only once at the point of registration and is only used to contact potentially infected patients. Additionally, users can opt-out at any time, clearing all personal information and rendering any recorded data untraceable. Contact tracing is done entirely locally on a client device using Bluetooth Low Energy, storing all encounters in a contact history log chronicling encounters for the past 21 days. Users in the contact log are identified using anonymous time-shifting "temporary IDs" issued by the health authority. This means a user's identity cannot be ascertained by anyone except the health authority with which they are registered. Additionally, since temporary IDs change on a regular basis, malicious third parties cannot track users by observing log entries over time.

Once a user tests positive for infection, the health authority requests the contact log. If the user chooses to share their log, it is sent to the health authority where they match the temporary ID with contact information. Health authorities are not able to access log entries about foreign users, so those entries are sent to the appropriate foreign health authority to be processed there. Once a log has been processed, the health authority contacts the user identified by the record.

Technical specificationEdit

 
Sequence diagram describing the BlueTrace protocol

The protocol is focused on two areas: locally logging registered users in the vicinity of a device and the transmission of the log to the operating health authority, all while preserving privacy. To achieve this, the protocol can be divided into the areas of device to device communication (DDC), and device to reporting server communication (DRSC).

The DDC component operates on top of the existing Bluetooth Low Energy protocol, defining how two devices acknowledge each other's presence.[8]:p. 2 The DRSC component uses HTTPS to communicate a timeline of visits to a centralized server owned by a health authority once a user has tested positive for an infection. The health authority can then, using the log, notify the users who came in contact with the infected patient.[8]:p. 2

Device to reporting server communication protocolEdit

Each app implementing the BlueTrace protocol has a corresponding central reporting server operated by a health authority. The reporting server is responsible for handling initial registration, provisioning unique user identifiers, and collecting contact logs created by the DDC part of the protocol. When the user first launches a BlueTrace app, they will be asked for their internationally formatted phone number and are assigned a static UserID.[8]:section. 4 This phone number is later used if the user has registered an encounter in an infected patient's contact log.

Once registered, users are provisioned Temporary IDs (TempID) uniquely identifying them to other devices. Each TempID has a lifetime of 15 minutes to prevent malicious parties from performing replay attacks or tracking users over time with static unique identifiers.[8]:section. 4.2 TempIDs are generated from a user's UserID, the TempID start time, and the TempID expiry time, which is encrypted and turned into a Base64 encoded string by the server using a secret symmetric encryption key. To ensure devices have a constant supply of TempIDs, even in an unstable network environment, TempIDs are transmitted to devices in forward dated batches.[8]:section. 4.2 The composition of a TempID is shown below:

Once a user has been tested positive for infection, the health authority generates a PIN authenticating the user to upload their contact log to the reporting server. As part of the log, metadata about each encounter is included; the most important of which being the timestamp and health authority identifier (HAI).

The HAI identifies to which health authority the logged contact reports. If the HAI represents a foreign health authority the log entry is transmitted to the identified authority to be processed there.

Once a health authority has filtered log entries to only include home clients, they decrypt the TempID to reveal the UserID, start time, and expiry time. The start and expiry date are compared with the encounter timestamp to ensure validity, and the UserID is matched to a phone number. The health authority can then contact the phone number to inform a user of potential contact with an infected patient.

Device to device communication protocolEdit

The DDC part of the protocol defines how two devices communicate and log their contact. Each device is in one of two states, Central or Peripheral, on a duty cycle of around 1:4, respectively.

In Peripheral mode, a device advertises its presence, and in Central mode, it scans for advertising devices. Additionally, certain devices are incapable of operating in Central mode and thus operate purely in Peripheral mode.[9] Once two devices have discovered each other, they communicate a characteristic packet containing information about themselves. The packet is formed as a JSON file, containing the device's TempID, device model, HAI, and BlueTrace protocol version.

When operating in Central mode, the device additionally sends the strength of the signal, allowing the approximate distance between the two devices to be calculated later. Below is an example Central characteristic packet:

{
	"id": "FmFISm9nq3PgpLdxxYpTx5tF3ML3Va1wqqgY9DGDz1utPbw+Iz8tqAdpbxR1 nSvr+ILXPG==", // TempID
	"md": "iPhone X", // Device model
	"rc": -60, // Signal strength
	"o": "IJ_HAI", // Health authority identifier
	"v": 2 // Protocol version
}

These characteristics are then added to a local database on the device where they are stored for 21 days and can be sent to the reporting server later. The contacted device is also added to a local blacklist for two duty cycles in order to stop two devices repeatedly contacting each other, saving power and storage.

Health authority cooperationEdit

 
BlueTrace Health Authority Cooperation

The cooperation between separate health authorities is a core component of the BlueTrace protocol, and it is designed such that multiple authorities can work together without revealing personal information to foreign authorities with which a user is not registered. Since each authority maintains its separate encryption key and user records, a health authority can't decrypt and see a foreign user's data.

To ensure log entries are sent to the correct authority, part of the DDC handshake contains a health authority identifier (HAI), a unique string assigned to registered health authorities. Once a foreign health authority's log entry is identified, the receiving health authority transmits the log entry to the foreign authority's reporting server where it is verified, and a static PseudoID is returned.

The PseudoID is a salted cryptographic hash of the UserID, designed to allow foreign health authorities to perform statistical analysis on contact logs and communicate about a specific user without revealing unnecessary personal information. Once the PseudoID is assessed to have been in close contact with the infected patient, the foreign health authority that issued the PseudoID is informed and can follow up as necessary.

Withdrawal of consentEdit

The ability of users to withdraw consent to the use and collection of their data at any time was an important consideration in the design of the protocol.[8]:section. 3; point. 4 To allow this, personally identifiable information is excluded from the DDC component of the protocol. This means the only place personal information is stored is on the reporting server, where it is associated with an anonymous static UserID. This UserID (encrypted in a TempID) is what is used for identification in the DDC part of the protocol. If a user withdraws consent, the user record is deleted from the reporting server, meaning UserIDs obtained through contact logs can no longer be matched to a phone number.

ControversyEdit

One of the largest privacy concerns raised about protocols such as BlueTrace or PEPP-PT is the usage of centralised report processing.[10][11][12][13][14][15] In a centralised report processing protocol, a user must upload their entire contact log to a health authority administered server, where the health authority is then responsible for matching the log entries to contact details, ascertaining potential contact, and ultimately warning users of potential contact.[16]

Alternatively, decentralised report processing protocols, while still having a central reporting server, delegate the responsibility to process logs to clients on the network. Protocols using this approach, such as TCN and DP-3T, have the client upload a number from which encounter tokens can be derived by individual devices. Clients then check these tokens against their local contact logs to determine if they have come in contact with an infected patient.[17] Inherent in the fact the protocol never allows the government access to contact logs, this approach has major privacy benefits. However, this method also presents some issues, primarily the lack of human in the loop reporting, leading to a higher occurrence of false positives;[16] and potential scale issues, as some devices might become overwhelmed with a large number of reports. Decentralised reporting protocols are also less mature than their centralised counterparts.[18][19][20]

OpenTraceEdit

OpenTrace
 
Screenshot
 
The homepage of the app
Original author(s)Singapore Government Digital Services
Developer(s)Singapore Government Digital Services
Initial release10 April 2020; 12 months ago (2020-04-10)
Repositorygithub.com/opentrace-community
Written in
Operating systemAndroid, iOS
PlatformFirebase
Available inEnglish
Websitebluetrace.io

OpenTrace is the open-source reference implementation of BlueTrace released under the GPL-3.0 license.[21][22][23] The DRSC side of the protocol is implemented using the Firebase platform,[24] using Firebase functions, a serverless computing framework, for all client calls; and Firebase Secret Manager[25]:lines 29–37 and Storage[26]:line 22 for storing the encryption key and contact logs respectively. For the app/DDC side of the protocol, a modified version of the TraceTogether app for Android and iOS devices is included.[27][28]

COVIDSafeEdit

COVIDSafe[29][30] is a digital contact tracing app announced by the Federal Australian Government based on OpenTrace/BlueTrace, announced on 14 April 2020 to help combat the ongoing COVID-19 pandemic.[31] On 26 April 2020, the Australian federal government publicly released the first version of the app.[5][4] Within the first 24 hours after release, over 1 million people downloaded the app,[32] and within 48 hours, over 2 million.[33] By the second week, over 4 million users had registered.[34] Accompanying the release, Peter Dutton, the Minister for Home Affairs, announced new legislation that would make it illegal to force anyone to hand over data from the app, even if they had registered and tested positive.[35][36] The app source code will also be released,[37] however this has been delayed[38] until a review by the Australian Signals Directorate had been completed.[39] On 8 May 2020 the source code was released.[40]

See alsoEdit

ReferencesEdit

  1. ^ Sponås, Jon Gunnar. "Things You Should Know About Bluetooth Range". blog.nordicsemi.com. Retrieved 2020-04-12.
  2. ^ "Singapore government to open source contact-tracing protocol". ComputerWeekly.com. Retrieved 2020-04-12.
  3. ^ "TraceTogether - behind the scenes look at its development process". www.tech.gov.sg. Retrieved 2020-04-12.
  4. ^ a b "The coronavirus tracing app has been released. Here's what it looks like and what it wants to do". ABC News. 2020-04-26. Retrieved 2020-04-26.
  5. ^ a b "Privacy concerns as Australia's controversial coronavirus tracing app nears launch". SBS News. Retrieved 2020-04-26.
  6. ^ "Govt eyes Singapore COVID-19 tracking app". InnovationAus. 2020-03-27. Retrieved 2020-04-12.
  7. ^ chris.keall@nzherald.co.nz @ChrisKeall, Chris Keall Business writer, NZ Herald (2020-04-12). "Covid 19 coronavirus: As NZ considers TraceTogether, a Kiwi in Singapore gives his verdict on the tracking app". NZ Herald. ISSN 1170-0777. Retrieved 2020-04-12.
  8. ^ a b c d e f g Jason Bay, Joel Kek, Alvin Tan, Chai Sheng Hau, Lai Yongquan, Janice Tan, Tang Anh Quy. "BlueTrace: A privacy-preserving protocol for community-driven contact tracing across borders" (PDF). Government Technology Agency. Retrieved 2020-04-12.CS1 maint: multiple names: authors list (link)
  9. ^ Mokhtari, Fares Othmane (2018-09-20). "bluetooth low energy on Android device (central side)". Medium. Retrieved 2020-04-12.
  10. ^ Surman, Mark. "Privacy Norms and the Pandemic". The Mozilla Blog. Retrieved 2020-04-27.
  11. ^ "Das gefährliche Chaos um die Corona-App". www.tagesspiegel.de (in German). Retrieved 2020-04-20.
  12. ^ "ZEIT ONLINE | Lesen Sie zeit.de mit Werbung oder imPUR-Abo. Sie haben die Wahl". www.zeit.de. Retrieved 2020-04-20.
  13. ^ SPIEGEL, DER. "Projekt Pepp-PT: Den Tracing-App-Entwicklern laufen die Partner weg - DER SPIEGEL - Netzwelt". www.spiegel.de (in German). Retrieved 2020-04-20.
  14. ^ Zeitung, Süddeutsche. "Corona-App: Streit um Pepp-PT entbrannt". Süddeutsche.de (in German). Retrieved 2020-04-20.
  15. ^ editor, Alex Hern Technology (2020-04-20). "Digital contact tracing will fail unless privacy is respected, experts warn". The Guardian. ISSN 0261-3077. Retrieved 2020-04-20.CS1 maint: extra text: authors list (link)
  16. ^ a b Jason Bay, Joel Kek, Alvin Tan, Chai Sheng Hau, Lai Yongquan, Janice Tan, Tang Anh Quy. "BlueTrace: A privacy-preserving protocol for community-driven contact tracing across borders" (PDF). Government Technology Agency. Retrieved 12 April 2020.CS1 maint: multiple names: authors list (link)
  17. ^ "DP-3T whitepaper" (PDF). GitHub. Retrieved 2020-04-22.
  18. ^ "TraceTogether - behind the scenes look at its development process". www.tech.gov.sg. Retrieved 2020-04-12.
  19. ^ "Initial commit · TCNCoalition/TCN@1b68b92". GitHub. Retrieved 2020-04-18.
  20. ^ "DP-3T whitepaper" (PDF). GitHub. Retrieved 2020-04-22.
  21. ^ "opentrace-community/opentrace-cloud-functions/blob/master/LICENSE.md". GitHub. Retrieved 2020-04-12.
  22. ^ "opentrace-community/opentrace-android/blob/master/LICENSE.md". GitHub. Retrieved 2020-04-12.
  23. ^ "opentrace-community/opentrace-ios/blob/master/LICENSE.md". GitHub. Retrieved 2020-04-12.
  24. ^ "opentrace-community/opentrace-cloud-functions/README.md". GitHub. Retrieved 2020-04-12.
  25. ^ "opentrace-community/opentrace-cloud-functions/blob/master/functions/src/opentrace/utils/getEncryptionKey.ts". GitHub. Retrieved 2020-04-13.
  26. ^ "opentrace-community/opentrace-cloud-functions/blob/master/functions/src/config.example.ts". GitHub. Retrieved 2020-04-13.
  27. ^ opentrace-community/opentrace-android, OpenTrace, 2020-04-12, retrieved 2020-04-12
  28. ^ opentrace-community/opentrace-ios, OpenTrace, 2020-04-12, retrieved 2020-04-12
  29. ^ jasoncartwright (2020-04-26). "The Government's COVID-19 tracking app is called CovidSafe and is launching today!". techAU. Retrieved 2020-04-26.
  30. ^ "COVIDSafe - Apps on Google Play". play.google.com. Retrieved 2020-04-26.
  31. ^ Editor, Political; Probyn, rew (14 April 2020). "The Government wants to track us via our phones. And if enough of us agree, coronavirus restrictions could ease". ABC News. Retrieved 17 April 2020.CS1 maint: extra text: authors list (link)
  32. ^ "COVIDSafe app reaches five-day download goal within five hours". ABC News. 2020-04-27. Retrieved 2020-04-27.
  33. ^ "More than two million Australians download COVIDSafe contact tracing app". SBS News. Retrieved 2020-04-27.
  34. ^ Bourke, Sarah Keoghan, Mary Ward, Latika (2020-05-04). "Coronavirus updates LIVE: Australians download COVIDSafe app more than 4.5 million times, global COVID-19 cases climb past 3.5 million as nation's death toll stands at 96". The Sydney Morning Herald. Retrieved 2020-05-04.
  35. ^ "Coronavirus app comes with privacy guarantee: Dutton". www.theaustralian.com.au. Retrieved 2020-04-26.
  36. ^ "Coronavirus Australia live updates". news.com.au — Australia’s #1 news site. 2020-04-25. Retrieved 2020-04-26.
  37. ^ "Scott Morrison Is Now Saying Australia's Coronvirus Tracing App Won't Be Mandatory". Gizmodo Australia. 18 April 2020. Retrieved 18 April 2020.
  38. ^ "Health minister now unsure if source code for COVID contact tracing app is safe to release". iTnews. Retrieved 2020-04-26.
  39. ^ Department of Health (2020-04-25). "COVIDSafe Privacy Impact Assessment – Agency Response" (PDF). Department of Health. Retrieved 2020-04-26.
  40. ^ "COVIDSafe". GitHub. Retrieved 2020-06-20.

External linksEdit