Software:TCN Protocol

From HandWiki
Short description: Proximity contact tracing protocol
Temporary Contact Numbers Protocol
200505WVV.TCN Logo 1 WhiteBG.png
Developed byTCN Coalition, incl. Covid Watch[1] and CoEpi[2]
IntroducedMarch 17, 2020 (2020-03-17)[3]
IndustryExposure Notification
Physical range~10 m (33 ft)[4]

The Temporary Contact Numbers Protocol, or TCN Protocol, is an open source, decentralized, anonymous exposure alert protocol developed by Covid Watch[1] in response to the COVID-19 pandemic.[5][6][7][8] The Covid Watch team, started as an independent research collaboration between Stanford University and the University of Waterloo was the first in the world to publish a white paper,[9] develop,[3] and open source[10] fully anonymous Bluetooth exposure alert technology in collaboration with CoEpi[2] after writing a blog post[11] on the topic in early March.

Covid Watch's TCN Protocol received significant news coverage[12] and was followed by similar decentralized protocols in early April 2020 like DP-3T, PACT,[13] and Google/Apple Exposure Notification framework. Covid Watch then helped other groups like the TCN Coalition and MIT SafePaths[14] implement the TCN Protocol within their open source projects to further the development of decentralized technology and foster global interoperability of contact tracing and exposure alerting apps, a key aspect of achieving widespread adoption.[15] Covid Watch volunteers and nonprofit staff also built a fully open source mobile app for sending anonymous exposure alerts first using the TCN Protocol[16] and later using the very similar Google/Apple Exposure Notification Framework (ENF).[17][18]

The protocol, like BlueTrace and the Google / Apple contact tracing project, use Bluetooth Low Energy to track and log encounters with other users.[19][20][21] The major distinction between TCN and protocols like BlueTrace is the fact the central reporting server never has access to contact logs nor is it responsible for processing and informing clients of contact.[22][23] Because contact logs are never transmitted to third parties, it has major privacy benefits over approaches like the one used in BlueTrace.[24][25][26] This approach however, by its very nature, does not allow for human-in-the-loop reporting, potentially leading to false positives if the reports are not verified by public health agencies.[19]:p. 6

The TCN protocol received notoriety as one of the first widely released digital contact tracing protocols[15][27][28] alongside BlueTrace,[29] the Exposure Notification framework, and the Pan-European Privacy-Preserving Proximity Tracing (PEPP-PT) project.[30][31] It also stood out for its incorporation of blockchain technology,[32] and its influence over the Google/Apple project.[33][20][34][35][36]

Overview

The TCN protocol works off the basis of Temporary Contact Numbers (TCN), semi-random identifiers derived from a seed.[37] When two clients encounter each other, a unique TCN is generated, exchanged, and then locally stored in a contact log.[38] Then, once a user tests positive for infection, a report is sent to a central server. Each client on the network then collects the reports from the server and independently checks their local contact logs for a TCN contained in the report. If a matching TCN is found, then the user has come in close contact with an infected patient, and is warned by the client. Since each device locally verifies contact logs, and thus contact logs are never transmitted to third parties, the central reporting server cannot by itself ascertain the identity or contact log of any client in the network. This is in contrast to competing protocols like BlueTrace, where the central reporting server receives and processes client contact logs.[39]

Temporary contact numbers

The entire protocol is based on the principle of temporary contact numbers (TCN), a unique and anonymous 128-bit identifier generated deterministically from a seed value on a client device. TCNs are used to identify people with which a user has come in contact, and the seed is used to compactly report infection to a central reporting server. TCN reports are authenticated to be genuine by a secret held only by the client.

Generation

