[发明专利]一种隐私保护的传染病密切接触者追踪方法及系统

权利要求书

1.一种隐私保护的传染病密切接触者追踪方法，其特征在于：包括以下步骤，

步骤1，初始化阶段，包括管理端HA分配给每个参与者User₁,…,User_N对应的唯一识别码id₁,…,id_N，以及生成私钥sk与公钥pk；

步骤2，感知阶段，包括参与者User_i与User_j相互发送接收数据；生成基于时间段t_x的加密信息集合与并分别保存在个人信息的集合U_i与U_j中；

步骤3，报告阶段，包括参与者User_j确定感染时间t_x并上传对应的集合给管理端HA；

步骤4，追踪阶段，包括管理端HA接收参与者User_i发送的评估请求后，发送指定时间段下所有感染者加密信息的集合X给参与者User_i；参与者User_i根据集合X与自身的加密信息逐个进行计算得出结果；将所有运算结果的集合Y发送给管理端HA；管理端HA解密集合Y得出接触信息。

2.根据权利要求1所述的隐私保护的传染病密切接触者追踪方法，其特征在于：步骤1的实现包括以下子步骤，

步骤1.1，管理端HA分配给每个参与者管理端HA对应的唯一识别码id₁,…,id_N；

步骤1.2，管理端HA随机选取大素数p，在有限域中计算并得到生成元g；

步骤1.3，管理端HA随机选取且α∈[1,p-2]，计算β＝g^αmodp并公布；其中表示正整数集合的前p个数，p为素数；α作为管理端HA的私钥sk，β作为管理端HA的公钥pk。

3.根据权利要求2所述的隐私保护的传染病密切接触者追踪方法，其特征在于：步骤2的实现包括以下子步骤，

步骤2.1，参与者User_i通过PRF函数生成与当前时间t_x相关联的伪识别码参与者User_j通过PRF函数生成与当前时间t_x相关联的伪识别码id_i是参与者User_i个人真实ID，id_j是参与者User_j个人真实ID；

步骤2.2，参与者User_i将加密信息发送给参与者User_j，参与者User_j将加密信息发送给参与者User_i；

步骤2.3，参与者User_i保存每个加密信息生成集合其中，

参与者User_j保存每个加密信息生成集合其中，

m_i与m_j分别代表集合与中保存的信息的个数。

4.根据权利要求3所述的隐私保护的传染病密切接触者追踪方法，其特征在于：步骤3的实现如下，

假设参与者User_j感染传染病，根据其检测的时间确定初始的t_x后，参与者User_j向管理端HA公布感染后时间段的集合(t_x,…,t_x+h)，其中h≥0；并发送每个时间段对应信息集合