一种隐私保护的传染病密切接触者筛选方法及系统技术方案

本发明专利技术提出了一种隐私保护的传染病密切接触者筛选方法及系统，包括如下步骤：用Dec表示的解密算法，在可信第三方的帮助下，管理部门通过函数解密密钥解密得到集合交集的结果，该结果反映用户与传染病感染者是否同时出现在相同的物理位置。用户物理位置集合的交集可以作为用户是否与传染病感染者有过密切接触的一个重要判断依据，具有很高的实用性。多个移动网络运营商将用户物理位置集合加密后，发送给存储方，存储方无法从密文中恢复出用户物理位置这一隐私信息，做到了用户物理位置隐私保护。保护。保护。

【技术实现步骤摘要】
一种隐私保护的传染病密切接触者筛选方法及系统


[0001]本专利技术涉及隐私保护
，尤其涉及一种隐私保护的传染病密切接触者筛选方法及系统。

技术介绍

[0002]在传染病爆发后，需要快速地筛选出传染病感染者的密切接触者，除了用户物理位置集合交集之外，可信第三方不得泄露用户的其他任何隐私信息。因为在经济利益的驱使下，可信第三方有可能对用户物理位置信息进行非授权的建模，从而对用户物理位置隐私数据进行窃取，最终通过用户的画像，窃取用户物理位置等隐私信息，所以人们越来越关注传染病感染者的密切接触者的隐私保护问题。
[0003]函数加密是一种加密原语，它允许对数据进行加密，是全同态加密的替代方案，如中国专利CN112685785B公开了一种隐私保护的传染病密切接触者追踪方法及系统，将追踪到的信息逐个计算，并将所有的运算结果的集合发送给管理端，管理端解密集合得出接触信息。虽然该方法可以追踪传染病密切接触者的信息，但是所有的信息都需要给管理端，管理端知晓每个用户的信息，不利于用户的隐私保护。

技术实现思路

[0004]有鉴于此，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种隐私保护的传染病密切接触者筛选方法，其特征在于：包括如下步骤：S1：系统初始化；S2：可信第三方使用由Setup表示的第一密钥生成算法生成一组公共参数mpk、主密钥msk以及移动网络运营商加密密钥列表{ck
i
}
i∈[n]
，其中，ck
i
表示移动网络运营商中第i个用户的加密秘钥，[n]表示集合{1，...，n}，其中n是一个正整数，表示预先确定的移动网络运营商中用户的数量；S3：对于每一个i∈[n]，可信第三方将加密密钥ck
i
发送给标识符为i的移动网络运营商中的用户，并在秘密共享层上共享公共参数mpk；S4：每个移动网络运营商在一定的时间T内使用由Enc表示的加密算法对移动网络运营商中用户物理位置集合进行加密，该加密过程具有时效性，并将密文发送给存储方；S5：可信第三方向管理部门发送一个函数解密密钥，该函数解密密钥由可信第三方调用由KeyGen表示的第二密钥生成算法在一定的时间T内生成，该第二密钥生成算法具有时效性；S6：管理部门导入每个移动网络运营商中用户物理位置集合加密后的密文，并在规定的时间T内使用由Dec表示的解密算法判断传染病感染者与用户物理位置是否有交集，该判断过程具有时效性。2.如权利要求1所述的隐私保护的传染病密切接触者筛选方法，其特征在于：所述步骤S2具体包括：S21：(mpk，msk，{ck
i
}
i∈[n]
)
←
Setup(λ，n)：将安全参数λ和预先确定的移动网络运营商中用户的数量n作为输入，并返回一组公共参数mpk、一个主密钥msk以及移动网络运营商加密密钥列表{ck
i
}
i∈[n]
；S22：将公共参数mpk与存储方共享；S23：将移动网络运营商加密密钥列表{ck
i
}
i∈[n]
逐一分发给移动网络运营商中的用户。3.如权利要求2所述的隐私保护的传染病密切接触者筛选方法，其特征在于：所述步骤S21具体包括：S211：运行双线性群生成器其中是双线性群生成器，将安全参数λ作为输入，并返回元组其中q是一个λ位的素数，是阶为q的循环群，e：是一个非退化的高效可计算双线性映射，且g1、g2分别是的生成元；S212：随机选择一个用户物理位置集合中的一个关键字S213：对于每个整数i∈[n]，选取物理位置样本k
i
并定义S214：设置主密钥msk＝{ck
i
}
i∈[n]
、公共参数4.如权利要求2所述的隐私保护的传染病密切接触者筛选方法，其特征在于：所述步骤S4具体包括：S41：ct
i，l，T
←
Enc(ck
i
，s
i
，l，T)：在时间T内将移动网络运营商加密密钥ck
i
、移动网络运营商要加密的用户物理位置集合s
i
和标签l作为输入，并返回加密集合的密文ct
i，l，T
；S42：将多个密文ct
i，l，T
上传到存储方进...

【专利技术属性】
技术研发人员：张明武，谭刚，王玉珠，钟雨露，王晶，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：