To generate a TCN, first a report authorization key (RAK) and report verification key (RVK) are created as the signing and verification keys of a signature scheme (RAK-RVK pair). In the reference implementation this pair is created using the Ed25519 signature scheme.[40]:line. 13 Then, using the RAK an initial temporary contact key (TCK) is generated using the algorithm [math]\displaystyle{ tck_{0} = H\_tck(rak) }[/math], where [math]\displaystyle{ H\_tck() }[/math] is the SHA-256 hash function as [math]\displaystyle{ H\_tck(s) = SHA256(\text{b'H}\_\text{TCK'}||s) }[/math]. This TCK is not used to generate any TCNs, but is used in the next TCK; where all future TCKs are calculated using the algorithm [math]\displaystyle{ tck_{i} = H\_tck(rvk || tck_{i-1}) }[/math]. A 128 bit TCN is then generated from a given TCK using the algorithm [math]\displaystyle{ tcn_{i\gt 0} = H\_tcn(le\_u16(i) || tck_{i}) }[/math], where [math]\displaystyle{ le\_u16() }[/math] formats a supplied number as a little endian unsigned 2 byte integer,[41] and [math]\displaystyle{ H\_tcn() }[/math] is the SHA-256 hash function as [math]\displaystyle{ H\_tcn(s) = SHA256(\text{b'H}\_\text{TCN'}||s)[0:128] }[/math]. The following diagram demonstrates the key derivation process:

TCN Protocol Key Generation.svg

TCNs are unique to each device encounter, and RAK-RVK pairs are cycled at regular intervals to allow a client to report only specific periods of contact.

Reporting

When a client wishes to submit a report for the TCN indices [math]\displaystyle{ s \gt 0 }[/math] to [math]\displaystyle{ e }[/math], it structures the report as [math]\displaystyle{ report = rvk || tck_{s - 1} || le\_u16(s) || le\_u16(e) || memo }[/math]. A signature is then calculated using the RAK, and it is transmitted to the server as [math]\displaystyle{ s\_report = report||sig }[/math].

Because any given TCK can only be used to derive an equal or higher indexed TCNs, by submitting [math]\displaystyle{ tck_{s-1} }[/math] no encounters prior to [math]\displaystyle{ tcn_{s-1} }[/math] can be calculated. However, there is no upper limit to encounters calculated using the same RAK-RVK pair, which is why they are cycled often. To prevent clients calculating unused TCNs, [math]\displaystyle{ e }[/math] indicates the last TCN index generated with the given RVK.[42]:lines. 49–61 Additionally, since the RVK is used to calculate a TCK, and [math]\displaystyle{ tck_{s-1} }[/math] is provided, no valid TCNs in the reporting period can be derived from an illegitimate report. The only correct TCN calculable from a mismatched RVK and [math]\displaystyle{ tck_{s-1} }[/math] is [math]\displaystyle{ tcn_{s-1} }[/math], the TCN before the start of the reporting period.

Once a report is received, clients individually recalculate TCKs and TCNs for a given period using the original algorithms:[math]\displaystyle{ \begin{array}{lcr} tck_s = H\_tck(rvk || tck_{s-1})\\ tcn_{s} = H\_tcn(le\_u16(s) || tck_{s})\\ tck_{s+1} = H\_tck(rvk || tck_{s})\\ tcn_{s+1} = H\_tcn(le\_u16(s+1) || tck_{s+1})\\ ...\\ tck_{e} = H\_tck(rvk || tck_{e-1})\\ tcn_{e} = H\_tcn(le\_u16(e) || tck_{e}) \end{array} }[/math]This is used by client devices to check their local contact logs for potential encounters with the infected patient, but has the dual benefit of verifying reports since false reports will never produce matching TCNs.

Memo

In the report structure, the memo is a space for freeform messages that differ between TCN implementations. The section is between 2 and 257 bytes, and made up of a tag identifying the specific implementation, as well as a data and data length pair. It is formatted as [math]\displaystyle{ memo = tag || len(data) || data }[/math]. The data is standardized for different tags, and can be as follows:

Tag Data standard
0x0 CoEpi symptom report v1
0x1 Covid Watch test result v1
0x2 ito report v1
0x3-0xfe Allocated for future official TCN apps or versions
0xff Reserved (can be used to add more than 256 types later)

Technical specification

The protocol can be divided into two responsibilities: an encounter between two devices running TCN apps, and the notification of potential infection to users that came in contact with a patient. For the purposes of this specification, these areas are named the encounter handshake, and infection reporting. The encounter handshake runs on Bluetooth LE and defines how two devices acknowledge each other's presence. The infection reporting is built on HTTPS and defines how infection notices are distributed among clients.

