一种隐私保护的top-K轨迹相似性查询方法

    公开(公告)号:CN116415079A

    公开(公告)日:2023-07-11

    申请号:CN202310283156.4

    申请日:2023-03-22

    Abstract: 本发明公开了一种隐私保护的top‑k轨迹相似性查询方法,包括数据拥有者基于希尔伯特曲线和SHE加密算法建立映射表,并对本地轨迹数据编码后上传至云服务器;查询用户编码查询数据上传至云服务器并提出查询请求;云服务器基于希尔伯特曲线近似计算离散同步欧氏距离,得到K条轨迹作为初步筛选结果,然后对轨迹数据密文同态运算后执行安全平均值比较协议以确定最终的top‑k查询结果;查询用户最终通过解码和解密算法来恢复top‑k查询结果。本发明提供的方法能够有效保护轨迹数据隐私、查询内容隐私及查询结果隐私的同时保证了查询精度,对大规模加密轨迹数据的查询处理非常高效,尤其适用于重复查询以及轨迹数据动态更新等情形。

    一种基于不经意传输协议的安全多方数据排序方法

    公开(公告)号:CN116471051B

    公开(公告)日:2024-04-02

    申请号:CN202310283158.3

    申请日:2023-03-22

    Abstract: 本发明公开了一种基于不经意传输协议的安全多方数据排序方法,首先,各参与方在离线阶段生成系统参数;其次,各参与方执行隐私保护的多方排序生成排序请求;而后,云服务器收到来自各参与方的排序请求,执行加密多项式的聚合;最后,参与方收到来自云服务器的密文,恢复参与方的私有数据集相对应的排序结果。本发明编码算法可以将一个数据集编码成一个多项式,实现对不同数据集的排序。根据编码方法提出了保护隐私的多方多数据排序方案。每个参与者都可以以隐私保护的方式得到其数据的排序后果,各参与方的数据及相应的排序结果不受其他各方的保护,实现了有效的通信以及计算。

    一种单云架构下隐私保护的反向Skyline搜索方法

    公开(公告)号:CN118094576A

    公开(公告)日:2024-05-28

    申请号:CN202311426406.1

    申请日:2023-10-31

    Abstract: 本发明属于计算机科学与技术领域,特别涉及一种单云架构下隐私保护的反向Skyline搜索方法。主旨在于解决反向Skyline查询中存在计算再比较的操作,这导致很难在单云上完成对加密数据集和加密查询请求的反向Skyline查询的问题。主要方案包括隐私保护反向支配关系检查法:数据、查询点混淆加密,依查询点混淆值生成同态密文,判断关系时不暴露数据、查询点,得加密结果。隐私保护的反向Skyline查询方法:数据拥有者用此检查法混淆加密数据集,得加密数据集后外包到云服务器;查询用户生成与其查询点对应请求;云服务器用判断反向支配关系法处理数据、请求,得加密判断结果,经同态运算得最后结果;查询用户解密得明文结果。

    一种隐私保护的top-K轨迹相似性查询方法

    公开(公告)号:CN116415079B

    公开(公告)日:2024-04-02

    申请号:CN202310283156.4

    申请日:2023-03-22

    Abstract: 本发明公开了一种隐私保护的top‑k轨迹相似性查询方法,包括数据拥有者基于希尔伯特曲线和SHE加密算法建立映射表,并对本地轨迹数据编码后上传至云服务器;查询用户编码查询数据上传至云服务器并提出查询请求;云服务器基于希尔伯特曲线近似计算离散同步欧氏距离,得到K条轨迹作为初步筛选结果,然后对轨迹数据密文同态运算后执行安全平均值比较协议以确定最终的top‑k查询结果;查询用户最终通过解码和解密算法来恢复top‑k查询结果。本发明提供的方法能够有效保护轨迹数据隐私、查询内容隐私及查询结果隐私的同时保证了查询精度,对大规模加密轨迹数据的查询处理非常高效,尤其适用于重复查询以及轨迹数据动态更新等情形。

    一种基于安全判等的多方门限隐私集合求交方法与系统

    公开(公告)号:CN117478308A

    公开(公告)日:2024-01-30

    申请号:CN202311426274.2

    申请日:2023-10-31

    Abstract: 本发明公开了一种基于安全判等的多方门限隐私集合求交方法与系统,属于计算机科学与技术领域,解决现有技术中多方门限隐私集合交集计算方法,需要多个参与方对密文进行联合解密,从而导致计算和通信开销的问题。本发明根据多方门限隐私集合交集计算服务请求,服务器对参数进行初始化;客户端首先将自己的隐私数据集生成对应的混淆布隆过滤器发送给leader生成SEQ请求;服务器根据SEQ请求后生成SEQ响应;Leader收到SEQ响应后生成SBT请求;服务器收到SBT请求后生成SBT响应;Leader根据SBT响应后得到恢复后的结果,并判断该隐私数据是否属于门限交集。本发明用于多方门限隐私集合交集计算。

    一种基于不经意传输协议的安全多方数据排序方法

    公开(公告)号:CN116471051A

    公开(公告)日:2023-07-21

    申请号:CN202310283158.3

    申请日:2023-03-22

    Abstract: 本发明公开了一种基于不经意传输协议的安全多方数据排序方法,首先,各参与方在离线阶段生成系统参数;其次,各参与方执行隐私保护的多方排序生成排序请求;而后,云服务器收到来自各参与方的排序请求,执行加密多项式的聚合;最后,参与方收到来自云服务器的密文,恢复参与方的私有数据集相对应的排序结果。本发明编码算法可以将一个数据集编码成一个多项式,实现对不同数据集的排序。根据编码方法提出了保护隐私的多方多数据排序方案。每个参与者都可以以隐私保护的方式得到其数据的排序后果,各参与方的数据及相应的排序结果不受其他各方的保护,实现了有效的通信以及计算。

Patent Agency Ranking