Privacy Preserving Shortest Path Queries on Directed Graph
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 fingerpr...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
FRUCT
2018-05-01
|
| Series: | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| Subjects: | |
| Online Access: | https://fruct.org/publications/fruct22/files/Ram.pdf
|
| _version_ | 1811319037022437376 |
|---|---|
| author | Sara Ramezanian Tommi Meskanen Valtteri Niemi |
| author_facet | Sara Ramezanian Tommi Meskanen Valtteri Niemi |
| author_sort | Sara Ramezanian |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T12:35:24Z |
| format | Article |
| id | doaj.art-721b5c61caff444a986621ee9d859b88 |
| institution | Directory Open Access Journal |
| issn | 2305-7254 2343-0737 |
| language | English |
| last_indexed | 2024-04-13T12:35:24Z |
| publishDate | 2018-05-01 |
| publisher | FRUCT |
| record_format | Article |
| series | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| spelling | doaj.art-721b5c61caff444a986621ee9d859b882022-12-22T02:46:40ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372018-05-014262221722310.23919/FRUCT.2018.8468303Privacy Preserving Shortest Path Queries on Directed GraphSara Ramezanian0Tommi Meskanen1Valtteri Niemi2University of Helsinki and Helsinki Institute for Information Technology, Helsinki, FinlandUniversity of Helsinki and Helsinki Institute for Information Technology, Helsinki, FinlandUniversity of Helsinki and Helsinki Institute for Information Technology, Helsinki, FinlandTrust 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.https://fruct.org/publications/fruct22/files/Ram.pdf CryptographyPrivacy-enhancing technologyCloud computingPrivate information retrievalDirected graphShortest path queries |
| spellingShingle | Sara Ramezanian Tommi Meskanen Valtteri Niemi Privacy Preserving Shortest Path Queries on Directed Graph Proceedings of the XXth Conference of Open Innovations Association FRUCT Cryptography Privacy-enhancing technology Cloud computing Private information retrieval Directed graph Shortest path queries |
| title | Privacy Preserving Shortest Path Queries on Directed Graph |
| title_full | Privacy Preserving Shortest Path Queries on Directed Graph |
| title_fullStr | Privacy Preserving Shortest Path Queries on Directed Graph |
| title_full_unstemmed | Privacy Preserving Shortest Path Queries on Directed Graph |
| title_short | Privacy Preserving Shortest Path Queries on Directed Graph |
| title_sort | privacy preserving shortest path queries on directed graph |
| topic | Cryptography Privacy-enhancing technology Cloud computing Private information retrieval Directed graph Shortest path queries |
| url | https://fruct.org/publications/fruct22/files/Ram.pdf
|
| work_keys_str_mv | AT sararamezanian privacypreservingshortestpathqueriesondirectedgraph AT tommimeskanen privacypreservingshortestpathqueriesondirectedgraph AT valtteriniemi privacypreservingshortestpathqueriesondirectedgraph |