Encounter handshake

When two devices come within range of each other, they exchange a handshake containing TCNs. In order to achieve this the encounter handshake operates in two modes (both with two sub-modes), broadcast oriented and connection oriented. Broadcast oriented operates using the modes broadcaster and observer, while connection oriented operates using peripheral and central. The two modes are used to circumvent certain device limitations, particularly in regard to iOS restrictions in place before version 13.4.[43] In both modes the protocol is identified with the 16 bit UUID 0xC019.

In broadcast mode, a broadcaster advertises a 16-byte TCN using the service data field of the advertisement data. The observer reads the TCN from this field. In connection-oriented mode, the peripheral advertises using the UUID. The service exposes a read and writeable packet for sharing TCNs. After sharing a TCN, the central disconnects from the peripheral.

Infection reporting

When a user tests positive for infection, they upload a signed report, allowing the past 14 days of encounters to be calculated, to a central server. On a regular basis, client devices download reports from the server and check their local contact logs using the verification algorithm. If there is a matching record, the app notifies the user to potential infection.

TCN Coalition

On 5 April 2020, the global TCN Coalition was founded by Covid Watch and other groups that had coalesced around what was essentially the same approach and largely overlapping protocols, with the goal to reduce fragmentation, and enable global interoperability of tracing and alerting apps, a key aspect of achieving widespread adoption.[44] The TCN Coalition also helped establish the Data Rights for Digital Contact Tracing and Alerting framework, which functions as a bill of rights for users of such apps.[45]

Currently the protocol is used by TCN Coalition members CoEpi[46][47] and Covid Watch,[48][22] and was likely a source of inspiration for the similar Google / Apple contact tracing project.[35][34]

See also

  • BlueTrace
  • Google / Apple contact tracing project
  • Pan-European Privacy-Preserving Proximity Tracing

