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 条
  • [21] Efficient and Privacy-Preserving Subgraph Matching Queries in Graph Federation
    Guan, Yunguo
    Lu, Rongxing
    Zhang, Songnian
    Lalla, Sean
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 2282 - 2287
  • [22] SPCS: Strong Privacy-Preserving-Constrained Shortest Distance Queries on Encrypted Graphs
    Wang, Wenli
    Jia, Zhuliang
    Xu, Mengfan
    Li, Shundong
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (22) : 22516 - 22528
  • [23] Privacy preserving SQL queries
    Park, Hyun -A
    Zhan, Justin
    Lee, Dong Hoon
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND ASSURANCE, 2008, : 549 - +
  • [24] Privacy preserving in un-trusted cloud environments for query shortest path
    Lei, Zhang
    Jing, Li
    Bin, Wang
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 572 - 578
  • [25] Proxies for Shortest Path and Distance Queries
    Ma, Shuai
    Feng, Kaiyu
    Li, Jianxin
    Wang, Haixun
    Cong, Gao
    Huai, Jinpeng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (07) : 1835 - 1850
  • [26] Privacy-Preserving Any-Hop Cover Shortest Distance Queries on Encrypted Graphs
    Zhao, Xueling
    Wang, Minghui
    Jia, Zhuliang
    Li, Shundong
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (09): : 16517 - 16528
  • [27] Optimization and evaluation of shortest path queries
    Edward P. F. Chan
    Heechul Lim
    The VLDB Journal, 2007, 16 : 343 - 369
  • [28] SHORTEST PATH QUERIES IN RECTILINEAR WORLDS
    De Berg, Mark
    Van Kreveld, Marc
    Nilsson, Bengt J.
    Overmars, Mark
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (03) : 287 - 309
  • [29] Engineering Generalized Shortest Path Queries
    Rice, Michael N.
    Tsotras, Vassilis J.
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 949 - 960
  • [30] Shortest path queries in polygonal domains
    Guo, Hua
    Maheshwari, Anil
    Sack, Joerg-Ruediger
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2008, 5034 : 200 - 211
12345