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 条
  • [1] Privacy Preserving Queries on Directed Graph
    Ramezanian, Sara
    Meskanen, Tommi
    Niemi, Valtteri
    [J]. 2018 9TH IFIP INTERNATIONAL CONFERENCE ON NEW TECHNOLOGIES, MOBILITY AND SECURITY (NTMS), 2018,
  • [2] Enabling Privacy-Preserving Shortest Distance Queries on Encrypted Graph Data
    Liu, Chang
    Zhu, Liehuang
    He, Xiangjian
    Chen, Jinjun
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2021, 18 (01) : 192 - 204
  • [3] Privacy-Preserving Graph Encryption for Approximate Constrained Shortest Distance Queries
    Shen, Meng
    Chen, Siqi
    Zhu, Liehuang
    Xiao, Renyi
    Xu, Ke
    Du, Xiaojiang
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [4] PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries
    Zhang, Can
    Zhu, Liehuang
    Xu, Chang
    Sharif, Kashif
    Zhang, Chuan
    Liu, Ximeng
    [J]. INFORMATION SCIENCES, 2020, 506 : 325 - 345
  • [5] Privacy-Preserving Shortest Path Computation
    Wu, David J.
    Zimmerman, Joe
    Planul, Jeremy
    Mitchell, John C.
    [J]. 23RD ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2016), 2016,
  • [6] Efficient Graph Encryption Scheme for Shortest Path Queries
    Ghosh, Esha
    Kamara, Seny
    Tamassia, Roberto
    [J]. ASIA CCS'21: PROCEEDINGS OF THE 2021 ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2021, : 516 - 525
  • [7] Privacy-Preserving Protocols for Shortest Path Discovery over Outsourced Encrypted Graph Data
    Samanthula, Bharath K.
    Rao, Fang-Yu
    Bertino, Elisa
    Yi, Xun
    [J]. 2015 IEEE 16TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2015, : 427 - 434
  • [8] Parallel Privacy-Preserving Shortest Path Algorithms
    Anagreh, Mohammad
    Laud, Peeter
    Vainikko, Eero
    [J]. CRYPTOGRAPHY, 2021, 5 (04)
  • [9] Privacy preserving shortest path routing with an application to navigation
    Xi, Yong
    Schwiebert, Loren
    Shi, Weisong
    [J]. PERVASIVE AND MOBILE COMPUTING, 2014, 13 : 142 - 149
  • [10] Privacy-Protecting Algorithms for Digraph Shortest Path Queries
    Ramezanian, Sara
    Meskanen, Tommi
    Niemi, Valtteri
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED AND REAL-TIME COMMUNICATION SYSTEMS (IJERTCS), 2019, 10 (03): : 86 - 100
12345