References

  1. ↑ 1.0 1.1 "Covid Watch" (in en). 2020-02-19. https://www.covid-watch.org/. 
  2. ↑ 2.0 2.1 "CoEpi website" (in en). 2020-03-17. https://www.coepi.org/. 
  3. ↑ 3.0 3.1 "First implementation of anonymous exposure alert protocol" (in en). https://github.com/covid19risk/covidwatch-ios/commit/b520d1486d9d898dadeb15dd94fbbb16c0e1d6a1. 
  4. ↑ Sponås, Jon Gunnar. "Things You Should Know About Bluetooth Range" (in en-gb). https://blog.nordicsemi.com/getconnected/things-you-should-know-about-bluetooth-range. 
  5. ↑ University, Stanford (2020-04-09). "Stanford researchers help develop privacy-focused coronavirus alert app" (in en). https://news.stanford.edu/2020/04/09/stanford-researchers-help-develop-privacy-focused-coronavirus-alert-app/. 
  6. ↑ "One victim of COVID-19 pandemic may be privacy rights" (in en-US). 2020-03-31. https://www.japantimes.co.jp/news/2020/03/29/world/coronavirus-pandemic-privacy-rights//. 
  7. ↑ "What privacy-preserving coronavirus tracing apps need to succeed" (in en-US). 2020-04-13. https://venturebeat.com/2020/04/13/what-privacy-preserving-coronavirus-tracing-apps-need-to-succeed/. 
  8. ↑ Shendruk, Amrita Khalid, Amanda (16 April 2020). "How Bluetooth could bring digital contact tracing for Covid-19 to billions" (in en). https://qz.com/1838625/how-bluetooth-could-power-a-global-experiment-in-contact-tracing/. 
  9. ↑ "Covid Watch White Paper" (in en). 2020-03-20. https://www.covid-watch.org/article/. 
  10. ↑ "Covid Watch Github" (in en). 2020-03-17. https://github.com/covid19risk/. 
  11. ↑ "Covid Watch Bluetooth Primer Blog Post" (in en). 2020-03-07. https://www.covid-watch.org/blog/bluetooth/. 
  12. ↑ "Covid Watch News Coverage" (in en). 2020-06-02. https://www.covid-watch.org/news/. 
  13. ↑ "First MIT PACT paper" (in en). 2020-04-08. https://pact.mit.edu/wp-content/uploads/2020/04/The-PACT-protocol-specification-ver-0.1.pdf/. 
  14. ↑ "Bluetooth signals from your smartphone could automate Covid-19 contact tracing while preserving privacy" (in en). 2020-04-08. https://news.mit.edu/2020/bluetooth-covid-19-contact-tracing-0409. 
  15. ↑ 15.0 15.1 "Initial TCN Coalition commit · TCNCoalition/TCN@1b68b92" (in en). https://github.com/TCNCoalition/TCN/commit/1b68b920db1fb42709c7c8eb28c3d5e10c76fc3c. 
  16. ↑ "Covid Watch open source iOS TCN app" (in en). 2020-03-17. https://github.com/covid19risk/covidwatch-ios/. 
  17. ↑ "Covid Watch iOS G/A EN Github Repo" (in en). 2020-06-02. https://github.com/covid19risk/. 
  18. ↑ "Covid Watch Github Repo" (in en). 2020-03-07. https://github.com/covid19risk/. 
  19. ↑ 19.0 19.1 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". https://bluetrace.io/static/bluetrace_whitepaper-938063656596c104632def383eb33b3c.pdf. 
  20. ↑ 20.0 20.1 "Is Apple and Google's Covid-19 Contact Tracing a Privacy Risk?" (in en). Wired. ISSN 1059-1028. https://www.wired.com/story/apple-google-contact-tracing-strengths-weaknesses/. Retrieved 2020-04-18. 
  21. ↑ "ZCash Privacy Preserving Contact Tracing App on Blockchain the Temporary Contact Number TCN Coalition" (in en-US). 2020-04-12. https://thecurrencyanalytics.com/13404/zcash-privacy-preserving-contact-tracing-app-on-blockchain-the-temporary-contact-number-tcn-coalition/. 
  22. ↑ 22.0 22.1 TCNCoalition/TCN, TCN Coalition, 2020-04-18, https://github.com/TCNCoalition/TCN, retrieved 2020-04-18 
  23. ↑ "The PACT protocol specification". https://pact.mit.edu/wp-content/uploads/2020/04/The-PACT-protocol-specification-ver-0.1.pdf. 
  24. ↑ "Aisshwarya Tiwar: COVID-19: Zcash (ZEC) and TCN Developing Privacy-Preserving Contact Tracing App | IoT Council". https://www.theinternetofthings.eu/aisshwarya-tiwar-covid-19-zcash-zec-and-tcn-developing-privacy-preserving-contact-tracing-app. 
  25. ↑ Nabben, Kelsie (2020-04-14). Trustless Approaches to Digital Infrastructure in the Crisis of COVID-19. https://www.researchgate.net/publication/340772290. 
  26. ↑ Lorenz Cuno Klopfenstein; Saverio Delpriori; Gian Marco Di Francesco; Riccardo Maldini; Brendan Dominic Paolini; Alessandro Bogliolo (2020). Digital Ariadne: Citizen Empowerment for Epidemic Control. Bibcode: 2020arXiv200407717C. 
  27. ↑ "Stanford researchers help develop privacy-focused coronavirus alert app" (in en). https://techxplore.com/news/2020-04-stanford-privacy-focused-coronavirus-app.html. 
  28. ↑ "Will Smartphones Help Us Keep COVID-19 Under Control?". http://www.news.gatech.edu/2020/04/14/will-smartphones-help-us-keep-covid-19-under-control. 
  29. ↑ "Singapore launches TraceTogether mobile app to boost COVID-19 contact tracing efforts" (in en). https://www.channelnewsasia.com/news/singapore/covid19-trace-together-mobile-app-contact-tracing-coronavirus-12560616. 
  30. ↑ "COVID-19 Apps and Websites - The "Pan-European Privacy Preserving Proximity Tracing Initiative" and Guidance by Supervisory Authorities" (in en-US). 2020-04-02. https://www.insideprivacy.com/covid-19/covid-19-apps-and-websites-the-pan-european-privacy-preserving-proximity-tracing-initiative-and-guidance-by-supervisory-authorities/. 
  31. ↑ Valence, Henry de (6 April 2020). "Private Contact Tracing Protocols Compared: DP-3T and CEN" (in en). https://www.zfnd.org/blog/private-contact-tracing-protocols-compared/. 
  32. ↑ "ZCash Privacy Preserving Contact Tracing App on Blockchain the Temporary Contact Number TCN Coalition" (in en-US). 2020-04-12. https://thecurrencyanalytics.com/13404/zcash-privacy-preserving-contact-tracing-app-on-blockchain-the-temporary-contact-number-tcn-coalition/. 
  33. ↑ "Demonstrating 15 contact tracing and other tools built to mitigate the impact of COVID-19" (in en-US). 5 June 2020. https://social.techcrunch.com/2020/06/05/demonstrating-15-contact-tracing-and-other-tools-built-to-mitigate-the-impact-of-covid-19/. [yes|permanent dead link|dead link}}]
  34. ↑ 34.0 34.1 "Apple and Google partner on Covid-19 contact tracing technology | Hacker News". https://news.ycombinator.com/item?id=22834959. 
  35. ↑ 35.0 35.1 "Covid Watch Celebrates Apple and Google's COVID-19 Contact Tracing Announcement". https://covid-watch.org/press_releases/google_apple_press_release. 
  36. ↑ "Contact Tracing in the Real World | Light Blue Touchpaper" (in en-US). 12 April 2020. https://www.lightbluetouchpaper.org/2020/04/12/contact-tracing-in-the-real-world/. 
  37. ↑ "Temporary Contact Number based Contact Tracing". https://lucumr.pocoo.org/2020/4/9/tcn-contact-tracing/. 
  38. ↑ "Protecting Lives & Liberty: How Contact Tracing Can Foil COVID-19 & Big Brother". https://ncase.me/contact-tracing/. 
  39. ↑ Liauw, 🇸🇬 Frank (2020-04-09). "TraceTogether: under the hood" (in en). https://medium.com/@frankvolkel/tracetogether-under-the-hood-7d5e509aeb5d. 
  40. ↑ "TCNCoalition/TCN/src/keys.rs" (in en). https://github.com/TCNCoalition/TCN/blob/main/src/keys.rs. 
  41. ↑ "nom::le_u16 - Rust". https://docs.rs/nom/2.2.1/nom/fn.le_u16.html. 
  42. ↑ "TCNCoalition/tcn-client-android/src/main/java/org/tcncoalition/tcnclient/TcnKeys.kt" (in en). https://github.com/TCNCoalition/tcn-client-android/blob/develop/tcn-client-android/src/main/java/org/tcncoalition/tcnclient/TcnKeys.kt. 
  43. ↑ "r/iOSBeta - [Feature IOS 13.4 beta enables BLE long range support (iPhone 11/11 Pro only)"] (in en-US). 3 March 2020. https://www.reddit.com/r/iOSBeta/comments/fcww2x/feature_ios_134_beta_enables_ble_long_range/. 
  44. ↑ "TCN Coalition · A Global Coalition for Privacy-First Digital Contact Tracing Protocols to Fight COVID-19". https://tcn-coalition.org/. 
  45. ↑ Reed <questions@dcta-datarights.org>, Harper. "Data Rights for Digital Contact Tracing and Alerting · Overview" (in en). https://dcta-datarights.com/. [yes|permanent dead link|dead link}}]
  46. ↑ News, Mirage (2020-04-15). "Will Smartphones Help Us Keep COVID-19 Under Control? | Mirage News" (in en-AU). Mirage News. https://www.miragenews.com/will-smartphones-help-us-keep-covid-19-under-control/,%20https://www.miragenews.com/will-smartphones-help-us-keep-covid-19-under-control. 
  47. ↑ Co-Epi/app-android, CoEpi, 2020-04-19, https://github.com/Co-Epi/app-android, retrieved 2020-04-19 
  48. ↑ "Covid Watch". https://www.covid-watch.org/. 

External links



Retrieved from "https://handwiki.org/wiki/index.php?title=Software:TCN_Protocol&oldid=3452166"