Privacy Preserving Shortest Path Queries on Directed Graph

被引：0
|
作者：
Ramezanian, Sara [1 ]
Meskanen, Tommi
Niemi, Valtteri
机构：
[1] Univ Helsinki, Helsinki, Finland
来源：
PROCEEDINGS OF THE 2018 22ND CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT) | 2018年
关键词：
CHALLENGES; SECURITY;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Trust relation in this work refers to permission that is given to a user at source-host to access another user at target host through an authentication key with a unique fingerprint. We form a directed graph out of these trust. relations, such that user host pairs are considered as nodes and fingerprints as arrows. We present a novel protocol to query the shortest path from node A to node B, in a privacy preserving manner. We would like to use a cloud to perform such queries, but we do not allow the cloud to learn any information about the graph, nor the query. Also the database owner is prevented from learning any information about the query, except that it happened.
引用
下载
收藏
页码：217 / 223
页数：7
相关论文
共 50 条
  • [11] Privacy preserving shortest path routing with an application to navigation
    Xi, Yong
    Schwiebert, Loren
    Shi, Weisong
    PERVASIVE AND MOBILE COMPUTING, 2014, 13 : 142 - 149
  • [12] On Learning a Hidden Directed Graph with Path Queries
    Janardhanan, Mano Vikash
    Reyzin, Lev
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [13] Efficient processing of shortest path queries in evolving graph sequences
    Ren, Chenghui
    Lo, Eric
    Kao, Ben
    Zhu, Xinjie
    Cheng, Reynold
    Cheung, David W.
    INFORMATION SYSTEMS, 2017, 70 : 18 - 31
  • [14] Graph Encryption for Shortest Path Queries with k Unsorted Nodes
    Li, Meng
    Gao, Jianbo
    Zhang, Zijian
    Fu, Chaoping
    Lal, Chhagan
    Conti, Mauro
    2022 IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS, TRUSTCOM, 2022, : 89 - 96
  • [15] Privacy Preserving in Cloud Environment for Obstructed Shortest Path Query
    Lei Zhang
    Jing Li
    Songtao Yang
    Bin Wang
    Wireless Personal Communications, 2017, 96 : 2305 - 2322
  • [16] Privacy Preserving in Cloud Environment for Obstructed Shortest Path Query
    Zhang, Lei
    Li, Jing
    Yang, Songtao
    Wang, Bin
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 96 (02) : 2305 - 2322
  • [17] Goal directed shortest path queries using precomputed cluster distances
    Maue, Jens
    Sanders, Peter
    Matijevic, Domagoj
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2006, 4007 : 316 - 327
  • [18] Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions
    Rice, Michael
    Tsotras, Vassilis J.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 4 (02): : 69 - 80
  • [19] Quantum Algorithm for Shortest Path Search in Directed Acyclic Graph
    K. R. Khadiev
    L. I. Safina
    Moscow University Computational Mathematics and Cybernetics, 2019, 43 (1) : 47 - 51
  • [20] Privacy preserving shortest path computation in presence of convex polygonal obstacles
    Das, Ananda Swarup
    Keshri, Jitu Kumar
    Srinathan, Kannan
    Srivastava, Vaibhav
    ARES 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON AVAILABILITY, SECURITY AND RELIABILITY, 2008, : 446 - 451
12345