CN114422113A - 获得邻近度的方法和电子设备 - Google Patents
获得邻近度的方法和电子设备 Download PDFInfo
- Publication number
- CN114422113A CN114422113A CN202011086138.XA CN202011086138A CN114422113A CN 114422113 A CN114422113 A CN 114422113A CN 202011086138 A CN202011086138 A CN 202011086138A CN 114422113 A CN114422113 A CN 114422113A
- Authority
- CN
- China
- Prior art keywords
- information
- user
- distance
- encrypted
- electronic device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004364 calculation method Methods 0.000 claims abstract description 19
- 238000004590 computer program Methods 0.000 claims description 20
- 238000004891 communication Methods 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 claims description 9
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 208000035473 Communicable disease Diseases 0.000 description 9
- 208000015181 infectious disease Diseases 0.000 description 9
- 239000008186 active pharmaceutical agent Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 235000019800 disodium phosphate Nutrition 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0863—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
- Telephonic Communication Services (AREA)
Abstract
本申请实施例提供一种获得邻近度的方法和电子设备,所述方法应用于第一电子设备,所述方法包括:接收第二设备发送的第一用户的第一信息;获取第二用户的第二信息;生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;接收所述第三设备发送的所述第三信息;根据所述密钥,对所述第三信息进行解密;和基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。该方法不会泄露用户的个人隐私信息如时间信息、位置信息或行迹信息等,具备较高的安全性,有利于提高用户的参与度。
Description
技术领域
本申请涉及行迹追踪领域,特别涉及一种获得邻近度的方法和电子设备。
背景技术
在传染病追踪领域中,通过追踪目标用户的行迹信息和传染病确诊患者的行迹信息,判断目标用户在某一时空是否近距离接触过确诊患者,从而确定目标用户是否存在感染传染病的可能。在现实生活中,便携式智能手机设备可以定位用户的行迹信息,以便于构建智能化系统或平台来进行疫情追踪。
由于人们越来越重视个人隐私信息(包括行迹信息)的保护,因此在进行行迹追踪的同时需要考虑到用户的隐私信息的保密问题。
例如,现有的行迹追踪技术之一是通过定位装置采集用户的行迹信息,并把所有用户的行迹信息进行汇总,然后对比分析求解出目标用户与确诊患者之间的邻近度,从而确定目标用户是否存在被感染的可能,以此找到潜在的高风险人群。显然,这种方式很容易导致用户的个人行迹信息的泄露,用户参与度较低。
又例如,现有的行迹追踪技术之二是通过采集移动网络接入信息、酒店入住登记信息、交通购票信息、小区管理登记信息来追踪用户的行迹信息,以分析目标用户是否近距离接触过确诊患者。这种方式同样存在隐私泄露问题,而且该方法需要大量的人工工作来辅助分析,效率较低。
发明内容
本申请提供了一种获得邻近度的方法和电子设备,不会泄露用户的个人隐私信息如时间信息、位置信息或行迹信息等,具备较高的安全性,有利于提高用户的参与度。
第一方面,本申请提供了一种获得邻近度的方法,应用于第一设备,包括:
接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
获取第二用户的第二信息,其中,所述第二信息包括所述第二用户的时间和位置信息;
生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
接收所述第三设备发送的所述第三信息;
根据所述密钥,对所述第三信息进行解密;
基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息由所述第三设备通过同态加密算法计算得到。
其中一种可能的实现方式中,基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,包括:
将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
基于在时间轴上的同一时刻的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
其中一种可能的实现方式中,基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度,包括:
基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
其中一种可能的实现方式中,在将所述第一加密信息和所述第二加密信息发送至第三设备之前,所述方法进一步包括:
判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
其中一种可能的实现方式中,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述第一设备。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,其中,根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度包括:
基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
根据所述密钥,对所述距离信息进行解密;
基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述将所述第一加密信息和所述第二加密信息发送至第三设备包括:
向所述第二设备发送设备选取请求,以确定第三设备;
接收所述第二设备发送的所述第三设备的身份标识;
基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
其中一种可能的实现方式中,所述第一设备与第三设备预先建立通信。
第二方面,本申请提供一种获得邻近度的装置,包括:
第一信息接收模块,用于接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
第二信息获取模块,用于获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息;
加密模块,用于生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
第三信息接收模块,用于接收所述第三设备发送的所述第三信息;
解密模块,用于根据所述密钥,对所述第三信息进行解密;
第一计算模块,用于基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息由所述第三设备通过同态加密算法计算得到。
其中一种可能的实现方式中,所述第三设备包括:
坐标转换模块,用于将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
第二计算模块,用于基于在时间轴上的同一时刻的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括所述第一用户与所述第二用户之间的距离信息。
其中一种可能的实现方式中,所述第一计算模块进一步用于基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述装置进一步包括预处理模块,用于在将所述第一加密信息和所述第二加密信息发送至所述第三设备之前,判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
其中一种可能的实现方式中,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述第一设备。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述装置进一步包括:
距离信息确定模块,用于基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
所述解密模块,用于根据所述密钥,对所述距离信息进行解密;
所述第一计算模块,用于基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述装置进一步包括:
请求模块,用于向所述第二设备发送设备选取请求,以确定第三设备;
身份标识接收模块,用于接收所述第二设备发送的所述第三设备的身份标识;
通信模块,用于基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
其中一种可能的实现方式中,所述第一设备与第三设备预先建立通信。
第三方面,本申请提供一种电子设备,包括:
显示屏;一个或多个处理器;存储器;多个应用程序;以及一个或多个计算机程序,其中所述一个或多个计算机程序被存储在所述存储器中,所述一个或多个计算机程序包括指令,当所述指令被所述设备执行时,使得所述设备执行以下步骤:
接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息;
生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
接收所述第三设备发送的所述第三信息;
根据所述密钥,对所述第三信息进行解密;
基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息由所述第三设备通过同态加密算法计算得到。
其中一种可能的实现方式中,所述第三设备执行基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息的步骤包括:
将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
基于在时间轴上的同一时间的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤,包括:
基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行在将所述第一加密信息和所述第二加密信息发送至第三设备的步骤之前,进一步执行以下步骤:
判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
其中一种可能的实现方式中,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述电子设备。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述指令被所述电子设备执行时,使得所述电子设备执行根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤包括:
基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
根据所述密钥,对所述距离信息进行解密;
基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行所述将所述第一加密信息和所述第二加密信息发送至所述第三设备的步骤包括:
向所述第二设备发送选取请求,以确定第三设备;
接收所述第二设备发送的所述第三设备的身份标识;
基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
其中一种可能的实现方式中,所述电子设备与第三设备预先建立通信。
第四方面,本申请提供一种计算机可读存储介质,该计算机可读存储介质中存储有计算机程序,当其在计算机上运行时,使得计算机执行如第一方面所述的方法。
第五方面,本申请提供一种计算机程序,当所述计算机程序被计算机执行时,用于执行第一方面所述的方法。
在一种可能的设计中,第五方面中的程序可以全部或者部分存储在与处理器封装在一起的存储介质上,也可以部分或者全部存储在不与处理器封装在一起的存储器上。
附图说明
图1为本申请获得邻近度的方法的一个实施例的流程图;
图2为本申请获得邻近度的系统的一个实施例的结构示意图;
图3为本申请的第三设备的结构示意图。
图4为本申请获得邻近度的系统的另一个实施例的结构示意图;
图5为本申请电子设备一个实施例的结构示意图。
具体实施方式
本申请的实施方式部分使用的术语仅用于对本申请的具体实施例进行解释,而非旨在限定本申请。
在现有的传染病追踪技术方案中,当用户需要检测自己是否存在被感染传染病的风险时,需要经历以下步骤:
A、由待检测用户通过个人移动设备将个人行迹信息(包括时间信息、位置信息或行迹信息等)发送至检测系统;
B、由所述检测系统基于所述待检测用户的个人行迹信息和确诊患者的行迹信息,确定所述待检测用户与所述确诊患者之间的邻近度,并反馈至所述个人移动设备;
C、由所述待检测用户根据所述个人移动设备接收的所述邻近度,判断自己是否存在被感染传染病的风险。
在这种实现方案中,所述待检测用户需要将个人行迹信息发送至所述检测系统,易导致个人隐私信息的泄露,使得用户参与度较低。
为此,本申请提出一种获得邻近度的方法,可以在用户检测自己是否存在被感染传染病的风险时,不会泄露用户的个人隐私信息如时间信息、位置信息或行迹信息等,具备较高的安全性,有利于提高用户的参与度。
图1为本申请获得邻近度的方法的一个实施例的流程图,如图1所示,上述获得邻近度的方法,应用于第一设备,可以包括:
步骤101、接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息。
所述第一设备可以包括移动终端(手机)、智慧屏、无人机、智能网联车(Intelligent Connected Vehicle;以下简称:ICV)、智能(汽)车(smart/intelligentcar)或车载设备等设备。
具体地,所述第一设备与所述第二设备之间建立通信,所述第二设备内存储有所述第一用户的所述第一信息。举例地,所述第一用户为感染病确诊患者,所述第一信息包括所述第一用户的过往一段时间内的时间信息、位置信息或轨迹信息等。进一步地,所述时间信息可以包括时间概要信息如时间轴等,可以精确到天、小时或分钟等,所述位置信息可以包括位置概要信息如位置坐标等,可以精确到地理网格或地理坐标等。需要指出的是,所述时间信息与所述位置信息存在一一对应关系。
其中一种可能的实现方式中,所述第一用户的所述第一信息由所述第二设备通过广播消息发送至所述第一设备。所述第一用户的所述第一信息可以预先由所述第二设备发送至网络,然后由所述第一设备通过网络接收所述第一用户的所述第一信息。
值得一提的是,所述第二设备可以作为发布所述第一用户的所述第一信息的管理端,具有预设的操作权限,例如管理者权限,仅供具有操作权限的操作者进行所述第一用户的所述第一信息的发布,防止他人恶意发布所述第一用户即确诊用户的所述第一信息,从而提高安全性和可靠性。进一步地,所述第二设备可以采用身份代号标识所述第一用户的身份信息,以隐藏所述第一用户的个人身份的方式发布所述第一用户的所述第一信息,以防止所述第一用户的身份信息的泄露。
步骤102、获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息。
在本实施例中,所述第二用户为待进行邻近度计算的用户,即所述第二用户可以通过所述方法获得与所述第一用户之间的邻近度,以预估自己是否存在感染的风险,或者所述第二用户可以为持有所述第一设备的使用者。相应地,所述第二用户的所述第二信息包括所述第二用户的过往一段时间内的时间信息、位置信息或轨迹信息等,即个人隐私信息。进一步地,所述时间信息可以包括时间概要信息如时间轴等,可以精确到天、小时或分钟等,所述位置信息可以包括位置概要信息如位置坐标等,可以精确到地理网格或地理坐标等。需要指出的是,所述时间信息与所述位置信息存在一一对应关系。
举例地,所述第一设备可以通过GPS定位系统、追踪系统或者其他定位软件定位获取所述第二用户的所述第二信息。可选地,所述第二用户的所述第二信息可以被录入所述第一设备,或者,所述第二信息由其他设备传输至所述第一设备,在此不受限制。
步骤103、生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度。
在本实施例中,所述密钥存储于所述第一设备,所述密钥并未发送至所述第三设备,使得所述第三设备无法对所述第一加密信息和所述第二加密信息进行解密,从而防止所述第二用户的个人隐私信息的泄露。所述第一加密信息和所述第二加密信息在加密状态下,由所述第三设备计算得到所述第三信息,即所述第三信息仍然处于加密状态。
举例地,所述第三信息可以用于标识在时间轴上的所述第一用户与所述第二用户之间的相对距离,或相对坐标等相关度。
其中一种可能的实现方式中,所述第三信息由所述第三设备通过同态加密算法计算得到。
其中一种可能的实现方式中,基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,包括:
步骤S201、将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
步骤S202、基于在时间轴上的同一时刻的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
需要指出的是,由于所述第一信息和所述第二信息中的位置坐标的坐标系为空间大地坐标系,经加密后,所述第一加密信息和所述第二加密信息中的位置坐标不易采用所述空间大地坐标系进行数学运算,因此,在本实施例中,所述步骤S201中,将所述第一加密信息和所述第二加密信息中的位置坐标转换到直角坐标系中,以利于在加密状态进行数学运算。
举例地,在所述步骤S201中,所述第一坐标点为(Xa,Ya,Za),所述第二坐标点为(Xb,Yb,Zb),单位可以精确到米等,其中,所述第一坐标点用于标识所述第一用户在时间轴上的位置坐标,所述第二坐标点用于标识所述第二用户在时间轴上的位置坐标。
在所述步骤S202中,通过求解所述第一坐标点与所述第二坐标点之间的距离平方值DS,确定所述第三信息的所述距离信息。举例地,所述距离平方值DS的求解公式如下:
DS=(Xa-Xb)^2+(Ya-Yb)^2+(Za-Zb)^2
其中,以天、小时、分钟或秒钟为时间精度,所述距离信息包括在时间轴上的与时刻一一对应的所述距离平方值DS的距离平方序列值,即为SDS。即所述距离平方序列值包括多个所述距离平方值DS,其中,各所述距离平方值DS分别与时间轴上的时刻一一对应。
步骤104、接收所述第三设备发送的所述第三信息。
所述第三设备将所述第三信息发送至所述第一设备,发送方式可以采用无线网络、蓝牙传输、局域网等方式进行数据发送。
可以看出的是,所述第三信息仍处于加密状态,也就是说,所述第三设备在计算得到所述第三信息的过程中,不需要对所述第一加密信息和所述第二加密信息进行解密,也就无法得到所述第二用户的个人隐私信息。
步骤105、根据所述密钥,对所述第三信息进行解密。
可以看出的是,由于所述密钥存储于所述第一设备,因此所述第一设备可以通过所述密钥对所述第三信息进行解密,以得到解密后的第三信息。
步骤106、基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
因此,所述第二用户可以根据所述邻近度,评估自己是否存在被所述第一用户感染传染病的可能性,在整个过程中,也不会存在自己即所述第二用户的个人隐私信息的泄露问题。
其中一种可能的实现方式中,所述步骤S106、基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度,包括:
基于所述距离信息,确定第一用户与第二用户之间的邻近度。
具体地,所述步骤S106包括:
S301、对所述距离平方序列值中的各所述距离平方值进行开方运算,以得到距离序列值,其中,所述距离序列值包括多个距离值,其中,各所述距离值分别与时间轴上的时间一一对应;和
S302、基于所述距离序列值中的各所述距离值,确定所述邻近度。
举例地,所述步骤S302中,所述距离值记为d,将各所述距离值分别代入公式y=1-e^(-d/50)求解得到y值,然后取y值最大值作为所述邻近度。可以理解的是,所述邻近度的值越大,即表示所述第二用户被所述第一用户感染传染病的风险度越高。
其中一种可能的实现方式中,在所述步骤S103之前,所述方法进一步包括:
S401、判断第一用户和第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至第三设备。
具体地,在所述步骤S401中,基于所述第一信息和所述第二信息,确定在同一时刻的所述第一用户和所述第二用户之间的距离,若在某一时刻对应的所述距离小于预设阈值,则执行所述步骤S103,即将所述第一加密信息和所述第二加密信息发送至所述第三设备,即确定所述第二用户疑似被所述第一用户感染,并继续进行后续步骤,以得到所述第一用户和所述第二用户之间的邻近度。若所述距离大于预设阈值,则不执行所述步骤S103,即确定所述第二用户并未被所述第一用户感染,无需执行后续步骤,即不需要获得所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度包括:
S501、基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
S502、根据所述密钥,对所述距离信息进行解密;
S503、基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
也就是说,所述第一设备分别向多个所述第三设备发送所述第一加密信息和所述第二加密信息,由多个所述第三设备分别基于所述第一加密信息和所述第二加密信息,得到所述第三信息,并分别反馈至所述第一设备。具体地,各所述第三信息均包括距离序列(即所述距离平方序列值),所述距离序列包括一组所述第一用户与所述第二用户之间的距离信息(即所述距离平方值),各所述距离序列分别包括多个所述距离信息,且所述距离信息分别与时间轴上的时刻一一对应。在所述步骤S501中,对应于同一时刻,分别对比各所述距离序列中的相同距离信息的个数,以确定相同距离信息个数最多的所述距离序列,以确定所述第一用户和所述第二用户之间的距离信息,从而保证所述距离信息的准确性和可靠性。
举例地,多个所述距离序列包括第一距离序列、第二距离序列以及第三距离序列,其中,所述第一距离序列与所述第二距离序列之间的对应于同一时刻的相同距离信息的个数为N1,所述第一距离序列与所述第三距离序列之间的对应于同一时刻的相同距离信息的个数为N2,所述第二距离序列与所述第三距离平方之间的对应于同一时刻的相同距离信息的个数为N3,通过比较N1、N2以及N3的大小,确定所述距离信息。例如,若N1最大,则确定所述第一距离序列或所述第二距离序列为所述第一用户与所述第二用户之间的所述距离信息,若N3最大,则确定所述第二距离序列或所述第三距离序列为所述第一用户与所述第二用户之间的所述距离信息。
举例地,当多个所述距离序列中存在至少三组所述距离序列之间的相同距离信息的个数相等时,例如,当N1、N2以及N3相等时,则确定所述第一距离序列、所述第二距离序列以及所述第三距离序列中的任一一个为所述距离信息。可选地,所述第一距离序列被默认为所述距离信息。
可选地,基于多个所述距离序列中的相同距离信息的个数,可以将相同距离信息个数最多的所述距离信息重组为新的距离序列,并确定新的所述距离序列为所述距离信息。熟知本邻域的技术人员可知,本实施例中的所述方法的所述步骤S501中确定所述第一用户与所述第二用户之间的所述距离信息的方式还可以被实施为其他可选的方法,在此不受限制。
其中一种可能的实现方式中,所述将所述第一加密信息和所述第二加密信息发送至所述第三设备包括:
S601、向所述第二设备发送设备选取请求,以确定第三设备;
S602、接收所述第二设备发送的所述第三设备的身份标识;
S603、基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
也就是说,所述第二设备中可以预存储一个或多个所述第三设备的身份标识的序列表,当所述第一设备向所述第二设备发送请求时,所述第二设备从所述序列表中选取至少一个所述第三设备的身份标识至所述第一设备,以使所述第一设备与所述第三设备建立通信,并将所述第一加密信息和所述第二加密信息发送至所述第三设备。举例地,所述第二设备可以为管理端系统,服务器系统,或者云端服务器等。
其中一种可能的实现方式中,所述第一设备与第三设备预先建立通信,以使所述第一设备将所述第一加密信息和所述第二加密信息发送至所述第三设备。即所述第一设备中存储有所述第三设备的身份标识,使得所述第一设备可以与所述第三设备直接进行通信。或者,所述第一设备具有与所述第三设备进行通信的通信端口,所述第一设备通过所述通信端口与所述第三设备通信连接。
需要指出的是,所述第一设备可以为可移动通信设备如手机、智能手表等。所述第二设备可以为可移动通信设备、计算设备或云端服务器等。所述第三设备可以为可移动通信设备、计算设备或云端服务器等。
可以理解的是,上述实施例中的部分或全部步骤骤或操作仅是示例,本申请实施例还可以执行其它操作或者各种操作的变形。此外,各个步骤可以按照上述实施例呈现的不同的顺序来执行,并且有可能并非要执行上述实施例中的全部操作。
图2为本申请获得邻近度的装置100一个实施例的结构示意图,如图2所示,上述获得邻近度的装置100,所述装置100可以包括:
第一信息接收模块10,用于接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
第二信息获取模块20,用于获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息;
加密模块30,用于生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备203,使得所述第三设备203基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
第三信息接收模块40,用于接收所述第三设备203发送的所述第三信息;
解密模块50,用于根据所述密钥,对所述第三信息进行解密;
第一计算模块60,用于基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息由所述第三设备203通过同态加密算法计算得到。
其中一种可能的实现方式中,如图3所示,所述第三设备203包括:
坐标转换模块2031,用于将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
第二计算模块2032,用于基于在时间轴上的同一时间的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
其中一种可能的实现方式中,所述第一计算模块60进一步用于基于所述距离信息,确定第一用户与第二用户之间的邻近度。
其中一种可能的实现方式中,所述装置100进一步包括预处理模块70,用于在将所述第一加密信息和所述第二加密信息发送至所述第三设备203之前,判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备203。
其中一种可能的实现方式中,所述第一用户的所述第一信息由所述第二设备通过广播消息发送至所述装置100。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述装置100进一步包括:
距离信息确定模块,用于基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
所述解密模块50,用于根据所述密钥,对所述距离信息进行解密;
所述第一计算模块60,用于基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,如图4所示,所述装置100进一步包括:
请求模块81,用于向所述第二设备发送设备选取请求,以确定第三设备203;
身份标识接收模块82,用于接收所述第二设备发送的所述第三设备203的身份标识;
通信模块83,用于基于所述第三设备203的身份标识,向所述第三设备203发送所述第一加密信息和所述第二加密信息。
其中一种可能的实现方式中,所述装置100与第三设备203预先建立通信。
应当理解的是,所述获得邻近度的装置100可以对应于图5所示的电子设备900。其中,所述加密模块30、所述解密模块50、所述第一计算模块60、所述预处理模块70的功能可以由图5所示的电子设备900中的处理器910实现,所述第一信息接收模块10、所述第三信息接收模块40、所述请求模块81、所述身份识别接收模块82以及所述通信模块83的功能可以由图5所示的电子设备900中的收发器920实现。
图2所示实施例提供的所述获得邻近度的装置100可用于执行本申请图1所示方法实施例的技术方案,其实现原理和技术效果可以进一步参考方法实施例中的相关描述。
应理解以上图2和图4所示的所述装置100的各个模块的划分仅仅是一种逻辑功能的划分,实际实现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现;也可以全部以硬件的形式实现;还可以部分模块以软件通过处理元件调用的形式实现,部分模块通过硬件的形式实现。例如,检测模块可以为单独设立的处理元件,也可以集成在电子设备的某一个芯片中实现。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起,也可以独立实现。在实现过程中,上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。
例如,以上这些模块可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定集成电路(Application Specific Integrated Circuit;以下简称:ASIC),或,一个或多个微处理器(Digital Singnal Processor;以下简称:DSP),或,一个或者多个现场可编程门阵列(Field Programmable Gate Array;以下简称:FPGA)等。再如,这些模块可以集成在一起,以片上系统(System-On-a-Chip;以下简称:SOC)的形式实现。
图5为本申请电子设备一个实施例的结构示意图,如图5所示,上述电子设备可以包括:显示屏;一个或多个处理器;存储器;多个应用程序;以及一个或多个计算机程序。
其中,上述显示屏可以包括车载计算机(移动数据中心Mobile Data Center)的显示屏;上述电子设备可以为移动终端(手机),智慧屏,无人机,智能网联车(IntelligentConnected Vehicle;以下简称:ICV),智能(汽)车(smart/intelligent car)或车载设备等设备。
其中上述一个或多个计算机程序被存储在上述存储器中,上述一个或多个计算机程序包括指令,当上述指令被上述设备执行时,使得上述设备执行以下步骤:
接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息;
生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息,得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
接收所述第三设备发送的所述第三信息;
根据所述密钥,对所述第三信息进行解密;和
基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述第三信息由所述第三设备通过同态加密算法计算得到。
其中一种可能的实现方式中,所述第三设备执行基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息的步骤包括:
将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
基于在时间轴上的同一时间的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤,包括:
基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行在将所述第一加密信息和所述第二加密信息发送至第三设备的步骤之前,进一步执行以下步骤:
判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
其中一种可能的实现方式中,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述电子设备。
其中一种可能的实现方式中,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述指令被所述电子设备执行时,使得所述电子设备执行根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤包括:
基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
根据所述密钥,对所述距离信息进行解密;
基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
其中一种可能的实现方式中,所述指令被所述电子设备执行时,使得所述电子设备执行所述将所述第一加密信息和所述第二加密信息发送至所述第三设备的步骤包括:
向所述第二设备发送选取请求,以确定第三设备;
接收所述第二设备发送的所述第三设备的身份标识;
基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
其中一种可能的实现方式中,所述电子设备与第三设备预先建立通信。图5所示的电子设备可以是终端设备也可以是内置于上述终端设备的电路设备。该设备可以用于执行本申请图1所示实施例提供的方法中的功能/步骤。
如图5所示,电子设备900包括处理器910和收发器920。可选地,该电子设备900还可以包括存储器930。其中,处理器910、收发器920和存储器930之间可以通过内部连接通路互相通信,传递控制和/或数据信号,该存储器930用于存储计算机程序,该处理器910用于从该存储器930中调用并运行该计算机程序。
上述存储器930可以是只读存储器(read-only memory,ROM)、可存储静态信息和指令的其它类型的静态存储设备、随机存取存储器(random access memory,RAM)或可存储信息和指令的其它类型的动态存储设备,也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory,EEPROM)、只读光盘(compactdisc read-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备,或者还可以是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质等。
可选地,电子设备900还可以包括天线940,用于将收发器920输出的无线信号发送出去。
上述处理器910可以和存储器930可以合成一个处理装置,更常见的是彼此独立的部件,处理器910用于执行存储器930中存储的程序代码来实现上述功能。具体实现时,该存储器930也可以集成在处理器910中,或者,独立于处理器910。
除此之外,为了使得电子设备900的功能更加完善,该电子设备900还可以包括输入单元960、显示单元970、音频电路980、摄像头990和传感器901等中的一个或多个,所述音频电路还可以包括扬声器982、麦克风984等。其中,显示单元970可以包括显示屏。
可选地,上述电子设备900还可以包括电源950,用于给终端设备中的各种器件或电路提供电源。
应理解,图5所示的电子设备900能够实现本申请图1所示实施例提供的方法的各个过程。电子设备900中的各个模块的操作和/或功能,分别为了实现上述方法实施例中的相应流程。具体可参见本申请图1所示方法实施例中的描述,为避免重复,此处适当省略详细描述。
应理解,图5所示的电子设备900中的处理器910可以是片上系统SOC,该处理器910中可以包括中央处理器(Central Processing Unit;以下简称:CPU),还可以进一步包括其他类型的处理器,例如:图像处理器(Graphics Processing Unit;以下简称:GPU)等。
总之,处理器910内部的各部分处理器或处理单元可以共同配合实现之前的方法流程,且各部分处理器或处理单元相应的软件程序可存储在存储器930中。
本申请还提供一种电子设备,所述设备包括存储介质和中央处理器,所述存储介质可以是非易失性存储介质,所述存储介质中存储有计算机可执行程序,所述中央处理器与所述非易失性存储介质连接,并执行所述计算机可执行程序以实现本申请图1所示实施例提供的方法。
以上各实施例中,涉及的处理器可以例如包括CPU、DSP、微控制器或数字信号处理器,还可包括GPU、嵌入式神经网络处理器(Neural-network Process Units;以下简称:NPU)和图像信号处理器(Image Signal Processing;以下简称:ISP),该处理器还可包括必要的硬件加速器或逻辑处理硬件电路,如ASIC,或一个或多个用于控制本申请技术方案程序执行的集成电路等。此外,处理器可以具有操作一个或多个软件程序的功能,软件程序可以存储在存储介质中。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质中存储有计算机程序,当其在计算机上运行时,使得计算机执行本申请图1所示实施例提供的方法。
本申请实施例还提供一种计算机程序产品,该计算机程序产品包括计算机程序,当其在计算机上运行时,使得计算机执行本申请图1所示实施例提供的方法。
本申请实施例中,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示单独存在A、同时存在A和B、单独存在B的情况。其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项”及其类似表达,是指的这些项中的任意组合,包括单项或复数项的任意组合。例如,a,b和c中的至少一项可以表示:a,b,c,a和b,a和c,b和c或a和b和c,其中a,b,c可以是单个,也可以是多个。
本领域普通技术人员可以意识到,本文中公开的实施例中描述的各单元及算法步骤,能够以电子硬件、计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,任一功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory;以下简称:ROM)、随机存取存储器(Random Access Memory;以下简称:RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。本申请的保护范围应以所述权利要求的保护范围为准。
Claims (19)
1.一种获得邻近度的方法,应用于第一设备,其特征在于,包括:
接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
获取第二用户的第二信息,其中,所述第二信息包括所述第二用户的时间和位置信息;
生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
接收所述第三设备发送的所述第三信息;
根据所述密钥,对所述第三信息进行解密;
基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
2.根据权利要求1所述的方法,其特征在于,所述第三信息由所述第三设备通过同态加密算法计算得到。
3.根据权利要求1所述的方法,其特征在于,基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,包括:
将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
基于在时间轴上的同一时刻的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括所述第一用户与所述第二用户之间的距离信息。
4.根据权利要求3所述的方法,其特征在于,基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度,包括:
基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
5.根据权利要求1所述的方法,在将所述第一加密信息和所述第二加密信息发送至第三设备之前,进一步包括:
判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
6.根据权利要求1所述的方法,其特征在于,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述第一设备。
7.根据权利要求1所述的方法,其特征在于,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度包括:
基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
根据所述密钥,对所述距离信息进行解密;
基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
8.根据权利要求1至7任一项所述的方法,其特征在于,所述将所述第一加密信息和所述第二加密信息发送至所述第三设备包括:
向所述第二设备发送设备选取请求,以确定第三设备;
接收所述第二设备发送的所述第三设备的身份标识;
基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
9.根据权利要求1至7任一项所述的方法,其特征在于,所述第一设备与第三设备预先建立通信。
10.一种电子设备,其特征在于,包括:
显示屏;一个或多个处理器;存储器;多个应用程序;以及一个或多个计算机程序,其中所述一个或多个计算机程序被存储在所述存储器中,所述一个或多个计算机程序包括指令,当所述指令被所述设备执行时,使得所述设备执行以下步骤:
接收第二设备发送的第一用户的第一信息,其中,所述第一信息包括所述第一用户的时间和位置信息;
获取第二用户的第二信息,其中所述第二信息包括所述第二用户的时间和位置信息;
生成密钥,通过所述密钥对所述第一信息和所述第二信息进行加密处理,得到第一加密信息和第二加密信息,并将所述第一加密信息和所述第二加密信息发送至第三设备,使得所述第三设备基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息,其中,所述第三信息用于标识所述第一用户和所述第二用户的相关度;
接收所述第三设备发送的所述第三信息;
根据所述密钥,对所述第三信息进行解密;
基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度。
11.根据权利要求10所述的电子设备,其特征在于,所述第三信息由所述第三设备通过同态加密算法计算得到。
12.根据权利要求10所述的电子设备,其特征在于,所述第三设备执行基于所述第一加密信息和所述第二加密信息进行计算,以得到第三信息的步骤包括:
将第一加密信息和第二加密信息中的位置坐标转换至直角坐标系中,以分别获得在时间轴上的第一坐标点和第二坐标点;
基于在时间轴上的同一时间的所述第一坐标点和所述第二坐标点,确定所述第三信息,其中,所述第三信息包括第一用户与第二用户之间的距离信息。
13.根据权利要求12所述的电子设备,其特征在于,所述指令被所述电子设备执行时,使得所述电子设备执行基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤,包括:
基于所述距离信息,确定所述第一用户与所述第二用户之间的邻近度。
14.根据权利要求10所述的电子设备,其特征在于,所述指令被所述电子设备执行时,使得所述电子设备执行在将所述第一加密信息和所述第二加密信息发送至第三设备的步骤之前,进一步执行以下步骤:
判断所述第一用户和所述第二用户之间的距离是否小于预设阈值,以确定是否将所述第一加密信息和所述第二加密信息发送至所述第三设备。
15.根据权利要求10所述的电子设备,其特征在于,所述第一用户的第一信息由所述第二设备通过广播消息发送至所述电子设备。
16.根据权利要求10所述的电子设备,其特征在于,所述第三信息包括距离序列,所述距离序列包括多组所述第一用户和所述第二用户之间的距离信息,所述指令被所述电子设备执行时,使得所述电子设备执行根据所述密钥,对所述第三信息进行解密;基于解密后的所述第三信息,得到所述第一用户和所述第二用户之间的邻近度的步骤包括:
基于所述距离序列中的相同距离信息的个数,确定所述第一用户和所述第二用户之间的距离信息;
根据所述密钥,对所述距离信息进行解密;
基于解密后的所述距离信息,得到所述第一用户和所述第二用户之间的邻近度。
17.根据权利要求10至16任一项所述的电子设备,其特征在于,所述指令被所述电子设备执行时,使得所述电子设备执行所述将所述第一加密信息和所述第二加密信息发送至所述第三设备的步骤包括:
向所述第二设备发送选取请求,以确定第三设备;
接收所述第二设备发送的所述第三设备的身份标识;
基于所述第三设备的身份标识,向所述第三设备发送所述第一加密信息和所述第二加密信息。
18.根据权利要求10至16任一项所述的电子设备,其特征在于,所述电子设备与第三设备预先建立通信。
19.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,当其在计算机上运行时,使得计算机执行如权利要求1至9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011086138.XA CN114422113B (zh) | 2020-10-12 | 2020-10-12 | 获得邻近度的方法和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011086138.XA CN114422113B (zh) | 2020-10-12 | 2020-10-12 | 获得邻近度的方法和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114422113A true CN114422113A (zh) | 2022-04-29 |
CN114422113B CN114422113B (zh) | 2024-04-12 |
Family
ID=81260203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011086138.XA Active CN114422113B (zh) | 2020-10-12 | 2020-10-12 | 获得邻近度的方法和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114422113B (zh) |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070229290A1 (en) * | 2006-03-15 | 2007-10-04 | Philippe Kahn | Method and Apparatus to Provide Outbreak Notifications Based on Historical Location Data |
CN102132330A (zh) * | 2008-06-25 | 2011-07-20 | Fio公司 | 生物威胁警报系统 |
CN102576382A (zh) * | 2009-09-02 | 2012-07-11 | 诺基亚公司 | 用于经由移动信道跟踪和散布健康信息的方法和装置 |
CN111341463A (zh) * | 2020-03-17 | 2020-06-26 | 腾讯科技(深圳)有限公司 | 疫情排查方法、装置、计算机设备和存储介质 |
CN111446006A (zh) * | 2020-04-08 | 2020-07-24 | 陈恬慧 | 一种传染病疫情中密切接触者的追踪方法 |
CN111460329A (zh) * | 2020-03-30 | 2020-07-28 | 鹏城实验室 | 信息查询方法、系统、终端及计算机存储介质 |
CN111462918A (zh) * | 2020-03-29 | 2020-07-28 | 北京天仪百康科贸有限公司 | 一种基于区块链的疫情监控方法及系统 |
CN111477334A (zh) * | 2020-03-31 | 2020-07-31 | 维沃移动通信有限公司 | 目标区域的提醒方法及电子设备 |
CN111477340A (zh) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | 传染病接触情况检测方法、装置、设备及可读存储介质 |
CN111477339A (zh) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | 传染病接触情况检测方法、设备及可读存储介质 |
CN111538740A (zh) * | 2020-06-23 | 2020-08-14 | 深圳前海微众银行股份有限公司 | 一种信息披露方法及装置 |
CN111556095A (zh) * | 2020-03-31 | 2020-08-18 | 世强先进(深圳)科技股份有限公司 | 一种基于定位技术的传染病疫情预警方法及系统 |
CN111739650A (zh) * | 2020-05-28 | 2020-10-02 | 百度在线网络技术(北京)有限公司 | 匿名社交接触回溯方法、装置、电子设备及存储介质 |
-
2020
- 2020-10-12 CN CN202011086138.XA patent/CN114422113B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070229290A1 (en) * | 2006-03-15 | 2007-10-04 | Philippe Kahn | Method and Apparatus to Provide Outbreak Notifications Based on Historical Location Data |
CN102132330A (zh) * | 2008-06-25 | 2011-07-20 | Fio公司 | 生物威胁警报系统 |
CN102576382A (zh) * | 2009-09-02 | 2012-07-11 | 诺基亚公司 | 用于经由移动信道跟踪和散布健康信息的方法和装置 |
CN111341463A (zh) * | 2020-03-17 | 2020-06-26 | 腾讯科技(深圳)有限公司 | 疫情排查方法、装置、计算机设备和存储介质 |
CN111462918A (zh) * | 2020-03-29 | 2020-07-28 | 北京天仪百康科贸有限公司 | 一种基于区块链的疫情监控方法及系统 |
CN111460329A (zh) * | 2020-03-30 | 2020-07-28 | 鹏城实验室 | 信息查询方法、系统、终端及计算机存储介质 |
CN111477334A (zh) * | 2020-03-31 | 2020-07-31 | 维沃移动通信有限公司 | 目标区域的提醒方法及电子设备 |
CN111556095A (zh) * | 2020-03-31 | 2020-08-18 | 世强先进(深圳)科技股份有限公司 | 一种基于定位技术的传染病疫情预警方法及系统 |
CN111446006A (zh) * | 2020-04-08 | 2020-07-24 | 陈恬慧 | 一种传染病疫情中密切接触者的追踪方法 |
CN111477340A (zh) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | 传染病接触情况检测方法、装置、设备及可读存储介质 |
CN111477339A (zh) * | 2020-04-13 | 2020-07-31 | 深圳前海微众银行股份有限公司 | 传染病接触情况检测方法、设备及可读存储介质 |
CN111739650A (zh) * | 2020-05-28 | 2020-10-02 | 百度在线网络技术(北京)有限公司 | 匿名社交接触回溯方法、装置、电子设备及存储介质 |
CN111538740A (zh) * | 2020-06-23 | 2020-08-14 | 深圳前海微众银行股份有限公司 | 一种信息披露方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN114422113B (zh) | 2024-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3335482B1 (en) | Generating and publishing validated location information | |
Singh et al. | Intelligent vehicle-trust point: Reward based intelligent vehicle communication using blockchain | |
Järvinen et al. | PILOT: Practical privacy-preserving indoor localization using outsourcing | |
US11095660B2 (en) | Blockchain enabled encryption | |
CN104025498A (zh) | 用于共享实时用户背景信息的方法和装置 | |
US11743715B2 (en) | Devices, systems and methods for close contact tracing with strong privacy protection | |
Saia et al. | Internet of entities (IoE): A blockchain-based distributed paradigm for data exchange between wireless-based devices | |
EP3338398B1 (en) | Server and method for transmitting a geo-encrypted message | |
WO2018169558A1 (en) | Wireless device detection, tracking, and authentication platform and techniques | |
EP3127016A1 (en) | Provable geo-location | |
JP4962237B2 (ja) | 携帯装置の位置に関する情報とファイル用暗号鍵とを管理するためのプログラムおよび方法 | |
CN104160673A (zh) | 基于信任度的安全路由 | |
WO2021098028A1 (zh) | 渐进式全球定位系统及其方法 | |
US20240135274A1 (en) | Frictionless, secure method to determine devices are at the same location | |
US8800027B1 (en) | Authentication using privacy protected personally identifiable information | |
US9530026B2 (en) | Privacy protection for participatory sensing system | |
Yan et al. | Privacy protection in 5G positioning and location-based services based on SGX | |
Tedeschi et al. | SpreadMeNot: A provably secure and privacy-preserving contact tracing protocol | |
JP5112363B2 (ja) | ライフログデータの管理システム、管理方法及びプログラム | |
CN114422113B (zh) | 获得邻近度的方法和电子设备 | |
Celosia et al. | Detecting smartphone state changes through a Bluetooth based timing attack | |
JP5960035B2 (ja) | 位置情報システム | |
US20210043012A1 (en) | Method and system for verifying vehicle usage data | |
KR102010462B1 (ko) | 비콘 위치 확인 방법 | |
Baruah et al. | An intelligent privacy preserving vehicle navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |