PGAS: privacy-preserving graph encryption for accurate constrained shortest distance queries

DOI10.1016/J.INS.2019.07.082MaRDI QIDQ2656784zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 16 March 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://ink.library.smu.edu.sg/sis_research/5908

zbMATH Keywords

cloud computingconstrained shortest distance querygraph encryptionoutsourced computing

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Recommendations

• SecGDB: graph encryption for exact shortest distance queries with efficient updates
• An efficient query recovery attack against a graph encryption scheme
• Privacy-Preserving Graph Algorithms in the Semi-honest Model
• Structured encryption and controlled disclosure
• Structured encryption for conceptual graphs

Cites work

• Approximation Schemes for the Restricted Shortest Path Problem
• Efficient, oblivious data structures for MPC
• Ensuring attribute privacy protection and fast decryption for outsourced data security in mobile cloud computing
• Expressive query over outsourced encrypted data
• Finding the shortest path with vertex constraint over large graphs
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption using ideal lattices
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• scientific article; zbMATH DE number 2086698 (Why is no real title available?)
• Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications
• Structured encryption and controlled disclosure
• The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem
• Theory of Cryptography

Cited in

(5)

• SecGDB: graph encryption for exact shortest distance queries with efficient updates
• An efficient query recovery attack against a graph encryption scheme
• Graph crypto-stego system for securing graph data using association schemes
• Graph Crypto-Stego system for securing graph data using association schemes
• Privacy-preserving K-hop shortest path query on encrypted graphs based on graph pruning

Describes a project that uses

Uses Software

• GRECS
• GraphLab

This page was built for publication: PGAS: privacy-preserving graph encryption for accurate constrained shortest distance queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656784)