关于大规模盲接触追踪及其在 COVID-19 大流行中应用的札记
密码学与安全
2020-04-13 v1
摘要
当前的 COVID-19 大流行凸显了接触追踪在与病例隔离和社交距离相结合时，作为缓解疾病传播的重要工具的效用[1]。接触追踪提供了一种识别极有可能曾暴露于传染性疾病个体的机制，从而可采取额外预防措施以防止持续传播。本文考虑一种基于安全两方计算（2PC）的接触追踪密码学方法。我们首先考虑比较两方所持位置历史集合以确定它们是否曾在某一阈值距离内接近，同时保持位置历史的隐私性的问题。我们提出一种利用预共享密钥解决该问题的方法，该方法改编自 Ishai 等人[2]的相等性测试协议。我们讨论了该协议如何在实际接触追踪场景中维护隐私，包括基于应用的方法以及利用电信和互联网服务提供商所持位置历史的方法。我们考察了该方法的效率，并表明现有基础设施足以支持国家级的匿名化接触追踪。
引用
@article{arxiv.2004.05116,
title = {A note on blind contact tracing at scale with applications to the COVID-19 pandemic},
author = {Jack K. Fitzsimons and Atul Mantri and Robert Pisarczyk and Tom Rainforth and Zhikuan Zhao},
journal= {arXiv preprint arXiv:2004.05116},
year = {2020}
}