具有完全隐私的最短路径自动化迭代检索方法及设备

    公开(公告)号:CN117675675A

    公开(公告)日:2024-03-08

    申请号:CN202311577976.0

    申请日:2023-11-22

    Applicant: 武汉大学

    Abstract: 本发明公开了一种具有完全隐私的最短路径自动化迭代检索方法及设备,包括基于隐私同态最短路径计算方法和最短路径自动化迭代检索方法;所述基于隐私同态最短路径计算方法,提出了最短路径信息的完全密文形式计算策略,实现了用户的位置信息及云服务器上的路由数据完全的隐私保护,提升了系统的安全性。所述一种最短路径自动化迭代检索方法,提出了一种新颖的编码矩阵策略,将数据库的数据项编码为单项式,有效降低存储空间开销,其中云服务器端迭代检索方法,实现了用户可无交互执行检索操作,云服务器可以自动化地执行迭代检索操作,最终将完整最短路径返回给用户,有效降低用户与云服务器之间的通信交互和计算开销,大大提升系统的实用性。

Patent Agency Ranking