公开(公告)号：CN111526155B

公开(公告)日：2022-09-09

申请号：CN202010363822.1

申请日：2020-04-30

Applicant: 桂林电子科技大学

Inventor： 张明武 ,  陈誉 ,  丁勇

IPC: H04L29/06 ,  H04L9/08 ,  H04L9/00 ,  G06Q50/00 ,  G06F21/62 ,  G06F21/60 ,  G06F16/953

Abstract: 本发明涉及一种社交网络中保护用户隐私的系统及最优路径匹配方法。该方法包括：可信中心生成系统参数和密钥，并将系统参数发送至服务器和用户；用户进行注册；服务器进行注册；用户构造顶点信息和权值信息，并将在构造顶点信息和权值信息过程中生成的密文信息发送至服务器；服务器用于根据顶点信息和权值信息构造社交图；用户中的查询用户上传起终点标识至服务器；服务器根据社交图和起终点标识，生成路径序列和权值序列；服务器发送权值序列至查询用户，以使查询用户确定密文位置；查询用户根据密文位置采用不经意传输方式从路径序列中确定最优路径。本发明能够保证在路径查询时(56)对比文件Zhang, Lei, et al.."Privacypreserving in cloud environment forobstructed shortest path query.".《Wireless Personal Communications》.2017,第96卷(第2期),

公开(公告)号：CN111526155A

公开(公告)日：2020-08-11

申请号：CN202010363822.1

申请日：2020-04-30

Applicant: 桂林电子科技大学

Inventor： 张明武 ,  陈誉 ,  丁勇

IPC: H04L29/06 ,  H04L9/08 ,  H04L9/00 ,  G06Q50/00 ,  G06F21/62 ,  G06F21/60 ,  G06F16/953

Abstract: 本发明涉及一种社交网络中保护用户隐私的系统及最优路径匹配方法。该方法包括：可信中心生成系统参数和密钥，并将系统参数发送至服务器和用户；用户进行注册；服务器进行注册；用户构造顶点信息和权值信息，并将在构造顶点信息和权值信息过程中生成的密文信息发送至服务器；服务器用于根据顶点信息和权值信息构造社交图；用户中的查询用户上传起终点标识至服务器；服务器根据社交图和起终点标识，生成路径序列和权值序列；服务器发送权值序列至查询用户，以使查询用户确定密文位置；查询用户根据密文位置采用不经意传输方式从路径序列中确定最优路径。本发明能够保证在路径查询时用户隐私不被泄露，同时查询速度快、处理准确高效。