金融界2025年7月14日消息,国家知识产权局信息显示,北京理工大学;中科信息安全共性技术国家工程研究中心有限公司申请一项名为“一种安全高效的动态加密图最短路径搜索方法”的专利,公开号CN120297378A,申请日期为2025年03月。
专利摘要显示,一种安全高效的动态加密图最短路径搜索方案包括数据加密、最短距离/路径查询和图更新算法;在数据加密算法中采用了边分割算法,设计了以秘密共享的形式加密的存储结构,由每个服务器持有的相应的节点及其全部更新信息,设计存储结构时考虑了平等多服务器架构下保证前向安全;在最短距离/路径查询算法中设计了服务器并行查询流程,服务器负责解密持有节点的更新信息,并为持有节点的出边邻居计算出新的最短路径,不断传递最短路径信息得到收敛结果。
来源:金融界