一种基于群签名的流行病密接者追踪方案

潘 阿磊, 岳 笑含
沈阳工业大学

摘要

流行病的传播严重威胁着全世界的生命和经济。2019 年冠状病毒 COVID-19 的爆发促使科学界设计并实施
了“密接者追踪”机制，该机制通过移动设备记录密切接触者，以减缓此类流行病的进一步传播。然而，由于密接
追踪涉及大量隐私数据，此类应用程序引起的安全和隐私问题引起了公众的关注。本文针对现有联系人跟踪方案的
不足，利用非交互式零知识证明和群签名等密码学技术提出了一种隐私保护且可验证的联系人跟踪方案。此外，本
方案保证了一定的安全性，可以抵抗大多数攻击。

关键词

密接者追踪；流行病；群签名；隐私保护

参考

[1] A. E. Gorbalenya et al., “The species severe

acutacute respiratory syndromerelated coronavirus: Classifying

2019-nCoV and naming it SARS-CoV-2,” Nat. Microbiol.,

vol. 5, pp. 536–544, Mar. 2020.

[2]WHO.Who Declared the Corona Virus Disease

2019[DB /OL],2020.

[3]A. Hekmati, G. Ramachandran, and B.Krishnamachari,

“Contain:Privacy-oriented contact tracing protocols for

epidemics,” arXiv preprint arXiv:2004.05251, 2020.

[4]A. Hekmati, G. Ramachandran, and B.Krishnamachari,

“Contain:Privacy-oriented contact tracing protocols for

epidemics,” arXiv preprint arXiv:2004.05251, 2020.

[5]C. Watson, A. Cicero, J. Blumenstock, and M. Fraser,

“A national plan to enable comprehensive COVID-19 case

finding and contact tracing in the US,” 2020.

[6] 王 冬, 徐正全 , “新冠肺炎疫情下接触者追踪的

隐私风险及保护”. 吉 林 大 学 学 报 ( 信 息 科 学 版),

2021, 39(5): 562-568.

[7]H.Cho,D. Ippolito,Y. Yu.Contact Tracing Mobile Apps

for Covid-19: Privacy Considerations and Related-Trade-offs

[DB/OL],2020.

[8]Washington Post.Contact Tracing Apps Can Help Stop

Corona Virus.But They Can Hurt Privacy [DB/OL],2020.

[9]K. Nabben，C.Berg. The Covid Safe App Was Just

one Contact Tracing Option.These Alternatives Guarantee

More Privacy［DB /OL］,2020.

[10]N. Ahmed, R. A. Michelin, W. Xue, S. Ruj, R.

Malaney, S. S. Kanhere,A. Seneviratne, W. Hu, H. Janicke,

and S. K. Jha,‘A survey of COVID-19 contact tracing

apps,’’ IEEE Access, vol. 8, pp. 134577–134601, 2020.

[11] Yue X, Chen B, Wang X, Duan Y, Gao M, He Y .

An efficient and secure anonymous authentication scheme

forvanets based on the framework of group signatures. IEEE

Access6(1):62584-62600,2018